0-n内 m出现的次数

最新推荐文章于 2022-11-21 21:26:14 发布

gm_Xian

最新推荐文章于 2022-11-21 21:26:14 发布

阅读量471

点赞数

分类专栏： acm 文章标签：算法

本文链接：https://blog.csdn.net/xgm1111/article/details/121880401

版权

acm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客主要介绍了一个用C语言编写的程序，该程序接收两个输入：一个整数n和一个整数m，然后计算并打印出在n的每一位上，每个数字（从0到9）出现的次数。程序首先初始化了两个数组a和b，接着读取n和m的值。通过循环处理，计算每个数字在n中出现的次数，并对m1数组中的每个数进行相同操作。最后，程序输出每个数字的计数值。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10] = {0,1,20,300,4000,50000,600000,7000000,80000000,900000000};
    int b[10] = {0,1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};
    int n =11;
    int x[10] = {11,1,1};//n每位上的数：个位->高位 不包括x[0]
    int m;
    scanf("%d %d",&n,&m);
    int len_n = 0;
    x[0] = n;
    while(x[0]!=0){
        len_n ++;
        x[len_n] = x[0]%10;
        x[0] = x[0]/10;
    }
    int m1[10] = {0,1,2,3};//要统计的数的数组
    for(int i= 1;i<=m;i++)
    {
        scanf("%d",&m1[i]);
    }
    int count=0;
    for(int i=1;i<=m;i++) //对m1中的每个数进行循环
    {
        count=0;
        for(int j=len_n;j>=1;j--)
        {
            count += (x[j] * a[j-1] + ((x[j]>m1[i]) ? b[j] : ((x[j] ==m1[i]) ? (n%b[j] + 1) : 0)));
        }
        printf("%d\n",count);
    }
    return 0;
}