B1016（15）

最新推荐文章于 2022-08-07 23:07:04 发布

原创最新推荐文章于 2022-08-07 23:07:04 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的大数相加算法，通过将输入的两个整数转换为仅包含指定数字的子集，然后使用long long类型进行相加，以避免整型溢出的问题。该算法首先读取两个整数及其指定的数字，然后逆序遍历每个数字，如果当前位等于指定的数字，则将其加入到新的整数中。最后，将两个新的整数相加并输出结果。

注意最后相加可能越界，采用longlong计算最后结果

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
   int a,da,b,db,suma,sumb;
   long long sum;
   cin>>a>>da>>b>>db;
   int ka=0,kb=0,t;
   while(a>0)
   {
       t=a%10;
       if(da==t)
           ka=ka*10+t;
        a/=10;
   }
   while(b>0)
   {
       t=b%10;
       if(db==t)
           kb=kb*10+t;
        b/=10;
   }
   sum=ka+kb;
   cout<<sum;
   return 0;
}