关键词

·输入两个数n、x ·输出个数：1到n之间的数位上包含的数字x的

关键联系

·求1到n之间的数位上包含的数字x的个数

怎么求

一、定义

定义变量ans储存x出现的次数

二、读入

读入n,x

三、计算过程

如果数字1包含x，那么ans++ 如果数字2包含x，那么ans++ ………… 如果数字n包含2那么ans++

四、输出

输出ans的值

代码实现

#include<bits/stdc++.h>
using namespace std;

bool sushu(int n){//用于判断i是不是一个质数 
	if(n<=1) return false;
	for(int i=2;i*i<=n;i++)//i*i<=n查找得更快 
		if(n%i==0) return false;
	return true;
}

int main() {
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) 
		if(sushu(n/i)){
			if(n%i==0){//判断这个数是否为n的因数 
				cout<<n/i;
				return 0;
			}
		}
}