特殊乘法

题目描述

写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入描述:

两个小于1000000000的数

输出描述:

输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

示例1

输入

123 45

输出

54

关于本题，首先观察所给例子的规律。即，第一个数的最高位到最低位各自分别乘以第二个数的最高位到最低位再相加。

这是一种常规算法。

#include<stdio.h>
 
int main(){
    long a,b;
    int arraya[9]={0};
    int arrayb[9]={0};
    while(scanf("%ld %ld",&a,&b) != EOF){
        long tempa=a,tempb=b;
        int counta=0,countb=0;
        while(tempa){
           arraya[counta++]=tempa%10;
           tempa=tempa/10;
        }
        while(tempb){
           arrayb[countb++]=tempb%10;
           tempb=tempb/10;
        }
        int result=0;
        for( int i=0;i<counta;i++){
           for(int j=0;j<countb;j++)
               result+=arraya[i]*arrayb[j];
        }
 
        printf("%d\n",result);
    }
   return 0;
}

此外，我们还可以利用数组存储字符串的性质来使用更简便的方法

#pragma warning(disable:4996)
#include <stdio.h>
int main()
{
    char a[12],b[12];//从0~11依次存储输入的字符

    while(scanf("%s %s",a,b)!=EOF)
    {
		
		int sum=0;
        for(int i=0;a[i]!=0;++i)
            for(int j=0;b[j]!=0;++j)
                sum+=(a[i]-'0')*(b[j]-'0');//取数组中的每一个存储元素
        printf("%d\n",sum);
    }
    return 0;
}