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

好了,解释在下面,恩

#include <stdio.h>
#include <string.h>
#define MAX 1000005
char s[10];
int a[MAX], b[MAX];
void change(int num)//把数字转变成字符
{
int i = 0;
while(num > 0)
{
s[i++] = num % 10 + '0';
num /= 10;
}
s[i] = 0;//这个结尾0一定不要忘了,而且注意这里是倒序的
}
int fun()
{
int i, flag1 = 0, flag2 = 0, flag5 = 0;
if(strstr(s, "125"))//判断是否存在521三个连续字符
return 2;
for(i = 0; s[i] != 0; i++)
{
if(s[i] == '1')
flag1 = 1;
if(s[i] == '2')
flag2 = 1;
if(s[i] == '5')
flag5 = 1;
}
if(flag1 == 1 && flag2 == 1 && flag5 == 1)
return 1;//判断是否存在1,2,5三个字符
return 0;
}
int main()
{
int first, last, i, flag = 0;
for(i = 125; i < MAX; i++)
{
change(i);
flag = fun();
switch(flag)
{
case 1:
a[i] = a[i - 1] + 1;//这里为了计数单个字符的存在性
b[i] = b[i - 1];//这里为了计数521的存在性
break ;
case 2:
a[i] = a[i - 1] + 1;
b[i] = b[i - 1] + 1;
break ;
case 0:
a[i] = a[i - 1];
b[i] = b[i - 1];
break ;
}
}
for(i = 1; ~scanf("%d%d", &first, &last); i++)
{
printf("Case %d:%d %d\n", i, a[last] - a[first - 1], b[last] - b[first - 1]);

}
return 0;
}