nyoj 题目975 关于521



http://acm.nyist.net/JudgeOnline/problem.php?pid=975

关于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

只要注意包含数字a,b就行

#include<stdio.h>
#include<string.h>
#define MAX 1000010
int a[MAX],b[MAX];
int main()
{
	int i,j,k,n,m,c[3],i_,j_;
	char s[20];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	for(i=100,i_=0,j_=0;i<MAX;i++)//先打表，把数字i(包含i)前含有多少个521放到a[]中，把数字i(包含i)前含有多少个按顺序的521放到b[]中 
	{
		sprintf(s,"%d",i);
		n=strlen(s);
		//if(0<i<150)
		
		c[0]=-1;c[1]=-1;c[2]=-1;
		for(k=0,j=0,m=0;k<n;k++)//判断i中是否含有521 
		{
			if((s[k]=='5'||s[k]=='2'||s[k]=='1')&&((s[k]-'0')!=c[0]&&(s[k]-'0')!=c[1]&&(s[k]-'0')!=c[2]))
			{
				c[j++]=s[k]-'0';
				m+=1;
			}
			if(m==3)break;
		}
		if(m==3)
		a[i]=++i_;
		else
		a[i]=i_;
		
		for(j=0;j<n-2;j++)//判断数字i是否含有按顺序的521 
		{
			if(s[j]=='5'&&s[j+1]=='2'&&s[j+2]=='1')
			{	
			   b[i]=++j_;
			   break;
		    }
		    else
		    b[i]=j_;
		}			
	}
	int A,B,t=1;
	while(scanf("%d %d",&A,&B)!=EOF)
	{
		printf("Case %d:",t++);
		printf("%d %d\n",a[B]-a[A-1],b[B]-b[A-1]);
	}
	//for(i=100;i<150;i++)
	//printf("%d$%d#%d\n",a[i],b[i],i);
	
	//while(1);
	return 0;
}