题目传送门

此题题意十分明确:就是让我们统计在[L , R]区间内的数字2出现的次数。

然后我们再看一看此题的数据范围:1≤L≤R≤100000,所以用n log n的复杂度是可以过的。

1.解题思路

我们只需枚举[L,R]区间内每个数字里共出现了多少个2.

2.解题步骤

first,枚举每个数字就不必多说了:

for(int i = l ; i <= r ; i++)//i即为我们枚举的数字

{

}

second,对于每个数字i,统计2出现的次数时,我们需要一位一位去判断，具体方法见例子:

如数字123456,我们想一位一位取出来，不难想到，我们将123456%10后的结果就是数的最后一位->6.

那么，我们又该如何判断下一位呢?只需将数字÷10就可以将最后一位->6给舍去了，按这样重复计算,知道数字为0为止,代码如下:

while(num != 0)

{

	printf("%d\n" , num % 10);

	num /= 10;

}

运行结果如下图:

显而易见，这样就实现了数位拆分。

完整代码如下:

#include<stdio.h>

using namespace std;

int l , r , ans;

int main()

{

	scanf("%d%d" , &l , &r);//读入两个整数l,r

	for(int i = l ; i <= r ; i++)//枚举区间内每个数

	{

		int sum = i;//注意此处的用法，一定要另外用一个变量存这个数，否则会超时

		while(sum != 0)//数位拆分

		{

			if(sum % 10 == 2)//判断这位数是否为2

			{

				ans++;

			}

			sum /= 10;//将最后一位舍去

		}

	}

	printf("%d" , ans);

	return 0;

}

巴特西

洛谷P1179 【数字统计】

题目传送门

此题题意十分明确:就是让我们统计在[L , R]区间内的数字2出现的次数。

1.解题思路

2.解题步骤

最新文章

热门文章