L1-003 个位数统计(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
这个题很巧妙,自己做的时候一 一入坑,现在把自己的辛酸经历分析一下,以后避免入坑。
错误代码
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int main()
{
int n,i,t=0;
char string[1005];
int a[10]={0};
scanf("%d",&n);
itoa(n,string,10);
for(i=0;i<strlen(string);i++)
{
t=string[i]-'0';
a[t]++;
}
for(i=0;i<10;i++)
{
if(a[i]==0) continue;
printf("%d:%d\n",i,a[i]);
}
return 0;
}
这道题要求 输入不超过1000位的正整数N,因此想把整型转为字符串是根本行不通的
我的思路历程:
1:想把整数求余得到的数存入一个数组中,然后匹配输出,感觉太麻烦了,只是想想没有实践(实践了也是失败)
2:自己在网上自学了一个函数”itoa” 它可以直接将整型转换为字符串,后来发现“itoa”函数在pintia的C编译器上是不能用的(pintia的环境为Linux)
3:最后在深坑中爬出来,开始直接定义为字符串,接收字符串
最终代码
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int main()
{
int i=0,j=0,t=0;
char s;
char string[1005];
int a[10]={0};
while(scanf("%c",&s)!= EOF)//也可以直接接受字符串数组scanf(“%s”,string);
{
string[j]=s;
j++;
}
for(i=0;i<strlen(string);i++)
{
t=string[i]-'0';
a[t]++;
}
for(i=0;i<10;i++)
{
if(a[i]==0) continue;
printf("%d:%d\n",i,a[i]);
}
return 0;
}
写这个函数时了解到接收字符串%s和%c的区别,%s是接收字符串,%c是接收字符 两者是有一定区别的,第二个代码是用的%c,接收字符,将字符一个一个存入数组中,若换成%s就是错误。而且这个题用两个数组的转化实现了 要定义大量变量来完成计数的功能。比较巧妙,值得收藏,以便再遇到类似的问题时候,可以方便使用!
欢迎指正!