Codeup_575_特殊乘法

最新推荐文章于 2022-01-05 16:27:46 发布

weixin_30920091

最新推荐文章于 2022-01-05 16:27:46 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/10056704.html

本文详细解析了一种特殊的乘法算法，该算法通过对输入的两个数的每一位进行相乘并求和来得出结果。文章提供了具体的算法实现代码，包括如何正确处理字符到数字的转换，以及如何使用C++进行编程实现。

题目描述

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

输入

两个小于1000000000的数

输出

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

样例输入

24 65
42 66666
3 67

样例输出

66
180
39

解题关键：一定要记得将每一个字符-'0';我在这里卡了好久。
AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define Max 50 
using namespace std;

int main(void)
{
    freopen("in.txt","r",stdin);
    
    char a1[Max],b1[Max];
    while(scanf("%s%s",a1,b1)!=EOF)
    {
        long long sum=0;
        int lena,lenb;
        lena=strlen(a1);
        lenb=strlen(b1);
        for(int i=0;i<lena;i++)
        {
            for(int j=0;j<lenb;j++)
            {
                sum+=(a1[i]-'0')*(b1[j]-'0');
            }
        }
        
        
        
        printf("%lld\n",sum);
    }
            
    
    
    fclose(stdin);
    return 0;
}