PTA basic 1016 部分A+B (15 分) c语言实现(gcc)

正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 8，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。

输出格式：

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

输入样例 1：

3862767 6 13530293 3

 

输出样例 1：

399

 

输入样例 2：

3862767 1 13530293 8

 

输出样例 2：

0

 

解题思路

1.10^10没超过32位int范围,使用int解决就可以

2.只需要计数DA在A中的数量,不要求次序,取余逐个判断每一位是否等于DA就可以,第一次匹配sum=sum+DA,之后每匹配一次,sum= 10*(匹配次数-1)*DA+sum 就可以

#include "stdio.h"
#include "string.h"

int findda(int n,int dn){
    int sum=0,count=1,temp;
    while(n){
        temp=n%10;
        if(temp==dn){
            sum=sum+count*temp;
            count*=10;
        }
        n/=10;
    }
    return sum;
}
int main(){
    int a,b,da,db,sum;
    scanf("%d %d %d %d",&a,&da,&b,&db);
    sum=findda(a,da)+findda(b,db);
    printf("%d",sum);
    return 0;
}