九度OJ 1083:特殊乘法 (基础题)
2015-10-22 19:52
363 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4114
解决:2809
题目描述:
写个算法,对2个小于1000000000的输入,求结果。
特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
输入:
两个小于1000000000的数
输出:
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
样例输入:
样例输出:
来源:2010年清华大学计算机研究生机试真题
思路:
分别求出各位数,存在一个数组里面,矩阵乘法即可。
代码:
内存限制:32 兆
特殊判题:否
提交:4114
解决:2809
题目描述:
写个算法,对2个小于1000000000的输入,求结果。
特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
输入:
两个小于1000000000的数
输出:
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
样例输入:
123 45
样例输出:
54
来源:2010年清华大学计算机研究生机试真题
思路:
分别求出各位数,存在一个数组里面,矩阵乘法即可。
代码:
#include <stdio.h> #include <string.h> int main(void) { char a[11], b[11]; long long r; while (scanf("%s%s", a, b) != EOF) { r = 0; for (int i=0; i<strlen(a); i++) { for (int j=0; j<strlen(b); j++) { r += (a[i]-48) * (b[j]-48); } } printf("%lld\n", r); } return 0; } /************************************************************** Problem: 1083 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
相关文章推荐
- 订单系统 添加新的货币支持
- iOS开发拓展篇—CoreLocation简单介绍
- cache写策略
- hdu 4781 Assignment For Princess(构造)
- iOS开发拓展篇—封装音频文件播放工具类
- 前端见微知著流程篇:前端开发流程总结
- VPS性能测试:CPU内存,硬盘IO读写,带宽速度,UnixBench和压力测试
- 使用PHP发送邮件的两种方法
- 词法分析编译感想
- [POJ2456]Aggressive cows(贪心,二分查找)
- iOS开发拓展篇—音乐的播放
- iOS开发7-KVO(Key-Value Observer)键值观察
- Java并发之Lock的实现原理
- 盒子放球
- hihocoder1033交错和
- LeetCode题解——Ugly Number II
- IOS网络笔记--多线程编程2(线程安全--同步锁)
- Java设计模式2:简单工厂模式
- 关于微软必应词典客户端的案例分析
- 我现在大二,我找到我的方向了