首页 > 试题广场 >

记数问题

[编程题]记数问题

热度指数：18809 时间限制：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 次。

备注:

算法知识视频讲解

Java

Wilburlee

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int x = in.nextInt();
        in.close();
        int count = 0;

        for (int i = 1; i <= n; i++) {
            int tmp = i;
            if (tmp == x){ //本身相等
                count++;
            } else {  //本身不相等
                while (tmp > 0){
                    if (tmp%10 == x){
                        count++;
                        tmp /= 10;
                    } else {
                        tmp /= 10;
                    }
                }
            }
        }

        System.out.println(count);
    }
}

发表于 2024-08-23 10:21:20 回复(0)

Java

驾校人

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int x = in.nextInt();
            int count = 0;
            for (int i = 1; i <= n; i++) {
                count += sumX(String.valueOf(i), String.valueOf(x));
            }
            System.out.println(count);
        }
    }
    static int sumX(String i, String x ) {
        int sum = 0;
        Pattern p = Pattern.compile(x);
        Matcher m = p.matcher(i);
        while (m.find()) {
            sum++;
        }
        return sum;
    }
}

发表于 2024-03-01 22:06:44 回复(0)

Java

坚果吗

import java.util.Scanner;
import java.util.ArrayList;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int x = in.nextInt();
            ArrayList<Integer> array=new ArrayList<Integer>();
            String s=null;
            String sx=String.valueOf(x);
            int count=0;
            for(int i=1;i<=n;i++){
                array.add(i);
                s=String.valueOf(array.get(i-1));
                for(int j=0;j<s.length();j++){
                    String sa=String.valueOf(s.charAt(j));
                    if(sa.equals(sx)){
                        count++;
                    }
                }
            }
            System.out.println(count);
            
        }
    }
}

发表于 2022-11-11 21:58:10 回复(0)

Java

赤那思酋长

我觉得用不着数组

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

发表于 2022-08-17 09:29:57 回复(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)

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)

Java

欸嘿~

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        char x = sc.next().charAt(0);
        int count = 0;
        for (int i = 1; i <= n; i++) {
            String a = Integer.toString(i);
            for (int j = 0; j < a.length(); j++ ) {
                if(a.charAt(j)==x){
                    count++;
                };
            }
        }
        System.out.print(count);
    }
}

发表于 2022-07-11 10:20:50 回复(0)

Java

圣光·明流火

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n  = scanner.nextInt();
            int x = scanner.nextInt();
            int count = 0;
            String str = "";
            char c = Integer.toString(x).charAt(0);
            //创建数组放数，之后遍历，如果符合要求就+1
            String[] toArr = new String[n+1];
            for(int i = 1;i <= n;i++){
                str = i + "";
                for(int j = 0;j < str.length();j++){
                    if(str.charAt(j) == c){
                        count++;
                    }
                }
            }
            System.out.println(count);
        }
    }
}

发表于 2022-06-29 17:25:52 回复(0)

Java

牛客691889574号

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int s1,s2,k,t,tot=0;
        Scanner sc = new Scanner(System.in);
             s1=sc.nextInt();
             s2=sc.nextInt();
            for (int i = 1; i <=s1; i++) {
                k=i;
                while (k != 0) {
                    t=k%10;
                    if (t==s2){
                        tot++;
                    }
                    k=k/10;
                }
            }
        System.out.println(tot);
    }
}

发表于 2022-03-04 21:33:27 回复(0)

提交观点

问题信息

NOIP复赛字符串

难度：

9条回答 254收藏 2619浏览

通过挑战的用户

查看代码

你丫三条

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

记数问题

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题