1016. 部分A+B (15)

最新推荐文章于 2022-03-04 23:48:30 发布

原创最新推荐文章于 2022-03-04 23:48:30 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

Pat乙级专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个程序设计问题，即如何计算两个大整数中特定数字出现的所有位置所组成的子整数之和。通过解析整数的每一位并筛选出指定数字的方式，实现了这一功能。

正整数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¹⁰。

输出格式：

在一行中输出P_A + P_B的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

输入样例2：

3862767 1 13530293 8

输出样例2：

#include <stdio.h>
#define Max 30
int part(int num,int data);
int main()
{
    int A,B,Da,Db;
    scanf("%d%d%d%d",&A,&Da,&B,&Db);
    printf("%d",part(A,Da)+part(B,Db));
    return 0;
}
/**********/
int part(int num,int data)
{
    int i = 0;
    int j = 0;
    int flag = 0;
    int total = 0;
    int a[Max];
    while(num!=0)
    {
        a[i++] = num%10;
        num /= 10;
    }
    for(j=0;j<=i;j++)
    {
        if(a[j]==data)
            flag++;
    }
    for(j=0;j<flag;j++)
    {
        total = total*10+data;
    }
    return total;
}