PAT BASIC LEVEL 1064. 朋友数(20)
来源:互联网 发布:微店系统源码 编辑:程序博客网 时间:2024/04/29 08:55
1064. 朋友数(20)
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如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
Answer:
#include<iostream>using namespace std;int main() { int n, t, cnt = 0, index = 0, res[37] = {}; cin >> n; while(n--) { cin >> t; while(t) { index += t%10; t /= 10; } if(!res[index]) { cnt++; res[index] = 1; } index = 0; } cout << cnt << '\n'; while(res[++index] == 0); cout << index; for(index++; index<37; index++) if(res[index]) cout << ' ' << index;}
PS.
第一次没输出个数,这就很尴尬了。
0 0
- PAT BASIC LEVEL 1064. 朋友数(20)
- PAT (Basic Level) Practise (中文) 1064. 朋友数(20)
- PAT (Basic Level) Practise (中文)1064. 朋友数(20)
- PAT Basic 1064. 朋友数(20)(C语言实现)
- PAT(basic level) 1013 数素数(20)
- PAT BASIC LEVEL 1013. 数素数 (20)
- PAT(Basic Level):数素数
- 1064. 朋友数(20) PAT
- PAT 1064. 朋友数(20)
- 【C++】浙大PAT (Basic Level)1013. 数素数 (20)
- PAT Basic Level 1023. 组个最小数(20)
- PAT Basic Level 1013. 数素数(20)
- PAT Basic Level 1002. 写出这个数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level)1002. 写出这个数 (20)
- PAT(Basic Level) 1002.写出这个数 (20)
- PAT(Basic Level) 组个最小数 (20)
- PAT BASIC LEVEL 1002.写出这个数 (20)
- 如何将下载的影像变换为北京54坐标?
- repo详解与如何更改manifest快速获取和复用AOSP代码
- vb6保存控件后提示保存至safesource
- 强化训练3--构造函数中调用构造(产生匿名对象)
- Linux 环境进程间通信(六) 套接字
- PAT BASIC LEVEL 1064. 朋友数(20)
- ob缓存页面
- 使用console在控制台打印如何不输出最后的换行(aardio)
- Python入门基础知识总结
- 关于byte数组转string再还原为byte的问题解决
- 细聊冗余表数据一致性
- iOS 一个字符串是否包含某个字符串 以及字符串的各种拼接 以及字符串怎么判断相等不相等
- 20170215.【计算机视觉学习笔记--双目视觉几何框架系列】
- UIView 用法展示 CGAffineTransformIdentity CGAffineTransformMakeTranslation CGAffineTransformMakeScale