PAT-乙级-1021. 个位数统计 (15)
2016-07-11 15:36
281 查看
1021. 个位数统计 (15)
时间限制100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一个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<bits/stdc++.h> using namespace std; int main() { int a[11]= {0}; string s; cin>>s; int t; for(int i=0; i<s.size(); i++) { if(s[i]!='0') { t=i; break; } } for(int i=t; i<s.size(); i++) { int r=s[i]-'0'; a[r]++; } for(int i=0; i<=9; i++) { if(a[i]) printf("%d:%d\n",i,a[i]); } return 0; }
相关文章推荐
- Hdu2860-Regroup(种类并查集)
- python3 批量下载网页所有图片
- Android中Recyclerview使用1----实现ListView,GridView,瀑布流样式
- 【Python学习笔记】错误、调试和测试
- POJ 1061 青蛙约会
- 也算是快速幂了
- Android 存储
- Android实现从相册选择或者直接拍照来设置圆形的头像CircleImageView
- hdu 1009 FatMouse' Trade
- 在Pandas中,如何根据Group By 结果计算 Row Number
- 自定义view水波纹
- CoordinatorLayout自定义Behavior的运用
- URL中#(井号)的作用(转)
- 校门外的树——用线段树解水题
- PAT-乙级-1020. 月饼 (25)
- Swift基础(五)字典
- uva 12169 扩展欧几里德解不定方程
- SQL中inner join、outer join和cross join的区别
- tomcat 6 安装版内存设置
- linux shell脚本替换反斜杠