hdu 2089 不要62

最新推荐文章于 2021-03-06 15:29:07 发布

原创最新推荐文章于 2021-03-06 15:29:07 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过预先设置一个标记数组来快速判断并统计指定范围内是否包含数字62或4的整数。通过itoa函数将整数转换为字符串，再利用strstr函数进行子串查找。

//打表

#include<iostream>
#include<string>
#define Max 1000002
using namespace std;
int f[Max];
char ch[Max];

void set()
{
	for(int i=1; i < Max; i++ )
	{
		itoa(i, ch, 10);
		if(strstr(ch, "62") || strstr(ch, "4"))
			f[i] = 1;
	}
}

int main()
{
	set();
	int n, m;
	while(scanf("%d%d", &n, &m) != EOF && n || m )
	{
		int i, sum = 0;
		for( i=n; i <= m; i++ )
		{
			if(f[i] == 1)
				sum++;
		}
		printf("%d\n", m-n - sum + 1);
	}
	return 0;
}