首页 > 试题广场 >

记数问题

[编程题]记数问题

热度指数：42540 时间限制：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$ ）共出现了多少次。

输入描述:

在一行中输入两个整数 ，用空格隔开。其中  表示区间上界， 表示要统计的数字。

输出描述:

输出一个整数，表示数字  在区间  中出现的次数。

示例1

输入

11 1

输出

说明

在  中，数字 1 出现了 4 次。

示例2

输入

20 1

输出

说明

在区间  到  中，数字 1 出现在  中，共 12 次。

备注:

算法知识视频讲解

刷题的菜鸟

哈希表

int main() {
    int hash[10] = {0}; //定义哈希表，范围0~9
    int n, x;
    scanf("%d %d", &n, &x);
    for (int i = 1; i <= n; i++) { //遍历区间
        int tem = i;
        while (tem) {      //计算
            hash[tem % 10]++;
            tem /= 10;
        }
    }
    printf("%d", hash[x]); //输出

}

发表于 2022-06-29 21:02:34 回复(1)

Python3

三角梅

使用join()函数将列表中的所有元素合并为一个字符串

n,x=map(int,input().split())
a = [str(i) for i in range(1,n+1)]
b = "".join(a)
print(b.count(str(x)))

编辑于 2024-02-06 14:07:39 回复(0)

Python 3

我有一只喵

m,n=map(int,input().split())
cc=''
for i in range(1,m+1):
i=str(i)
cc+=i
con=cc.count(str(n))
print(con)

发表于 2022-03-01 17:56:58 回复(0)

Python3

极客喵

n,x = map(int, input().split())
times = 0
for i in range(1, n + 1, 1):
    while i > 0:
        if i % 10 == x:
            times += 1
        i //= 10
print(times)

发表于 2025-07-25 02:32:30 回复(0)

C++

来吾告汝

#include <iostream>
using namespace std;
#include <string>

int main() {
    int n,x;
    cin >> n >> x;
    string s;
    int count = 0;
    for(int i = 1; i <= n; ++i){
        s += to_string(i);
    }
    for(const auto str : s){
        if(str - '0' == x) count++;
    }
    cout << count << endl;
}

发表于 2025-12-13 21:22:27 回复(0)

Python3

意若久时天然呆

n, x = map(int, input().split())
c = 0
for i in range(n):
    c += str(i + 1).count(str(x))
print(c)

发表于 2025-11-04 11:34:02 回复(0)

Python3

LI005

n, x = map(int, input().split())

x = str(x)

count = 0

for i in range (1, n+1):

count += str(i).count(x)

print(count)

发表于 2025-07-15 06:13:26 回复(0)

Java

牛客542973081号

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        int n=0;
        int x=0;
        int cnt=0;
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        x=in.nextInt();
        for(int i=1;i<=n;i++)
        {
            int temp=i;
            while(temp!=0)
            {
                if(temp%10==x) cnt++;
                temp/=10;
            }
        }
        System.out.println(cnt);
    }
}

发表于 2022-07-20 17:47:57 回复(0)

时影Sakura

#include<stdio.h>
int main()
{
    int n , x , mid_var0 , mid_var1 , mid_var2 , sum = 0 ;
    scanf("%d %d",&n,&x);
    for(int i = 1 ; i <= n ; i++)
    {
        mid_var0 = i ;
        while(mid_var0 != 0)
        {
            mid_var1 = mid_var0 % 10 ;
            if(mid_var1 == x) sum++;
            mid_var0 /= 10 ;
        }
    }
    printf("%d",sum);
    return 0;
}

发表于 2022-06-23 20:11:33 回复(0)

牛客880163453号

#include<stdio.h>

int main() {
    int m,n;
    int k=0;
    scanf("%d %d",&m,&n);
    for(int i=1;i<=m;i++) {
        int l=i;
        while (l>0) {
            if (l%10==n) k++;
            l=l/10;
        }
    }
printf("%d",k);
return 0;
}

关键点是提取个位数和除10右移位的操作，其次是变量定义和使用的区别，避免在循环里反复更新变量。

发表于 2026-03-11 13:35:43 回复(0)

反转秋刀鱼

#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)

牛客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 <iostream>

using namespace std;

int main() {

int n, x;

cin >> n >> x; // 输入区间上界n和目标数字x

int count = 0; // 用于统计x出现的总次数

// 遍历区间[1, n]中的每个数

for (int i = 1; i <= n; ++i) {

int m = i; // 用m复制当前数i，避免修改i本身

// 分解m的每一位数字

while (m != 0) {

if (m % 10 == x) { // 取最后一位，判断是否等于x

count++;

}

m = m / 10; // 去掉最后一位，继续判断前几位

}

cout << count << endl; // 输出x的总出现次数

return 0;

}

发表于 2025-10-19 22:47:22 回复(0)

Java

duckyal

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        String x = in.next();
        StringBuffer sb = new StringBuffer();
        for (int i=1; i<=n; i++) {
            sb.append(i);
        }
        int count = sb.length() - sb.toString().replaceAll(x, "").length();
        System.out.println(count);
    }
}

发表于 2025-10-09 09:57:22 回复(2)

Python3

天水伯约_

# 使用数学的方法
n, x = map(int, input().split())
# 1 先判断n的数量级：len(str(n))
a = str(n)
len_n = len(a)
# 2 判断个位一共出现了多少次该数字
cnt = []
for i in range(len_n):
    if int(a[-1]) > x:
        cnt_1 =int(n / (10 ** (i+1))) + 1
    else:
        cnt_1 = int(n / (10 ** (i+1)))
   
    # 在考虑两种特殊情况
    # 1 x == 0
    if x == 0:
        cnt_1 = cnt_1 - 1
    # 计算出现总数
    cnt_1 = cnt_1 * (10 **i)
    # 2 int(a[-1]) == x
    if int(a[-1]) == x:
        cnt_1 = cnt_1 + n % (10 ** i) + 1
    cnt.append(cnt_1)
    a = a[0: -1]
print(sum(cnt))

发表于 2025-07-25 10:00:09 回复(0)

__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)

牛客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)

Python3

PerCheung

这个效率高

import re

n, x = map(int, input().split())
myList = [i for i in range(1, n + 1)]
print(len(re.findall(str(x), "".join(str(i) for i in myList))))

发表于 2022-11-04 09:12:44 回复(0)

Java

小谷围做题家

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),x=sc.nextInt();
        int count=0;
        for(int i=1;i<=n;i++)
            count+=total(i,x);
        System.out.println(count);
    }
    public static int total(int i,int x){
        int sum=0;
        while(i!=0){
            if(i%10==x) sum++;
            i/=10;
        }
        return sum;
    }
}

发表于 2022-08-09 21:29:42 回复(0)

牛客688983736号

#include <stdio.h>

void Judge(int i, int b, int* count){
    while(i > 0){
        if(i % 10 == b)
            *count += 1;
        i /= 10;
    }
 }   
int main(){
    int a, b;
    int count = 0;
    scanf("%d %d", &a, &b);
    for(int i = 1; i <= a; i++){
        Judge(i, b, &count);
    }
    printf("%d", count);
    return 0;

}

发表于 2022-05-27 17:11:10 回复(0)

提交观点

问题信息

NOIP复赛字符串

难度：

121条回答 505收藏 4578浏览

通过挑战的用户

查看代码

你丫三条

2023-03-09 21:31:46
Wilson_...

2022-11-21 08:13:25
面试中的修勾很纯真

2022-09-15 12:31:09
淘气的追梦人在考古

2022-09-15 09:42:32
牛客91389...

2022-09-14 21:36:52

记数问题

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题