正整数 A 的“DA&＃xff08;为 1 位整数&＃xff09;部分”定义为由 A 中所有 DA 组成的新整数 PA。例如&＃xff1a;给定 A&＃61;3862767&＃xff0c;DA&＃61;6&＃xff0c;则 A 的“6 部分”PA 是 66&＃xff0c;因为 A 中有 2 个 6。
现给定 A、DA、B、DB&＃xff0c;请编写程序计算 PA&＃43;PB。
输入格式&＃xff1a;
输入在一行中依次给出 A、DA、B、DB&＃xff0c;中间以空格分隔&＃xff0c;其中 0。
输出格式&＃xff1a;
在一行中输出 PA&＃43;PB 的值。
输入样例 1&＃xff1a;
3862767 6 13530293 3
输出样例 1&＃xff1a;
399
输入样例 2&＃xff1a;
3862767 1 13530293 8
输出样例 2&＃xff1a;
0
分析
这道题主要就是要找到PA的计算规律
- 输入数据
- 利用除法运算和取余运算对数据进行分解&＃xff0c;统计给出部分的个数
- 算出PA&＃xff0c;PB的规律
(10^n-1)/9 * D;
- 求和
源码
#include
#include int getPi(long i, int DI);int getPi(long i, int DI)
{long pi;int tmp, count &＃61; 0;while(i>0){tmp &＃61; i%10;if(tmp &＃61;&＃61; DI){count&＃43;&＃43;;}i /&＃61; 10;}pi &＃61; (pow(10,count)-1) / 9 * DI;return pi;
}int main()
{long A, B, PA, PB, sum;int DA, DB;scanf("%ld %d %ld %d", &A, &DA, &B, &DB);PA &＃61; getPi(A,DA);PB &＃61; getPi(B,DB);sum &＃61; PA &＃43; PB;printf("%ld", sum);return 0;
}
参考资料
- 找规律
https://www.zybang.com/question/488aa8d44041738bbbcd70bf6110e246.html
京公网安备 11010802041100号