B4007 [GESP202406 二级] 计数

题目描述

小杨认为自己的幸运数是正整数 k(注:保证 1≤k≤9)。小杨想知道,对于从 1 到 n 的所有正整数中, k 出现了多少次。

输入格式

第一行包含一个正整数 n。

第二行包含一个正整数 k。

输出格式

输出从 1 到 n 的所有正整数中, k 出现的次数。

输入输出样例

输入 #1

25
2

输出 #1

9

说明/提示

从 1 到 25 中,2 出现的正整数有 2,12,20,21,22,23,24,25 ,一共出现了 9 次。

对于全部数据,保证有 1≤n≤1000,1≤k≤9。

解题思路:

要解决这个问题,基本的思路就是遍历从 1 到 n 的所有正整数,对于每个整数,将其转化为字符串或逐位提取数字,检查其中是否包含给定的数字 k,然后统计其出现的次数。

  1. 输入处理

    • 输入的第一行是一个整数 n,表示我们要处理的正整数范围是从 1 到 n。
    • 输入的第二行是一个整数 k,表示我们要统计的幸运数字。
  2. 遍历数字范围

    • 从 1 到 n,我们需要逐个检查每个数字中是否包含数字 k
    • 对于每个数字,可以将其转化为字符串来方便检查,或者直接逐位提取数字来判断。
  3. 统计出现次数

    • 对于每个数字,检查它是否包含数字 k。如果包含,则将出现的次数加 1。
    • 注意:不是检查该数字是否等于 k,而是检查该数字中是否有 k 这个数字出现。
  4. 输出结果

    • 最后,输出统计的总次数。

具体步骤:

  1. 遍历从 1 到 n 的所有整数。
  2. 对于每个整数,将其转化为字符串或逐位检查数字是否包含 k
  3. 统计每次包含 k 的情况,并最终输出统计值。

代码实现:

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

int k;  // 存储指定的数字k

int main(){
    int n;
    cin >> n >> k;  // 输入n和k,n是数字的范围,k是要查找的数字
    
    int s = 0;  // 用来记录包含数字k的数字的个数
    
    // 遍历从1到n的每个数字
    for(int i = 1; i <= n; i++){
        int t = i;  // 将i赋值给t,用来在后续的循环中修改
        while(t){  // 当t不为0时,继续检查每一位
            if(t % 10 == k){  // 如果当前最低位等于k
                s++;  // 计数器s增加,表示找到了一个包含k的数字
                break;  // 一旦找到k,就跳出内层循环,检查下一个数字
            }
            t /= 10;  // 去掉最低位,继续检查剩余部分
        }
    }
    
    cout << s;  // 输出包含数字k的数字的总个数
    
    return 0;  // 程序结束
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值