题目描述
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。
输入输出格式
输入格式:
输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。
输出格式:
输出共 1 行,包含一个整数,表示 x 出现的次数。
输入输出样例
输入样例#1:
11 1
输出样例#1:
4
思路分析
对于每一个数,我们首先将它按位数划分出来,提取它的各个位数,一一比对就行。
具体操作就是:两个循环,外循环实现从1到n的所有整数,内循环实现每一个整数的各位上的数字比对,采用和10取余的方式取出它的各位,一次和10取余可以取出个位上的数字,之后让其除以10,就可以把十位上的数字拉到各位,如此反复直到它为0.
要注意Python中的 / 不只是整除,python不是静态类型语言,数据类型是在程序执行过程中确定的,所以我们需要把结果强制转换成整型来操作。
福利:两行代码也可以解决,通过采取字符串的方式。
C
代码语言:javascript复制#include <stdio.h>
int main() {
int temp,i,m,n,count=0;
scanf("%d%d",&m,&n);
for(i=1;i<=m;i ){
temp=i;
while(temp){
if(n==temp)
count ;
temp/=10;
}
}
printf("%dn",count);
}
C
代码语言:javascript复制#include <iostream>
using namespace std;
int main() {
int temp,i,m,n,count=0;
cin>>m>>n;
for(i=1;i<=m;i ){
temp=i;
while(temp){
if(n==temp)
count ;
temp/=10;
}
}
cout<<count<<endl;
}
Python
代码语言:javascript复制m,n=map(int,input().split())
count=0
for i in range(1,m 1):
temp=i
while temp:
if temp==n:
count=count 1
temp=int(temp/10)
print(count)
Python超级NB霹雳无敌封神版本
代码语言:javascript复制n,x=map(int,input().split())
print(str([i for i in range(n 1)]).count(str(x)))
详情解释请看 计数问题 两行代码解决 Python_^o^叶子^0^的博客-CSDN博客
Java
代码语言:javascript复制import java.util.Scanner;
public class studying {
public static void main(String[] args) {
int temp,i,n,m,count=0;
Scanner scan=new Scanner(System.in);
m=scan.nextInt();
n=scan.nextInt();
for(i=1;i<=m;i ){
temp=i;
while(temp>0){
if(temp==n)
count ;
temp/=10;
}
}
System.out.println(count);
}
}
Go
代码语言:javascript复制package main
import "fmt"
func main() {
temp, i, m, n, count := 0, 0, 0, 0, 0
fmt.Scanf("%d%d", &m, &n)
for i = 1; i <= m; i {
temp = i
for temp > 0 {
if n == temp {
count
}
temp /= 10
}
}
fmt.Println(count)
}