pat 乙级 1016 部分A+B(C++)
生活随笔
收集整理的這篇文章主要介紹了
pat 乙级 1016 部分A+B(C++)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
正整數 A 的“D?A(為 1 位整數)部分”定義為由 A 中所有 D?A組成的新整數 P?A。例如:給定 A=3862767,DA=6,則 A 的“6 部分”P?A是 66,因為 A 中有 2 個 6。現給定 A、D?A、B、DB,請編寫程序計算 P?A+P?B?? 。
輸入格式:
輸入在一行中依次給出 A、DAB、D?B??,中間以空格分隔,其中 0<A,B<1010?? 。
輸出格式:
在一行中輸出 PA+P?B的值。
輸入樣例 1
3862767 6 13530293 3
輸出樣例 1
399
輸入樣例 2
3862767 1 13530293 8
輸出樣例 2
0
分析
- 注意題給范圍,0~1010,而int的范圍是 -2147483648 到 2147483647。
- 所以數據類型選擇long long int,在A里面DA的個數往往不止一個,所以用一個大小為10的數組來存儲。
- 取某一位的數字用取余即可,然后每一次的運算中將原來的A/10,繼續取余。取余的同時和DA比較,如果相等則存入數組。
- 將數組里不為零的數乘以原本所在位的單位(如10,100,100等),然后累加輸出。
AC代碼
#include<iostream> using namespace std;int a[10],b[10],a1,b1;//int類型全局變量沒有初始化時的默認值為0int main() {long long int A,B;int i,j,DA,DB;cin>>A>>DA>>B>>DB;for(i=0;i<10;i++){a1=A%10;A=A/10;if(a1==DA){a[i]=a1;}b1=B%10;B=B/10;if(b1==DB){b[i]=b1;}}int sum=0,temp1=1,temp2=1;for(i=0;i<10;i++){if(a[i]!=0){sum=sum+a[i]*temp1;temp1*=10;}if(b[i]!=0){sum=sum+b[i]*temp2;temp2*=10;} }cout<<sum;return 0; }Reference
C++中未初始化的數組的默認值問題
有任何問題,歡迎在評論區留言,博主每天都會看的喲!
更多題解
pat 乙級 題解匯總(持續更新)(C++)
總結
以上是生活随笔為你收集整理的pat 乙级 1016 部分A+B(C++)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 中国农业银行app(上的中国农业银行)
- 下一篇: C++ floor、ceil、ro