1064. 朋友数(20)

╰+哭是因爲堅強的太久メ 2022-05-26 07:51 221阅读 0赞

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如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<stdio.h>
    #include<map>
    using namespace std;
    map<int,int> Map;
    int main()
    {
        int i,j,n,m,k,t;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            k=0;
            while(m>0)
            {
              k+=m%10;
              m/=10;
            }
            Map[k]=1;
        }
        printf("%d\n",Map.size());
        map<int,int>::iterator it;
        int flag=0;
        for(it=Map.begin();it!=Map.end();it++)
        {
            if(flag==0)
            {
                flag=1;
                printf("%d",it->first);
            }
            else
            {
                printf(" %d",it->first);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA(Basic Level) 1064：朋友数（C语言实现）

PTA(Basic Level) 1064：朋友数（C语言实现）分析：题目保证所有整数小于10^4，因此最大的朋友证号是9+9+9+9=36，用数组下标表示朋友

淡淡的烟草味﹌/ 2023年07月24日 03:27/ 0 赞/ 25 阅读

相关 1064 朋友数 (20 分)

题目：[1064 朋友数 (20 分)][1064_20] > 如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123

梦里梦外;/ 2023年06月04日 15:58/ 0 赞/ 21 阅读

相关【PAT乙级】1064 朋友数 (20分)

题目描述如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 =

小咪咪/ 2022年12月12日 04:46/ 0 赞/ 200 阅读

相关 poj 1064 java_poj1064

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15127 Accept

r囧r小猫/ 2022年11月05日 03:30/ 0 赞/ 204 阅读

相关 MySQL -1064

目录标题楔子出错sql 解决楔子 > 学习时出现 1064错误。出错sql SELECT ename,

素颜马尾好姑娘i/ 2022年10月12日 12:13/ 0 赞/ 187 阅读

相关 1064. 朋友数(20) python篇

1064. 朋友数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

小灰灰/ 2022年10月01日 02:52/ 0 赞/ 160 阅读

相关 ACdream 1064 完美数（数位dp）

题目链接： [点击我打开题目][Link 1] 题意：在\[L,R\]的正整数区间内，要么包含3 要么包含 8 的不同的整数有多少个？题解：数位dp。设：

一时失言乱红尘/ 2022年06月14日 01:58/ 0 赞/ 220 阅读

相关 1064. 朋友数(20)

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友

╰+哭是因爲堅強的太久メ/ 2022年05月26日 07:51/ 0 赞/ 222 阅读

相关朋友圈数（DFS&BFS）

Friend Circles 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为

谁借莪１个温暖的怀抱￠/ 2022年05月13日 02:10/ 0 赞/ 236 阅读

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

题目链接：[朋友数][Link 1] 题目描述：如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是

今天药忘吃喽~/ 2022年04月24日 13:18/ 0 赞/ 209 阅读