给定一个 k 位整数 N=d?k?1??10?k?1??+?+d?1??10?1??+d?0?? (0≤d?i??≤9, i=0,?,k?1, d?k?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
注意题干:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N
1000位的正整数,不能用int 和long long (9位以内整数用int,18位以内用long long)
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){char str[1010];//1000位的正整数,只能用数组存cin.getline(str,1010);int len=strlen(str);int count[10]={0};for(int i=0;i<len;i++){count[str[i]-'0']++;//将str[i]对应的数字的count值加1}for(int i=0;i<10;i++){if(count[i]){printf("%d:%d\n",i,count[i]);}}return 0;
}
PAT改版后c++编译 gets()不能用
1.用fgets()
参考https://blog.csdn.net/zjy1364503349/article/details/53858103
char str[20];
fgets(str,20,stdin);
1.如果n大于一行的字符串长度,那么当读到字符串末尾的换行符时,fgets(…)会返回。并且在s的最后插入字符串结束标志’\0’。 而s缓冲区剩余的位置不会再填充。
123abc fgets(s,10,fp);
此时,读入七个字符,123abc\n,实际上还有最后的’\0’,所以,strlen(s)=7; 如果要去除末尾的\n,s[strlen(s)-1]=’\0’;便可
2.如果n小于等于一行的字符串的长度,那么读入n-1个字符,此时并没有读入\n因为并没有到行尾 ,同样在最后会插入’\0’.
123abc
char s[5];
fgets(s,5,fp);
这时读入4个字符,123a,并没有换行符,所以strlen(s)=4.
2.用c++的getline( )
char name[20];
cin.getline(name,20);
getline()将丢弃换行符\n