文章目录
1016 部分A+B
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
代码长度限制 16 KB
时间限制 150 ms
内存限制 64 MB
栈限制 8192 KB
思路解析
输入解析:
首先,程序读取四个整数 a, da, b, db。其中 a 和 b 为原始数字,da 和 db为我们需要提取的数字。这些输入将直接用于后续的数字提取与计算。
初始化变量:
count1 和 count2:用于记录当前位的权重(即十进制位数),初始值为 1。 sum1 和 sum2:分别用来存储从数字 a 和 b中提取出来的符合条件的数字部分。
提取 A 中符合要求的数字部分:
使用 while (a != 0) 循环逐位处理数字 a。 在每一轮中,通过 a % 10 提取出数字的当前最低位,判断该位是否等于 da。如果相等,将该位的数字按当前位权(即 count1)加入到 sum1 中,然后将 count1 乘以 10(使得下一位的权重加倍)。然后通过 a /= 10 去掉当前最低位,继续处理剩余的数字。
B同理
计算结果:
最终,程序输出 sum1 + sum2,即 P_A 和 P_B 的和
代码示例
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
int main() {
// 输入:a, da, b, db 四个整数