【洛谷】P1980.计数问题解题报告

最新推荐文章于 2024-07-30 15:57:45 发布

wyatt007

最新推荐文章于 2024-07-30 15:57:45 发布

阅读量191

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 入门

本文链接：https://blog.youkuaiyun.com/wyatt007/article/details/79997345

入门专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种计算在1到n范围内整数中特定数字x出现次数的方法，并提供了一个简单的C++实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1

到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

输入输出格式

输入格式：

输入文件名为 count.in。

输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。

输出格式：

输出文件名为 count.out。

输出共 1 行，包含一个整数，表示 x 出现的次数。

输入输出样例

输入样例#1： 复制

11 1

输出样例#1： 复制

说明

对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

题解

将各个数的每一位取出，依次与x进行比较。

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int n, x;
	cin >> n >> x;
	int i;
	int temp = 0;//x出现的次数 
	int flag1 = 0, flag2 = 0;
	for(i = 1; i <= n; i++){
		flag1 = i;//存储i 
		while(flag1 > 0){
			flag2 = flag1 % 10;//各位上的数字 
			if(flag2 == x){
				temp += 1;
			}
			flag1 /= 10;
		}
	}
	cout << temp << endl;
	return 0;
}