如果兩個整數各位數字的和是一樣的，則被稱為是“朋友數”，而那個公共的和就是它們的“朋友證號”。例如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 <iostream>#include <string>#include <algorithm> using namespace std;int Sum(string str){ int sum = 0; for (int i = 0 ; i < str.length() ; i++){ sum += (str[i] - '0'); } return sum;} bool Contain(int num ,int* Same,int cnt){ bool flag = false; if ( cnt == 0){ flag = false; }else{ for ( int i = 0 ; i < cnt ; i++){ if ( Same[i] == num){ flag =true; break; } } } return flag;}int main(){ int N; cin>>N; int friends[N]; int cnt = 0; int Same[N] = {0}; for ( int i = 0 ; i < N ; i++){ string str; cin>>str; friends[i] = Sum(str); } for ( int i = 0 ; i < N ; i++){ for ( int j = 0 ; j < N ; j++){ if ( friends[i] == friends[j]){ if (Contain(friends[j],Same,cnt) == false){ Same[cnt] = friends[j]; cnt++; break; }else{ continue; } } } } sort(Same,Same+cnt); cout<<cnt<<endl; cout<<Same[0]; for ( int i = 1 ; i < cnt ; i++){ cout<<" "<<Same[i]; } return 0;}
新聞熱點
疑難解答
