本文主要是介绍九度OJ 1083:特殊乘法 (基础题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目描述:
-
写个算法,对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: 1083User: liangrx06Language: CResult: AcceptedTime:0 msMemory:912 kb
****************************************************************/
这篇关于九度OJ 1083:特殊乘法 (基础题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!