特殊乘法

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

DawnBlog

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

阅读量258

点赞数

分类专栏：机试

本文链接：https://blog.csdn.net/qq_41995651/article/details/104669528

版权

机试专栏收录该内容

6 篇文章 0 订阅

订阅专栏

特殊乘法

题目描述

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

输入描述:

两个小于1000000000的数

输出描述:

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

示例1

输入

123 45

输出

分析：

输入数字过大时，取余运算的步骤太多容易出错所以使用String+迭代器

代码：

#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    string str1,str2;
    int sum;
    while(cin>>str1>>str2){
        sum=0;
        for(string::iterator s1=str1.begin();s1!=str1.end();s1++){
            for(string::iterator s2=str2.begin();s2!=str2.end();s2++){
                sum+=(*s1 - '0')*(*s2 - '0');
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}