NYOJ 975 关于521【打表法+数学题】

分情况将它逐个写出来就可以了，一开始没有思路，想了很久也没敢动手写，今晚看到学长的代码，有点思路了，就果断采用了，不错，是个好方法

 

关于521

时间限制： 1000  ms  |  内存限制： 65535  KB

难度： 2

描述

Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个，而5111就不算。特别的，如果他看到了521三个数连续出现，会特别的愤怒。例如35210。

输入

多组测试数据：
一行给定两个数a，b（0<a，b<1000000），表示数字的开始和结束。

输出

一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。

样例输入

200 500
300 900
1 600

样例输出

Case 1:2 0
Case 2:2 1
Case 3:6 1

来源

流年

上传者

ACM_安鹏程

 

#include<stdio.h>
#include<string.h>
#define MAXN 1000000+10
int map[MAXN],map_1[MAXN];

void fun()
{
	int i,j,n;
	int a,b,c,d;
	memset(map,0,sizeof(map));
	for(i=125;i<MAXN;i++)
	{
		n=i;
		a=b=c=d=0;
		while(n)
		{
			if(n%1000==521)	d=1;
			if(n%10==1)	a=1;
			else if(n%10==2)	b=1;
			else if(n%10==5)	c=1;
			n/=10;
		}
		if(d)
			map[i]=map[i-1]+1;
		else
			map[i]=map[i-1];
		if(a&b&c)
			map_1[i]=map_1[i-1]+1;
		else
			map_1[i]=map_1[i-1];
	}
}

int main()
{
	fun();
	int a,b,t=1;
	while(~scanf("%d%d",&a,&b))
		printf("Case %d:%d %d\n",t++,map_1[b]-map_1[a-1],map[b]-map[a-1]);
	return 0;
}