追随梦想,实现梦想

今天比昨天聪明一点点

题目1083:特殊乘法

题目1083:特殊乘法

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:5152

解决:3501

题目描述:

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

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

输入:

 两个小于1000000000的数

输出:

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

样例输入:
123 45
样例输出:
54

方法1比较复杂
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int buf1[20],buf2[20],size1=0,size2=0;
        while(a!=0)
        {
            buf1[size1++]=a%10;
            a/=10;
        }
        while(b!=0)
        {
            buf2[size2++]=b%10;
            b/=10;
        }
        int ans=0;
        for(int i=0; i<size1; i++)
            for(int j=0; j<size2; j++)
            {
                ans+=buf1[i]*buf2[j];
            }
            cout<<ans<<endl;
    }
    return 0;
}

方法2比较灵巧

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    char a[11],b[11];
    while(scanf("%s %s",a,b)!=EOF)
    {

        int ans=0;
        for(int i=0; a[i]!=0; i++)
            for(int j=0; b[j]!=0; j++)
            {
                ans+=(a[i]-'0')*(b[j]-'0');
            }
            cout<<ans<<endl;
    }
    return 0;
}

 

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭