【NOJ】[1004] 万圣节派对

• [1004] 万圣节派对

• 时间限制: 1000 ms　内存限制: 65535 K
• 问题描述

• 万圣节有一个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>
#include<stdlib.h>
int main(){
	int n,x,y,i,j,a[8];
	scanf("%d",&n);
	while(n--){
		scanf("%d %d",&x,&y);
		if(y>=666666) y = 666666;
		for(i=x; i<=y;i++){
			a[0] = i/100000;
			a[1] = i/10000%10;
			a[2] = i/1000%10;
			a[3] = i/100%10;
			a[4] = i/10%10;
			a[5] = i%10;
			for(j=0;j<=5;j++){
				if(a[j]>6) break;
				if(a[j]==a[j+1] && a[j]==a[j+2] && j<=3) break;
				else if(abs(a[j+1]-a[j])>4 && j<=4) break;
				else if(j==5){
					printf("%06d\n",i);
					break;
				}
			}
		}
		if(n!=0) printf("\n");
	}
	return 0;
}