1064. 朋友數(20)

時間限制 400 ms
內存限制 65536 kB
代碼長度限制 8000 B
判題程序 Standard 作者 CHEN, Yue

如果兩個整數各位數字的和是一樣的，則被稱為是“朋友數”，而那個公共的和就是它們的“朋友證號”。例如123和51就是朋友數，因為1+2+3 = 5+1 = 6，而6就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。注意：我們默認一個整數自己是自己的朋友。

輸入格式：

輸入第一行給出正整數N。隨后一行給出N個正整數，數字間以空格分隔。題目保證所有數字小于10⁴。

輸出格式：

首先第一行輸出給定數字中不同的朋友證號的個數；隨后一行按遞增順序輸出這些朋友證號，數字間隔一個空格，且行末不得有多余空格。

輸入樣例： 8 123 899 51 998 27 33 36 12 輸出樣例： 4 3 6 9 26

/*************************************************************************> File Name: 1064.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Sun 28 May 2017 10:07:14 PM CST************************************************************************/#include <stdio.h> #include <stdlib.h> #include <string.h>int main() {unsigned int N;char tmp[8];unsigned int i, j;int sum;int total = 0;int frNum[2<<6] = {0};int first = 1;scanf("%d", &N);for (i = 0; i < N; i++){scanf("%s", tmp);sum = 0;for (j = 0; j < strlen(tmp); j++)sum += tmp[j]-'0';if (frNum[sum] == 0){total++;frNum[sum] = 1;}}printf("%d\n", total);for (i = 0; i < 2<<6; i++){if (frNum[i] == 1){if (first == 0)printf(" ");printf("%d", i);first = 0;}}printf("\n");return 0; }

總結

以上是生活随笔為你收集整理的1064. 朋友数(20)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。