Time Limit:100ms Memory Limit:65 536KB 难度指数:★☆☆☆☆
题目描述:
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6部分”PA是66,因为A中有2个6。
现给定A、DA、B、DB,编程写出PA+PB。
输入格式
在一行中依次输入A、DA、B、DB,中间以空格分隔,其中0<A,B<10^10。
输出格式
在一行中输出PA+PB的值。
输入样例1
3862767 6 13530293 3
输出样例1
399
输入样例2
3862767 1 13530293 8
输出样例2
1
//——————————————————————————————–
思路
举个例子,假如整数是356,则第一步用356/10,得35余6;第二步用35/10,得3余5;第三步3/10,得0余3.从而可以依次从各位开始提取出整数的每一位。
因此,
可以循环来提取整数的每一位,然后每提取出一位之后乘上相应的倍数,这个相应的倍数用count来记录(count依次从1→10→100→1000→……)
代码
#include<stdio.h>
int main(){
int A ,DA ,B ,DB,sum = 0,temp,count=1;
scanf("%d%d%d%d",&A,&DA,&B,&DB);
do{
temp = A%10;
A/=10;
if(temp == DA){
sum+=(count*temp);
count*=10;
}
}while(A != 0);
count = 1;
do{
temp = B%10;
B/=10;
if(temp == DB){
sum+=(count*temp);
count*=10;
}
}while(B != 0);
printf("%d\n",sum);
}
PS:每天学习和更新CCF/PAT算法题,算法爱好者们欢迎加关注,互相学习,一起进步。