PAT~乙级~1064 朋友数 ~C++

今天药忘吃喽~ 2022-04-24 13:18 210阅读 0赞

题目链接：[朋友数][Link 1]

题目描述：

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 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

\----------------------------------------------------------答题区----------------------------------------------------------

两点注意下：第一要用getline或者getchar因为有空格；第二输出时最后一个没有空格，而且要输出个数。

#include <cstdio>
    #include <iostream>
    using namespace std;
    
    int main()
    {
        int n,sum=0,i=0;
        cin>>n;
        getchar();
        string s;
        getline(cin,s);
        int a[40]={0};
        
        while(1)
        {
            if(s[i]!=' ')
            {
                sum+=(s[i]-'0');
            }
            else
            {
                a[sum]++;
                sum=0;
            }
            i++;
            if(s[i]=='\0')
            {
                a[sum]++;
                break;
            }
        }
        int k=0;
        for(int j=0;j<40;j++)
        {
            if(a[j]>0)
            {
                k++;
            }
        }
        cout<<k<<endl;
        for(int j=0;j<40;j++)
        {
            if(a[j]!=0)
            {
                (k-1)?cout<<j<<' ':cout<<j;
                k--;
            }
        }
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 2]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336
[Link 2]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057