给定一个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
分析:因为N为不超过1000位的正整数,所以用字符串s来接收N,遍历字符串中的每个字符,将每个数字出现的次数保存在数组a中,a[i]表示数字i出现的次数,最后将数组a的下标0-9中所有a[i]不为0的输出即可~
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#include <iostream> using namespace std; int main() { string s; cin >> s; int a[10] = {0}; for (int i = 0; i < s.length(); i++) a[s[i] - '0']++; for (int i = 0; i < 10; i++) { if (a[i] != 0) printf("%d:%d\n", i, a[i]); } return 0; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼