刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现
原题：
UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666
VJ：https://vjudge.net/problem/UVA-1225
- 整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进行计数。
代码如下：
#include<stdio.h>
#include<string.h>
int main(void)
{
int T = 0;
scanf("%d", &T);
while (T--&&T<=20)
{
char buff[10];//题目中对于N的限制为10000，所以至少要开到7，习惯性稍微开大一点
int first = 1;//初始化first来输出格式
int counts[11] = {
0 };//储存每个数字出现次数的答案数组
memset(buff, 0, sizeof(buff));//每组CASE重置buffer（安全起见）
int n = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
sprintf(buff, "%d", i);
//因为sprintf函数每次调用是会初始化数组并且输入数据的，所以要用循环写入
for (int i = 0; i < 6; i++)//因为N<10000,所以小于六够用了
{
counts[buff[i] - '0']++;//buff[i]的ASCII码减去'0'则为buff[i]的十进制值
}
}
for (int i = 0; i < 10; i++)
{
if (first)//首个答案直接输出，不需要输出空格
{
printf("%d", counts[i]);
first = 0;
}
else
printf(" %d", counts[i]);//注意该处有空格
}
printf("\n");
}
return 0;
}笔者软件工程专业大一学生，水平所限，许多不足还望指正。
更多算法竞赛入门经典（第二版）习题代码在本人的GitHub上有更新
如有需要请移步：https://github.com/ZA139/Algorithm-Training-code
（如果算法和网上大同小异则不开博客详细说明，会悄悄在GitHub上更新?）
一起加油鸭
查看16道真题和解析