P1980 [NOIP2013 普及组] 计数问题

最新推荐文章于 2025-07-17 20:42:13 发布

赵德大将

最新推荐文章于 2025-07-17 20:42:13 发布

阅读量1.1k

点赞数 21

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/zhaodedajiang/article/details/134632103

洛谷专栏收录该内容

6 篇文章

订阅专栏

文章讲述了如何使用C++编程解决NOIP2013普及组中的计数问题，计算给定区间内指定数字（0-9）的出现次数，提供了样例输入和输出，以及相应的代码实现。

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

[NOIP2013 普及组] 计数问题

题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$ （ $0≤x≤90\le x\le9$ ）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11$ 中，数字 $1$ 出现了 $4$ 次。

输入格式

$2$ 个整数 $n, x$ ，之间用一个空格隔开。

输出格式

$1$ 个整数，表示 $x$ 出现的次数。

样例 #1

样例输入 #1

11 1

样例输出 #1

提示

对于 $100%100\%$ 的数据， $1≤n≤1061\le n\le 10^6$ ， $0≤x≤90\le x \le 9$ 。

样例代码

#include<bits/stdc++.h>
using namespace std;
int main(){
//	freopen(".in", "w", stdin);
//	freopen(".out", "r", stdout);
	int n, x, cnt = 0;
	cin >> n >> x;
	for(int i = 1; i <= n; i++){
		int t = i;
		while(t != 0){
			if(t % 10 == x){
				cnt++;
			}
			t /= 10;
		}
	}
	cout << cnt;
	return 0;
}