算法學習之路|朋友數

如果兩個整數各位數字的和是一樣的，則被稱為是“朋友數”，而那個公共的和就是它們的“朋友證号”。例如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

解題思路：

将朋友數記錄在map中的first，然後每次map[朋友數]++;

最後輸出map.size()并且依次輸出map.first成員，即依次輸出不同的朋友數即可。