題目鏈接在此。
這個題目在做的過程中發現需要注意的點有:
scanf的輸入控制符(%lld,%d),可參見這篇文章。若一個數由n個x組成,求這個數以上也是解這道題目的關鍵所在。
剛開始的思路是想: 將輸入的A,B讀入char[]數組中,然后用循環判斷每一位是否等于DA,DB,得到等于DA,DB的個數,然后得出PA,PB,最后求得結果。這種方法也不算復雜。
后來想到,既然又是整數的處理,是否能用除法和取余這兩種運算呢?后來想通了,《算法筆記》上的解法也是如此,代碼如下:
#include<stdio.h>int main(){ long long A,B; int DA,DB; int PA = 0,PB = 0; int JA,JB; int sa = 0, sb = 0; scanf("%lld %d %lld %d",&A,&DA,&B,&DB); //拿到A中DA的個數 while( A != 0 ){ JA = A % 10; if( JA == DA ){ sa ++; } A /= 10; } //拿到B中DB的個數 while( B != 0 ){ JB = B % 10; if(JB == DB){ sb++; } B /= 10; } //求PA if(sa){ PA = DA; for(int i = 1; i < sa; i++){ PA = PA*10 + DA; } } //求PB if(sb){ PB = DB; for(int i = 1; i < sb; i++){ PB = PB*10 + DB; } } 其實代碼可以簡化成如下:#include<stdio.h>int main(){ long long A,B; int DA,DB; int PA = 0,PB = 0; int JA,JB; int sa = 0, sb = 0; scanf("%lld %d %lld %d",&A,&DA,&B,&DB); //拿到A中DA的個數 while( A != 0 ){ JA = A % 10; if( JA == DA ){ PA = PA*10 + DA; } A /= 10; } //拿到B中DB的個數 while( B != 0 ){ JB = B % 10; if(JB == DB){ PB = PB*10 + DB; } B /= 10; } printf("%d/n",PA+PB); return 0;}最后,還是提醒自己注意scanf的輸入格式控制!!!
新聞熱點
疑難解答