【C/C++】习题3-3 数数字/算法竞赛入门经典/数组和字符串

【题目】

把前n个（n<=10000）的整数顺序写在一起：123456789101112……

数一数0~9各出现多少次（输出10个整数，分别是0，1，2，……，9出现的次数）

【解答】

暴力求解：统计0，1，…，n的所有数字，每个多位数的每个的出现次数，用一个数组存储。

【代码】

#include <cstdio>

#include <cstdlib>

#include <cstring>

using namespace std;

int a[10]; //存储0~9的出现次数

int main()

{

    memset(a,0,sizeof(a));

    int n;

    scanf("%d",&n);

    for (int i = 0; i <= n; i++)

    {

        int tot = i; //注意不要直接对i操作，不然会死循环，设置一个接收变量

        while(tot)

        {

            int temp;

            temp = tot%10; //考察最后一位

            a[temp]++; //计数

            tot /= 10; //去掉最后一位

        }

    }

    for (int i = 0; i <= 9; i++)

    {

        printf("%d has %d\n",i,a[i]);

    }

    system("pause");

}

递归法：

https://blog.csdn.net/qq_40054352/article/details/88594932

巴特西

【C/C++】习题3-3 数数字/算法竞赛入门经典/数组和字符串

最新文章

热门文章