P1179 [NOIP2010 普及组] 数字统计————C++

[NOIP2010 普及组] 数字统计

题目描述

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

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

输入格式

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

输出格式

数字 $2$ 出现的次数。

样例 #1

样例输入 #1

2 22

样例输出 #1

6

样例 #2

样例输入 #2

2 100

样例输出 #2

20

提示

$1\le L\le R\le 100000$。

NOIP2010 普及组 第一题

解题思路

• 模拟。

Code1

#include<iostream>

using namespace std;

int l, r;
int ans;

int main() {
	cin >> l >> r;
	for (; l <= r; l++) {
		if (l % 10 == 2) ans++;
		if (l % 100 / 10 == 2) ans++;
		if (l % 1000 / 100 == 2) ans++;
		if (l % 10000 / 1000 == 2)ans++;
		if (l % 100000 / 10000 == 2)ans++;
		if (l % 1000000 / 100000 == 2)ans++;
	}
	cout << ans << endl;
}

Code2

#include<iostream>

using namespace std;

int l, r;
int ans;

int main() {
	cin >> l >> r;
	for (int i = l; i <= r; i++) {
		int j = i;
		while (j) {
			if (j % 10 == 2) ans++;
			j /= 10;
		}
	}
	cout << ans << endl;
}

运行结果