1064. 朋友数(20)
来源:互联网 发布:python中exec 编辑:程序博客网 时间:2024/05/17 04:08
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数,因为1+2+3 = 5+1 = 6,而6就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。注意:我们默认一个整数自己是自己的朋友。
输入格式:
输入第一行给出正整数N。随后一行给出N个正整数,数字间以空格分隔。题目保证所有数字小于104。
输出格式:
首先第一行输出给定数字中不同的朋友证号的个数;随后一行按递增顺序输出这些朋友证号,数字间隔一个空格,且行末不得有多余空格。
输入样例:8123 899 51 998 27 33 36 12输出样例:
43 6 9 26
思路:
只要求出每个人的朋友证号,即可。要求递增序列输出,直接用一个数组的下标记录朋友证号,输出时候遍历即可,
#include<cstdio>#include<cstring>using namespace std;int n,x,a[50];int f(int x){int sum = 0;while(x){sum += x%10;x /= 10;}return sum;}int main(){scanf("%d",&n);memset(a,0,sizeof(a));for(int i=0 ;i<n ;i++){scanf("%d",&x);a[f(x)] ++;}int cnt=0;for(int i=0 ;i<50 ;i++){if(a[i])cnt++;}printf("%d\n",cnt);int flag =1;for(int i=0 ;i<50 ;i++){if(a[i]){if(flag){flag=0;printf("%d",i);}else{printf(" %d",i);}}}return 0;}
1 0
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064.朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 1064. 朋友数(20)
- 今天开始写博客
- 16. 3Sum Closest
- unity3d中的一些数学计算方法
- 第十五周oj题目字符串替换
- 提取所有用户的第二个订单信息
- 1064. 朋友数(20)
- Eclipse老是闪退,什么问题?及解决办法
- opencv计算机视觉学习笔记一
- 提高GPGPU-Sim运行benchmark的速度-小白版
- GNS 3 unable to create generic ethernet NOI 解决方法
- PHP内存管理 垃圾回收
- 【杭电1004】java-字符串
- 软件发布版本区别
- 员工执行不力,换人还是换制度?