问题链接:https://paste.ubuntu.com/p/dVzCQZZmM2/
题目描述
写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35
输入
两个小于1000000000的数
输出
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
样例输入 Copy
24 65
42 66666
3 67
样例输出 Copy
66
180
39
我的代码:
#include<stdio.h>
int main(){
int a,b,i=0,temp;
int sum[1000]={},n=0;
while(scanf("%d%d",&a,&b)!=EOF){
while(a){
temp=a%10;
while(b){
sum[n]=temp*(b%10);
b/=10;
}
a/=10;
}
n++;
}
for(i=0;i<n;i++){
printf("%d\n",sum[i]);
}
return 0;
}
两处错误:
while(a){
temp=a%10;
b=bns;
while(b){
sum[n]+=temp*(b%10);
b/=10;
}
a/=10;
}
一个是每次循环B的值都会改变,所以需要用bns来保存。
第二个是sum要累加应该是+=。
第三个不能输出的原因是Windows系统需要按Ctrl+Z,再按enter。
综上,问题都是小问题,所以更要细心啊。
法二:转自memcpy0
用数组的方法来分割遍历每一位。
#include <cstdio>
int int_to_array(int n, int num[]) {
int i = 0;
while (n) {
num[i++] = n % 10;
n /= 10;
}
return i;
}
int specialMulti(int num1[], int num2[], int len1, int len2) {
int sum = 0;
for (int i = 0; i < len1; i++) {
for (int j = 0; j < len2; j++) {
sum += (num1[i] * num2[j]);
}
}
return sum;
}
int main()
{
int M, N;
int numM[15], numN[15], lenM, lenN;
while (scanf("%d%d", &M, &N) != EOF) {
lenM = int_to_array(M, numM);
lenN = int_to_array(N, numN);
printf("%d\n", specialMulti(numM, numN, lenM, lenN));
}
return 0;
}