1064. 朋友数(20)
来源:互联网 发布:邮箱数据 编辑:程序博客网 时间:2024/05/17 02:06
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如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 <stdio.h>int main(){ int n,x,sum,num = 0; int i; int hashtable[40] = {0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&x); sum = 0; while(x!=0) { sum += x%10; x /= 10; } hashtable[sum]++; } for(i=0;i<40;i++) { if(hashtable[i]>=1) { num++; } } printf("%d\n",num); for(i=0;i<40;i++) { if(hashtable[i]>=1) { (num--)==1 ? printf("%d",i) : printf("%d ",i); } } return 0;}
0 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)
- Eclipse搭建SSH(Struts2+Spring3+Hibernate3)框架项目教程
- javabean
- ubuntu16.04+caffe+matcaffe 安装笔记
- Zynq-Linux移植学习笔记之五-rootfs配置
- 浏览器兼容性问题以及解决方法2
- 1064. 朋友数(20)
- TODO:Google Analytics简单使用
- python 实现微信自动回复(自动聊天)
- C++工程师面试宝典系列之C/C++经典面试题
- Android开发中相见恨晚的方法、类或接口
- HTML DOM 探索
- C++之Deque容器初学(一)
- 1065. 单身狗(25)
- Android 高德地图显示只有Logo没有地图解决方案