题目1083：特殊乘法[数位拆解]

最新推荐文章于 2023-02-16 14:00:46 发布

ivolcano

最新推荐文章于 2023-02-16 14:00:46 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

分类专栏：九度

本文链接：https://blog.youkuaiyun.com/ivolcano/article/details/52909918

九度专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种特殊的乘法算法，该算法不采用常规的乘法规则，而是将两个数的每一位进行组合相乘后再累加。提供了两种实现方式，一种是通过整数拆分并迭代计算，另一种是利用字符串技巧进行字符转换计算。

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

题目描述：

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

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

输入：

两个小于1000000000的数

输出：

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

样例输入：

123 45

样例输出：

来源：

2010年清华大学计算机研究生机试真题

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!= EOF) {
        int buf1[20],buf2[20],size1 = 0,size2 = 0; //用buf1,buf2分别保存从两个整数中拆解出来的数位数字，其数量由size1,size2表示
     while(a!=0) { //数位拆解，只要当a依然大于零就不断重复拆解过程
           buf1[size1++] = a%10; //取得当前个位上的数字，将其保存
           a = a/10;  //将所有数位上的数字移动到高位上
     }
     while(b!= 0) { //拆解第二个数字
            buf2[size2++] = b%10;
            b = b/10;
     }

     int ans = 0; //计算答案
     int i,j;
     for(i=0;i<size1;i++)
      for(j=0;j<size2;j++)
        ans += buf1[i] * buf2[j]; //两两相乘后相加
      printf("%d\n",ans);
     }

    return 0;
}

方法二：将输入数据当作字符串的技巧，直接将两个数字以字符串的形式保存起来，再依次遍历这个字符串，通过字符与字符的'0'的ASCII值的差，计算字符所表示的数字值，从而完成数字的拆解。