1021. 个位数统计 (15) map
2017-04-25 20:10
232 查看
时间限制
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
![](https://img-blog.csdn.net/20170425200343155?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
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
//把输入的char数组的元素当做map的索引 #include<iostream> #include<map> #include<string.h> #include<string> using namespace std; int main() { char a[1001]; cin >> a; map<char, int> m; for (int i = 0; i < strlen(a); i++) { m[a[i]]++;//以char类型为索引 } for (auto it = m.begin(); it != m.end(); ++it)//(map)会自动排序(从小到大) { cout << it->first << ":" << it->second << endl; } return 0; }
//第二种,一般的写法 #include <iostream> #include <string> using namespace std; int main() { int n,i; char a[1000]; int s[10] 9b13 ={0}; cin>>a; n=strlen(a); for(i=0;i<n;i++) { s[a[i]-48]++; } for(i=0;i<10;i++) { if(s[i]>0) { cout<<i<<":"<<s[i]<<endl; } } system("pause"); return 0; }
相关文章推荐
- 编程题目: PAT 1021. 个位数统计 (15)
- 1021. 个位数统计 (15)
- pat 乙级 1021. 个位数统计 (15)
- Basic Level 1021. 个位数统计 (15)
- 1021. 个位数统计 (15)
- 1021. 个位数统计 (15)
- PAT1021_个位数统计 (15)
- PAT-B 1021. 个位数统计 (15)
- 1021. 个位数统计 (15)
- 1021. 个位数统计 (15)-PAT乙级
- PAT 乙级 1021 个位数统计 (15)
- 1021. 个位数统计 (15)
- 浙江大学PAT乙级试题.1021. 个位数统计 (15)C语言
- 1021. 个位数统计 (15)
- PAT-乙级-1021. 个位数统计 (15)
- 1021. 个位数统计 (15)-PAT乙级真题
- PAT (Basic Level) Practise (中文)1021. 个位数统计 (15)
- PAT1021_个位数统计 (15)
- 1021. 个位数统计 (15)------Python
- PAT乙级—1021. 个位数统计 (15)-native