算法题:统计个位数个数
2015-08-13 13:28
239 查看
题目描述
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
输入描述:
每个输入包含1个测试用例,即一个不超过1000位的正整数N。
输出描述:
对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。
输入例子:
100311
输出例子:
0:2
1:3
3:1
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
输入描述:
每个输入包含1个测试用例,即一个不超过1000位的正整数N。
输出描述:
对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。
输入例子:
100311
输出例子:
0:2
1:3
3:1
#include <iostream> using namespace std; int main() { int countNum[10]={0}; char inputStr[1000]; cin >> inputStr; char *p = inputStr; while (*p != '\0') { countNum[*p - '0']++; p++; } for (int i = 0; i < 10; i++) { if (countNum[i]!=0) cout << i << ":" << countNum[i] << endl; } return 0; }
相关文章推荐
- java图片处理工具之-ImageMagick+jmagick(一)
- highchats得到当前天数一星期内的坐标数组
- 网站前台路径
- I学霸官方免费教程三十九 :Java基础教程之线程
- c#软件实现语言版本切换
- 数据恢复陶工希捷ST1000DM003硬盘不识别系统不认盘数据恢复
- ArcGIS教程:填挖的工作原理
- 二级指针--详细
- 关好每扇门
- 数据结构—队列
- ◆JAVA加密解密-DES
- Linux RPM包制作教程
- iOS 集合的深复制与浅复制
- iOS核心语言Objective C语言 —— 内存管理
- java类和对象之间的差
- 使用Akka Http,ActiveMQ搭建一个邮件发送服务器
- 编码问题
- LeetCode:Longest Substring Without Repeating Characters
- 【VR】Leap Motion 官网文档 MagneticPinch (磁性捏取)
- 异常总结