学步园

万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：

1. 门票号是由0~6组成的六位数（0~6这几个数字可重用）

2. 每一个门票号的每一位不能有三个连续相同的数字（如123335是不行的）

3. 每一个门票号相邻的两位相差必须在四以下（≤4）（如016245是不行的）

输入

第一行一个n，代表输入个数
接下去n行，每行两个数字x,y(x <= y)

输出

对于每个测试，输出x到y之间的门票编号。每个测试结尾之间空行。

2
001001 001002
001011 001012

样例输出

001001
001002

001011
001012

#include<stdio.h>
#include<math.h>

int ch1,ch2;//全局变量，保存原始输入数据，即为题中的x和y
int s[7];//全局变量，保存x到y之间的每个数字分离出的每一位

//分离x到y之间的每个数字
void Fl(int x)
{
	for(int i = 5; i >= 0; i--)
	{
		s[i] = x % 10;
		x /= 10;
	}
}
//判断是否含有大于6的数字，如果有，返回0，否则返回1
bool Isliu(int x)
{
	for(int i = 0; i < 6; i ++)
		if(s[i] > 6)
			return false;
	return true;
}
//判断是否存在3个连续相等的数字，如果有，返回0，否则返回1
bool Islx(int x)

{
	for(int i = 0; i < 4; i ++)//一共六位数字，当i = 3，i + 2 = 5,可判断到最后一位
	{
		if(s[i] == s[i + 1] && s[i + 1] == s[i + 2])
			return false;
	}
	return true;
}
//判断是否存在相邻的数字之差大于4，如果有，返回0，否则返回1
bool Isxx(int x)
{
	for(int i = 0; i < 5; i ++)
	{
		if(fabs(s[i] - s[i + 1]) > 4)
			return false;
	}
	return true;
}

int main()
{
	int max,min;//保存上下限
	int n;
	scanf("%d",&n);
	while(n --)
	{
		scanf("%d %d",&ch1,&ch2);
		//scanf("%s %s",ch1,ch2);
		//printf("%s %s\n",ch1,ch2);
		//min = (ch1[0] - '0') * 100000 + (ch1[1] - '0') * 10000 + (ch1[2] - '0') * 1000 + (ch1[3] - '0') * 100 +(ch1[4] - '0') * 10 + (ch1[5] - '0') * 1;
		//max = (ch2[0] - '0') * 100000 + (ch2[1] - '0') * 10000 + (ch2[2] - '0') * 1000 + (ch2[3] - '0') * 100 +(ch2[4] - '0') * 10 + (ch2[5] - '0') * 1;
		//printf("%d %d\n",max,min);
		for(int j = ch1; j <= ch2; j ++)
		{
			Fl(j);//分离出每一位数字
			if(Isxx(j) && Islx(j) && Isliu(j)){//同时满足三个条件
				for(int k = 0; k < 6; k++)
					printf("%d",s[k]);
				printf("\n");
			}
		}
	}
	return 0;
}