简答题
偏难
#21213
计数 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,…
计数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,k出现了多少次。
输入格式
第一行包含一个正整数n。
第二行包含一个正整数k。
输出格式
输出从1到n的所有正整数中,k出现的次数。
输入样例
输出样例
样例解释
从1到25中,2出现的正整数有2,12,20,21,22,23,24,25,一共出现了9次。
数据范围
对于全部数据,保证有1≤n≤1000,1≤k≤9。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int check(int x, int y) {
int cnt = 0;
while (x > 0) {
int tmp = x % 10;
if (tmp == y) {
cnt++;
}
x = x / 10;
}
return cnt;
}
int main() {
int n, k;
cin >> n >> k;
int ans = 0;
for (int i = 1; i <= n; i++) {
ans += check(i, k);
}
cout << ans << endl;
return 0;
}</pre>
解析
1、按题目要求定义好需要的变量,并实现输入
2、通过for循环遍历1~n中的每个数i,调用check()函数计算该数中k出现多少次
3、定义check()函数,传入参数i和k,通过i%10得到i的个位,与k比较,如果相同则cnt+1.再通过i/10去掉i的个位。通过循环重复上述步骤,将i的每一位都与k作对比
4、定义ans变量累计每次cnt的结果,得到最终答案