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

AC码：

#include<stdio.h>
int num[2][1000001]={0};
int main()
{
	int a,b,i;
	int j=0,k=0;
	for(i=125;i<1000000;i++)
	{
		if((i%10==1||(i/10)%10==1||(i/100)%10==1||(i/1000)%10==1||(i/10000)%10==1||(i/100000)==1)
			&&(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||(i/10000)%10==2||(i/100000)==2)
			&&(i%10==5||(i/10)%10==5||(i/100)%10==5||(i/1000)%10==5||(i/10000)%10==5||(i/100000)==5))
			j++;
		if(i/1000==521||i%1000==521||(i/10)%1000==521||(i/100)%1000==521)
			k++;
		num[0][i]+=j;
		num[1][i]+=k;
	}
	i=0;
	while(~scanf("%d%d",&a,&b))
	{
		printf("Case %d:%d %d\n",++i,num[0][b]-num[0][a-1],num[1][b]-num[1][a-1]);
	}
	return 0;
}