PAT 乙級 1064 朋友數

2022-06-12 06:36:10 字數 848 閱讀 5501

如果兩個整數各位數字的和是一樣的，則被稱為是「朋友數」，而那個公共的和就是它們的「朋友證號」。

例如 123 和 51 就是朋友數，因為 1+2+3 = 5+1 = 6，而 6 就是它們的朋友證號。

給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。

輸入第一行給出正整數 n。隨後一行給出 n 個正整數，數字間以空格分隔。題目保證所有數字小於 104。

首先第一行輸出給定數字中不同的朋友證號的個數；

隨後一行按遞增順序輸出這些朋友證號，數字間隔乙個空格，且行末不得有多餘空格。

8


123 899 51 998 27 33 36 12
4


3 6 9 26


分析：建立乙個陣列,儲存朋友證號，初始化為0


依次計算每個輸入的朋友證號，在對應的位置加1


輸出陣列中非零的個數和非零的下標即可


1//c


23 #include 4


#define max 4056


intmain();


8   scanf("


%d",&n);


9while(n--)


16     arr[sum]++;17}


18int res=0;19


for(int i=0;i)


23   printf("


%d\n


",res);


24int f=0;25


for(int i=0;i)32}


33return0;


34 }

PAT 乙級 1064 朋友數

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 如果兩個整數各位數字的和是一樣的，則被稱為是 朋友數 而那個公共的和就是它們的 朋友證號 例如123和51就是朋友數，因為1 2 3 5 1 6，而6就是它們的朋友證號。...

PAT 乙級 1064 朋友數

題目 輸入樣例 8 123899 51998 2733 3612 輸出樣例 436 926原題鏈結 思路 因為數最大只有4位，4位的和最大為36，所以建乙個長度大於36的陣列用來存各個朋友證號的個數，輸入完後，把陣列中對應個數不為0的陣列下標按要求輸出即可。注意 值得注意的是，這題的題目有點兒坑，我...

PAT乙級 1064 朋友數

問題描述 如果兩個整數各位數字的和是一樣的，則被稱為是 朋友數 而那個公共的和就是它們的 朋友證號 例如 123 和 51 就是朋友數，因為 1 2 3 5 1 6，而 6 就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。輸入格式 輸入第一行給出正整數 n。隨後一行給出...