朋友數使用set解決

2021-08-22 04:34:59 字數 804 閱讀 4655

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

#include 

#include

#include

#include

#include

using

namespace

std;

int n, sum;

set arr;

int num(int n)

return sum;

}int main()

cout

<< arr.size() << endl;

for (set

::iterator i = arr.begin(); i != arr.end(); ++i)

return

0;}

PAT乙級 朋友數

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

帥到沒朋友 set和陣列

當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入格式 輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出乙個正整數k 1000 為朋友圈中的人數,然後列出乙個朋友圈內的所有人 為方便起見,每人對應乙個id號,為5...

問題解決 在結構體中使用set儲存結構體資料

宣告 至於為什麼會使用這麼奇葩的東西 為了部落的榮耀 在結構體中使用stl的set,比使用vector等要複雜一點,感覺是因為set的儲存用到了樹,所以要寫 上示例 include include using namespace std struct aa int main int argc,cha...