九度OJ 1083 特殊乘法（模拟）

最新推荐文章于 2019-04-17 09:47:34 发布

原创最新推荐文章于 2019-04-17 09:47:34 发布 · 850 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度oj #1083

九度OJ 同时被 2 个专栏收录

71 篇文章

订阅专栏

模拟

37 篇文章

订阅专栏

本文介绍了一种特殊的乘法算法，该算法通过将两个输入数分解为各位数字并计算每一对数字的乘积之和来得出结果。文章提供了一个C语言实现的例子，包括完整的源代码及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目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

样例输出：

简单模拟

#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
****************************************************************/