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