PAT L1-003. 个位数统计
来源:互联网 发布:淘宝网上卖中草药违法 编辑:程序博客网 时间:2024/06/07 17:59
给定一个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:21:33:1
逐个枚举可以,但有更省事的算法,AC代码如下:
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <stack>#include <queue>#include <map>#include <set>using namespace std;int c[10];char s[1005];int main(){ cin>>s; int i,k,l=strlen(s); for(k=0;k<l;++k) c[s[k]-'0']++; for(i=0;i<10;++i) { if(c[i]) cout<<i<<":"<<c[i]<<endl; }}
0 0
- PAT L1-003. 个位数统计
- PAT L1-003. 个位数统计
- PAT-L1-003. 个位数统计
- PAT L1-003 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- L1-003. 个位数统计
- 新浪搜狐网易等那些老牌互联网公司现在都怎样了?
- 排序算法之堆排序
- 读《React Native 用 JavaScript 开发移动应用》,没读几页
- ubuntu下eclipse提示框黑色背景修改
- qt与数据库操作
- PAT L1-003. 个位数统计
- Android——自定义AlertDialog并与Activity进行数据通信
- 如何给Label加背景图片
- search maven-mvan对外API查询
- leetcode:290. Word Pattern
- 把数据存储到文件(login案例) android 下的数据存储
- Android中AlterDialog四种实现样式
- 关于 变量的范围
- h.264语法结构分析