洛谷OJP1980计数问题试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9) 共出现了多少次?

题目描述

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9) 共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,11中,数字 1 出现了 4 次。

输入输出格式

输入格式:

2 个整数 n,x ,之间用一个空格隔开。

输出格式:

1 个整数,表示 x 出现的次数。

输入输出样例

输入样例#1:

11 1

输出样例#1:

4

说明

对于 100\%100% 的数据, 1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9 。

AC代码(两种方法)

第一种(JAVA实现)

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();
        String strx=String.valueOf(x);
        char cx=strx.charAt(0);//将整数变换成字符
        int total=0;
        for(int i=1;i<=n;i++)
        {
            String str=String.valueOf(i);//将整数变换为字符串

            for(int j=0;jif(str.charAt(j)==cx) total++; //遍历字符串中的每一个字符
            }
        }
        System.out.println(total);
    }

}

第二种方法(C++实现)

#include
using namespace std;
int main()
{
    long long n,i,x,b,c,t=0;
    cin>>n>>x;//输入范围与要查的数字;
    for(i=1;i<=n;i++)//一到n进行循环;
    {
        b=i;//为了不改变i的值,就把i赋值给一个数;
        while(b!=0)//如果b不等于0,继续循环;
        {
            c=b%10;//求是否是x,是的话计数器加一;
            b=b/10;//求下一个数字是否为x;
            if(c==x) t++;计数器加一;
        }
    }
    cout<//输出计数器的数字;
    return 0;//结束
}

你可能感兴趣的:(洛谷OJ刷题知识记录)