PAT (Basic Level)1016 部分A+B (15分)

正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。

现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。

输入格式：

输入在一行中依次给出 A、D​A​​、B、D​B​​，中间以空格分隔，其中 0<A,B<10​10​​。

输出格式：

在一行中输出 P​A​​+P​B​​ 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0

解题思路：

   就直接获取其中有几个标记需要的数字，最后在相加即可。

AC代码：

#include<cstdio> #include<math.h> using namespace std; int main(void){ int a,da,b,db; scanf("%d %d %d %d",&a,&da,&b,&db); int s1=0,s2=0; int count1=0,count2=0; // a对10取余，比较得到的数和da的关系 while(a>0){ int num; if(num=a%10==da){ count1++; } a=a/10; } while(b>0){ int num; if(num=b%10==db){ count2++; } b=b/10; } for(int i=0;i<count1;i++){ s1+=da*pow(10,i); } for(int i=0;i<count2;i++){ s2+=db*pow(10,i); } s1=s1+s2; printf("%d",s1); return 0; }

    技术总结：

可以用字符串来进行存储数字，由于本身就可用数字解出来，暂时没用。

《算法笔记》当中说题目给出的范围已经超过了int的取值范围，需要使用long long，但是我是用int跑的，没有出现错误。不过还是要细致一点，大数运算的话尽量用long long。