[PAT乙级]1021. 个位数统计 (15)
2017-07-28 17:00
465 查看
1021. 个位数统计 (15)
原题链接给定一个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
思路:
利用HASH记录数字出现次数,很简单
代码:
#include <iostream> using namespace std; int main() { string num; cin >> num; int HASH[10] = {0}; for(int i=0; i<num.size(); i++){ if(num[i] == '0') HASH[0]++; else if(num[i] == '1') HASH[1]++; else if(num[i] == '2') HASH[2]++; else if(num[i] == '3') HASH[3]++; else if(num[i] == '4') HASH[4]++; else if(num[i] == '5') HASH[5]++; else if(num[i] == '6') HASH[6]++; else if(num[i] == '7') HASH[7]++; else if(num[i] == '8') HASH[8]++; else HASH[9]++; } for(int i=0; i<=9; i++) if(HASH[i] != 0) cout << i << ":" << HASH[i] << endl; return 0; }
相关文章推荐
- PAT 乙级 1021 个位数统计 (15)
- PAT乙级—1021. 个位数统计 (15)-native
- 浙江大学PAT_乙级_1021. 个位数统计 (15)
- 【PAT】(乙级)1021. 个位数统计 (15)
- PAT乙级.1021. 个位数统计 (15)
- 1021. 个位数统计 (15) PAT 乙级
- 1021. 个位数统计 (15) PAT乙级真题
- 1021. 个位数统计 (15)-PAT乙级
- PAT乙级 1021. 个位数统计 (15)
- PAT乙级1021(C语言)-个位数统计 (15)
- 1021. 个位数统计 (15)--PAT乙级
- 1021. 个位数统计 (15)-PAT乙级真题
- PAT乙级真题及训练集(19)--1021. 个位数统计 (15)
- PAT训练(乙级)—— 1021. 个位数统计 (15)
- PAT乙级 1021. 个位数统计 (15)
- PAT乙级 1021. 个位数统计 (15)
- PAT-乙级-1021. 个位数统计 (15)
- pat 乙级 1021. 个位数统计 (15)
- PAT乙级1021. 个位数统计 (15)
- 乙级 PAT 1021. 个位数统计 (15)