首页 > 试题广场 >

记数问题

[编程题]记数问题
  • 热度指数：33336 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}试计算在区间 1 到 n\left(1 \leqq n \leqq 10^6\right) 的所有整数中，数字 x（0 \leqq x \leqq 9）共出现了多少次。

输入描述:
\hspace{15pt}在一行中输入两个整数 n,x，用空格隔开。其中 n 表示区间上界，x 表示要统计的数字。


输出描述:
\hspace{15pt}输出一个整数，表示数字 x 在区间 [1,n] 中出现的次数。
示例1

输入

11 1

输出

4

说明

在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。
示例2

输入

20 1

输出

12

说明

在区间 1 到 20 中，数字 1 出现在 1,10,11,12,13,14,15,16,17,18,19 中，共 12 次。

备注:

算法知识视频讲解
添加回答
C
反转秋刀鱼头像 反转秋刀鱼 
#include <stdio.h>

int main()
{
    long n=0;
    scanf("%ld",&n);
    int x=0;
    scanf("%d",&x);
    int num=0;
    for(long i=1;i<=n;i++)
    {
        for(long i1=i;i1!=0;i1=i1/10)
        {
            if(i1%10==x)
            {
                num++;
            }
        }
    }
    printf("%d",num);
    return 0;
}
这道题还是相对来说比较简单的。上面的是楼主的思路，希望能给有需要的人一点启发
发表于 2025-11-24 09:57:00 回复(0)
C
牛客915416951号头像 牛客915416951号
#include <stdio.h>

int main() {
    int n,x,number,k=0;
    scanf("%d %d",&n,&x);
    for(; n > 0 ; n--){
        number = n;
            while(number>0){
            if((number%10) == x)k++;
            number /= 10;
        }
    }
    printf("%d",k);

}
发表于 2025-11-11 20:57:20 回复(0)
C
枫烨桦头像 枫烨桦
#include <stdio.h>

int times(int x,int target){
    int count=0;
    while(x>0){
        if(x%10==target) count++;
        x/=10;
    }
    return count;
}
int main() {
    int n,x;
    int sum=0;
    scanf("%d %d",&n,&x);
    for(int i=1;i<=n;i++){
        sum+=times(i, x);
    }
    printf("%d\n",sum);
    return 0;
}
//下面是榜一大哥写的代码，谁能给俺分析分析吗
/*

//待分析
/*#include <stdio.h>
 
 
int main() {
    int num = 0;
    int F = 0;
    int loc = 1;
    int cnt = 0;
    scanf("%d%d", &num, &F);
    while (loc <= num) {
        int left = num / loc / 10;
        int right = num % loc;
        int cur = num / loc % 10;
        if (F) {
            cnt += left * loc;
        }
        if (!F && left) {
            cnt += (left - 1) * loc;
        }
        if (cur > F && (F || left)) {
            cnt += loc;
        }
        if (cur == F && (F || left)) {
            cnt += right + 1;
        }
        loc *= 10;
    }
    printf("%d", cnt);
}给我说说这个代码的思路*/
*/
发表于 2025-10-14 18:27:19 回复(0)
C
豆花饭ac头像 豆花饭ac
#include<stdio.h>
int main()
{
    int n,k,count=0;
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        int m = i;
        while(m>0)
        {
            int t = m%10;
            m = m/10;
            if(t==k)
            count ++;
        }
    }
    printf("%d",count);
    return 0;
}
发表于 2025-07-19 17:42:20 回复(0)
C
会编程的小鱼干喜欢摸鱼头像 会编程的小鱼干喜欢摸鱼 
#include<stdio.h>
int Cal_count(int n,int x)
{
    int i = 0;
    int g = 0;
    int count = 0;
    for(i=1;i<=n;i++)
   {
     int j = i;
    while(j)
    {
        g = j%10;
        if(g==x)
        {
            count++;
        }
        j=j/10;
    }
    }
return count;
}
int main()
{
   int n = 0;
   int x = 0;
   scanf("%d %d",&n,&x);
   int ret = Cal_count(n,x);
   printf("%d",ret);
    return 0;
}

发表于 2024-12-27 09:34:07 回复(0)
C
Lucky36头像 Lucky36 
#include <stdio.h>

int main() {
    int x,n,count=0;
    scanf("%d %d",&n,&x);
    int arr[n];
    for(int i=0;i<=n;i++)//给数组赋值
    {
        arr[i]=i+1;
    }
    for(int i=0;i<=n-1;i++)
    {
        int t = arr[i];
        while(t)
        {
            if(t%10==x)
                count++;
            t=t/10;
        }
    }
    printf("%d",count);
}

发表于 2024-12-15 21:35:02 回复(1)
C
佰木BM头像 佰木BM
#include<stdio.h>

int jishu(int i,int x)
{

if(i>9)
{
if(i%10==x)
return (1+jishu(i/10,x));
else
return (0+jishu(i/10,x));

}

else
{
if(i==x)
return 1;
else
return 0;
}

}

int main()
{
int n=0,x=0;
scanf("%d %d",&n,&x);
int a=0;

for(int i=1;i<=n;++i)
{
   a=a+jishu(i,x);
}

printf("%d",a);

    return 0;
}
发表于 2024-08-26 17:27:04 回复(0)
C
菠萝斯基头像 菠萝斯基 
#include <stdio.h>

int oo(int x,int y,int num)
{
    
    if(x%10==y)
    {
        num=num+1;
    }
    if(x<10)
    {
        return num;
    }
    else 
    {
        return oo(x/10,y,num);
    }
}
int main() 
{
    int x,y;
   
    scanf("%d %d",&x,&y);
    int i=0;
    int d=0;
    for(i=1;i<=x;i++)
    {
        int c=0;
        int num=0;
        c=oo(i,y,num);
        d=d+c;
    }
    printf("%d",d);
    return 0;
}

发表于 2024-08-19 15:14:14 回复(0)
C
__Forever__头像 __Forever__ 
#include <stdio.h>

int main() {
    int n,x;
    int sum = 0;
    scanf("%d %d", &n, &x);
    for (int i = 1; i <= n ;i++ ) {
        int tmp = i;
        while (tmp) {
            if(tmp % 10 == x)
                sum++;
            
            tmp /= 10;
        }
    }
    printf("%d", sum);
    return 0;
}


发表于 2024-06-21 02:44:58 回复(0)
C
徐文达头像 徐文达 
#include <stdio.h>

int main() 
{
    int n = 0;
    int x = 0;

    int count = 0;
    int i = 0;
    int tem = 0;

    scanf("%d%d", &n, &x);

    for(i = 0; i <= n; i++)
    {
        //取i的各个位，与n进行比较
        tem = i;
        while(tem)
        {
            if(tem % 10 == x)
            {
                count++;
            }
            tem /= 10;
        }
    }


    printf("%d\n", count);

    return 0;
}

编辑于 2024-04-02 22:27:28 回复(0)
C
bite2004头像 bite2004
#include <stdio.h>

int main() {
    int n, m;
    int count = 0;
    while (scanf("%d%d", &n, &m)==2) {
        if (m <= 9) {
            count++;
        }
        int i;
        for (i = 10; i <= n; i++) {
            int temp=i;
                while (temp) {
                    if (m == temp%10) {
                        count++;
                    }
                    temp /= 10;
                }
            }
    }
    printf("%d", count);
    return 0;
}
发表于 2024-03-21 20:17:54 回复(0)
C
牛客364452538号头像 牛客364452538号 
#include <stdio.h>

int main()
{
    int n, x;
    int count = 0;
    scanf("%d %d", &n, &x);

    for (int i = 1; i <= n; i++)//每一次循环判断一个数，直到n为止
    {
        int a = i;
        while (a)//利用while循环判断每一位数字，直到a等于0，
        {
            if (a % 10 == x)//如果个位上的数字是x，count加一
                count++;
            a /= 10;//将个位上的数字去除，十位上的数字变成个位上的数字
        }
    }

    printf("%d", count);
    return 0;
}

编辑于 2024-02-28 09:26:10 回复(0)
C
牛客527503506号头像 牛客527503506号
#include <stdio.h>
void fun(int i, int x, int* p) {
    int a;
    while (i) {
        a = i % 10;
        i = i / 10;
        if (a == x) {
            (*p)++;
        }
    }
}
int main() {
    int n = 0, x = 0, count = 0;
    int arr[1000] = { 0 };
    scanf("%d %d", &n, &x);
    for (int i = 0; i <= n; i++) {
        arr[i] = i;
    }

    for (int i = 0; i <= n; i++) {
        fun(i, x, &count);
    }
    printf("%d", count);
    return 0;
}//看着唬人，其实很好理解
发表于 2023-12-28 13:38:24 回复(0)
C
算命的春茶头像 算命的春茶 
#include <stdio.h>
int main()
{
    int n,x,count = 0;
    scanf("%d %d ",&n,&x);
    for(int i=1;i<=n;i++)
    {
        int m = i;//如果不用另一个变量替换i，i就会被小循环内的运算改变，影响大循环
        while(m)
        {
            if(m%10==x)
            {
                count++;
            }
            m /= 10;
        }
    }
    printf("%d",count);
    return 0;
}

发表于 2023-11-06 09:14:30 回复(0)
C
在冲浪的共享单车人很想五点下头像 在冲浪的共享单车人很想五点下
#include <stdio.h>
 
 
intmain() {
    intnum = 0;
    intF = 0;
    intloc = 1;
    intcnt = 0;
    scanf("%d%d", &num, &F);
    while(loc <= num) {
        intleft = num / loc / 10;
        intright = num % loc;
        intcur = num / loc % 10;
        if(F) {
            cnt += left * loc;
        }
        if(!F && left) {
            cnt += (left - 1) * loc;
        }
        if(cur > F && (F || left)) {
            cnt += loc;
        }
        if(cur == F && (F || left)) {
            cnt += right + 1;
        }
        loc *= 10;
    }
    printf("%d", cnt);
}
为啥要这么写的呀？是有什么高深的方法吗？
发表于 2023-08-18 23:20:28 回复(0)
C
秃驴应该痛头像 秃驴应该痛
#include <stdio.h>

int main()
{
    int num,n;
    int count=0;
    scanf("%d %d",&num,&n);
    for(int j=0;j<=num;j++)
    {
        int val=j;
        while(val)
    {
       if(val==n)
       {
        count++;
       }
       if(val>=10&&val%10==n)
       {
         count++;
       }
       val/=10;
    }
    }
    printf("%d",count);
    return 0;
}
发表于 2023-04-07 17:24:28 回复(0)
C
时不语ac头像 时不语ac 
#include <stdio.h>

int main()
{
    int n = 0,x = 0;
    scanf("%d%d",&n,&x);
    int count = 0;
    for(int i = 1;i<=n;i++)
    {
        int i2 = i;
        while(i2)
        {
            if(i2%10==x)
                count++;
            i2/=10;
        }
    }
    printf("%d",count);
    return 0;
}


发表于 2023-03-14 08:40:44 回复(0)
C
Weirdo123456头像 Weirdo123456 
#include <stdio.h>

int main() {
    int n, x, cnt = 0;
    while (scanf("%d %d", &n, &x) != EOF) {
        int tmp;
        for (int i = 1; i <= n; i++) {
            tmp = i;
            while (tmp) {
                if (tmp % 10 == x) {
                    cnt++;
                }
                tmp /= 10;
            }
        }

        printf("%d\n", cnt);
    }
    return 0;
}
发表于 2023-03-02 17:09:20 回复(0)
C
不服输的小蜗牛很纠结头像 不服输的小蜗牛很纠结 
#include <stdio.h>

int main() {
    int n, x,count=0,b;
    while (scanf("%d %d\n", &n, &x) == 2) 
    {
        for(int i=1;i<=n;i++)
        {
            b=i;
            while(b)
            {
                if(b%10==x)
                {
                    count++;
                }
                b/=10;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}

发表于 2022-11-12 17:27:40 回复(0)
提交观点

问题信息

NOIP复赛 字符串
难度：
34条回答 3477浏览

热门推荐

通过挑战的用户

查看代码

相关试题

记数问题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号