万圣节派对

万圣节派对

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

难度： 1

描述

万圣节有一个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<string.h>
int start,end,flag=-1;
void fun(int arr[],int step)
{
	if(step==6)
	{
		int num=0;
		for(int i=0;i<6;i++)
		{
			num=num*10+arr[i];
		}
		if(num>=start && num<=end)
		{
			flag++;
			for(int i=0;i<6;i++)
			{
				printf("%d",arr[i]);
			}
			printf("\n");
		}
	}
	else
	{
		for(int i=0;i<=6;i++)
		{
			if(step>=2 && arr[step-1]==i && arr[step-2]==i)
			{
				continue;
			}
			if(step>0 && (i-arr[step-1]>4 || arr[step-1]-i>4)) //要检查fabs
			{
				continue;
			}
			arr[step]=i;
			fun(arr,step+1);
			arr[step]=0;
		}
	}
}
int main()
{
	int n;
	int arr[6];
	scanf("%d",&n);
	while(n--)
	{
		memset(arr,0,sizeof(arr));
		scanf("%d%d",&start,&end);
		fun(arr,0);
		printf("\n");
	}
	return 0;
}