HDU2089 暴力打表

最新推荐文章于 2019-03-14 10:46:29 发布

原创最新推荐文章于 2019-03-14 10:46:29 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

27 篇文章

订阅专栏

简单模拟

26 篇文章

订阅专栏

本文提供了一种解决HDU2089问题的方法，通过预先计算满足特定条件的数字数量，并快速响应查询区间内符合条件的数字总数。代码采用C++实现，主要关注数字的构成规则检查。

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

62的判断就是倒过来没有26

hdu2089
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
using namespace std;
int sum[1000010];
bool _find(int v){
	int pre=0,ins;
	while(v>0){
		ins=v%10;
		if(ins==4) return false;
		if(ins==6&&pre==2) return false;
	    pre=ins;
	    v/=10;
	}
	return true;
}
int main()
{   
	int a,b,i;
	for(i=1;i<=1000000;i++)
	{
		sum[i]=sum[i-1];
		if(_find(i)) sum[i]++;
	}
	while(~scanf("%d%d",&a,&b)){
		if(a==0&&b==0) return 0;
		printf("%d\n",sum[b]-sum[a-1]);
	}
	return 0;
}