团体程序设计天梯赛-练习集L1-003. 个位数统计
2016-07-02 16:20
459 查看
L1-003. 个位数统计
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定一个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; }
相关文章推荐
- 数据结构 设计一个有getMin功能的栈
- Problem-H
- 策略模式——为不同的客户推荐不同的策略
- 3.盘点springmvc的常用接口之HttpMessageConverter
- Android自定义圆角矩形图片ImageView
- Codeforces Round #267 (Div. 2) C. George and Job dp
- 团体程序设计天梯赛-练习集L1-002. 打印沙漏
- Java集合框架(下)之List与Set的contains()方法
- 20160620学习整理
- android连接wifi
- php中抽象类在其方法中例化其子类来完成对自己方法的调用
- PHP dirname() 返回路径中的目录部分basename() 函数返回路径中的文件名部分。
- [Reprint]C++函数前和函数后加const修饰符区别
- History(历史)命令用法15例
- Mapreduce之间的参数传递
- vijos p1002 过河(离散化dp)
- 代理模式——公司的代言人
- 2.盘点springmvc的常用接口之HandlerMethodReturnValueHandler
- 数据结构 编写一个类,用两个栈实现队列,支持队列的基本操作(add 、poll、peek)
- muduo buffer类的设计与使用