45 特殊乘法清华复试 c++

最新推荐文章于 2020-06-01 14:40:49 发布

LarisaQiuer

最新推荐文章于 2020-06-01 14:40:49 发布

阅读量206

点赞数

分类专栏： C++ 文章标签：字符串 c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_43141376/article/details/106031679

版权

C++ 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35

输入描述:

两个小于1000000000的数

输出描述:

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

示例1

输入
123 45
输出
54

题解

当成字符串处理，for将两串字符按元素输入，再将两串字符中的元素单独相乘再相加
其中要注意相乘时，str要减掉‘0’，把字符型数据转换为整型，在ACSII码表中，字符‘0’的十进制值是48,假设有一个字符为‘0’，那么计算机度识别出来的十进制值是48，而不是0。所以可以通过问题上的公式可以把字符型的0转化为整型知的0。同理，可以把1到9的字符转换成整型的1到9，看一道下ASCII码表就懂了，不难的。通俗来讲就是一个数据类型的转换，这种操作在单片机上的数据转换用得会比较多，但一般是反过来用，回把十进制的整型数字转换成字符型数字，然后在一些显示设备上打印出来。

C++11

#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
int main(){
    string a,b;
    while(cin>>a>>b)
    {
        int ans=0;
        for(int i=0;i<a.size();++i)
            for(int j=0;j<b.size();++j)
                ans+=(a[i]-'0')*(b[j]-'0');
        cout<<ans<<endl;
    }
    return 0;
}