读题:
正整数 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<109。
输出格式:
在一行中输出 PA+PB 的值。
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
思路:题目很简单,算法很多种,仅供参考。
#include<stdio.h> int F(int x,int n); int main() { int i,counta=0,countb=0; char a[10],b[10],da,db; scanf("%s %c %s %c",a,&da,b,&db); for(i=0;a[i]!='\0';i++) if(a[i]==da) counta++; for(i=0;b[i]!='\0';i++) if(b[i]==db) countb++; printf("%d",F(da-'0',counta)+F(db-'0',countb)); } int F(int x,int n) { if(n==0) return 0; else if(n==1) return x; else return F(x,n-1)*10+x; }