P1179 [NOIP2010 普及组] 数字统计

题目描述

请统计某个给定范围 [L,R]的所有整数中，数字 2 出现的次数。

比如给定范围 [2,22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。

输入格式

2 个正整数 L 和 R，之间用一个空格隔开。

输出格式

数字 2 出现的次数。

输入输出样例

输入 #1

2 22

输出 #1

6

输入 #2

2 100

输出 #2

20

说明/提示

1≤L≤R≤1000001≤L≤R≤100000。

NOIP2010 普及组 第一题

AC代码：

#include<iostream> 
using namespace std; 
  
int main()  
{  
    long long a, b, s = 0, n; // 定义变量a, b为输入范围，s为计数器，n为循环中的临时变量  
    cin >> a >> b; // 输入两个整数a和b  
      
    for(int y = a; y <= b; y++) // 使用for循环遍历从a到b的所有整数  
    {  
        n = y; // 将当前整数y赋值给n用于接下来的检查  
        while(n) // 当n不为0时执行循环，用于逐位检查n的数字  
        {  
            if(n % 10 == 2) s++; // 如果n的最后一位是2，则s加1  
            n /= 10; // 通过整除10来移除n的最后一位  
        }  
    }  
    cout << s; // 输出答案
    return 0; // 
}

基本思路：

• 理解题目要求：首先，我们需要明确题目的要求，即统计给定范围内所有整数中数字22出现的次数。

• 确定算法：为了解决这个问题，我们可以采取以下步骤：

  • 遍历整数范围：从给定的L到R，遍历每一个整数。
  • 处理每个整数：对于每个整数，我们需要统计其中数字2和22的出现次数。
  • 计数：将每个整数的数字2和22的计数加到总计数中。

• 实现算法：

  • 定义辅助函数：我们可以定义一个辅助函数countDigit，它接受一个整数和一个要计数的数字作为参数，并返回该数字在整数中出现的次数。这个函数可以通过不断除以10并检查余数来实现。
  • 主程序逻辑：在主程序中，我们首先读取L和R的值，然后使用一个循环遍历从L到R的所有整数。对于每个整数，我们调用countDigit函数来计算数字2和22的出现次数，并将这些计数加到totalCount变量中。最后，我们输出totalCount。