首页 > 代码库 > 九度OJ 1083 特殊乘法 (模拟)

九度OJ 1083 特殊乘法 (模拟)

题目1083:特殊乘法

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:2910

解决:2027

题目描述:

写个算法,对2个小于1000000000的输入,求结果。

特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入:

 两个小于1000000000的数

输出:

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

样例输入:
123 45
样例输出:
54
简单模拟

#include<stdio.h>
long long a,b;
int x[20];
int y[20];
void solve()
{
    int i=0;
    int j=0;
    int xn=0;
    int yn=0;
    while(a)
    {
        x[i++]=a%10;
        a/=10;
    }
    xn=i;
    i=0;
    while(b)
    {
        y[i++]=b%10;
        b/=10;
    }
    yn=i;
    long long sum=0;
    for(i=0;i<xn;++i)
        for(j=0;j<yn;++j)
        {
            sum+=x[i]*y[j];
        }
    printf("%lld\n",sum);
}
int main(int argc, char *argv[])
{
 //   freopen("1083.in", "r", stdin);
    while(~scanf("%lld %lld",&a,&b))
    {
        solve();
    }
    return 0;
}
 
/**************************************************************
    Problem: 1083
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/



九度OJ 1083 特殊乘法 (模拟)