数数字 UVA1225

最新推荐文章于 2020-05-22 21:18:41 发布

原创最新推荐文章于 2020-05-22 21:18:41 发布 · 483 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #uva #刘汝佳 #算法 #字符串

刘汝佳，算法专栏收录该内容

5 篇文章

订阅专栏

博客内容介绍了如何解决UVA1225问题，即统计前n个整数中0到9每个数字出现的次数。提供了两种方法实现，一种通过将整数转化为字符串数组形式进行统计，另一种利用指针移动和字符串长度计算。

题目：把前n（n<=10000）个整数顺次写在一起：123456789101112···数一数0~9各出现多少次（输入10个整数，分别是0,1，···，9出现的次数）

例如：输入：15，

输出：1 8 2 2 2 2 1 1 1 1

分析：1.将一个个整数转化为字符串数组的形式。

2.再利用字符与'0'比较

3.将整数转化为字符串数组有两种方法：

1.边转化，一边与‘0’比较，比较完继续将下一个整数转入字符串数组（即字符串数组不断更新）

2.利用数字位数来控制指针的移动，从而将所有整数打在一个字符串数组上。

（例如输入15，则数组为"123456789101112131415"）

法1：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
int count[10];
char buf[6];
int T;
scanf("%d",&T);
while(T--)
{
memset(count,0,sizeof(count)); //初始化两个数组
memset(buf,0,sizeof(buf));
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) //将一个整数输入字符串，然后进行统计，再将下一个整数输入字符串。
{
sprintf(buf,"%d",i);
for(int j=0;buf[j]!='\0';j++)
count[buf[j]-'0']++;
}
int first=1;
for(int i=0;i<10;i++)
{
if(first)
first=0;
else
printf(" ");
printf("%d",count[i]);
}
}
return 0;
}

法2：

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define max 40000+10
int main()
{
char s[max];
int T;
scanf("%d", &T);
while (T--)
{
int n;
int first = 1;
scanf("%d", &n);
char*p = s; //这块程序笔者是利用画图的方式来理解指针的移动
for (int i = 1; i <= n; i++)
{
sprintf(p, "%d", i);
if (i < 10) p++; //根据位数来控制指针p在字符串数组的指向
else if (i < 100) p += 2;
else if (i < 1000) p += 3;
else if (i < 10000) p += 4;
else p += 5;
}
int a[10];
memset(a, 0, sizeof(a));
int len = strlen(s);
for (int i = 0; i < len; i++)
{
a[s[i]-'0']++;
}
for (int i = 0; i < 10; i++)
{
if (first)
first = 0;
else
printf(" ");
printf("%d", a[i]);
}
printf("\n");
}
return 0;
}