万圣节派对

描述

万圣节有一个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

import java.util.*;  
public class Main { 
   static Scanner in= new Scanner(System.in);
    public static void main(String[] args) { 
        int k=in.nextInt();
        while(k-->0){   
          int flag1, flag2, flag3;  
          int num1=in.nextInt();
          int num2=in.nextInt();
          int i ,j;
          char[] x=new char[6];
          for (i = num1; i <= num2; i++)  {  
               flag1 = 1;  
               flag2 = 1;  
               flag3=1;  
               x[0] = (char) (i/100000+'0');  
               x[1] = (char) (i /10000 % 10 + '0');  
               x[2] = (char) (i / 1000 % 10 + '0');  
               x[3] = (char) (i / 100 % 10 + '0');  
               x[4] = (char) (i / 10 % 10 + '0');  
               x[5] = (char) (i % 10 + '0');  
           for (j = 0; j < 6; j++)  
             if (x[j] - '0' > 6)  {  
                 flag3 = 0;  
                  break;  
                  }  
           for (j = 0; j < 5; j++)  
            if (Math.abs(x[j] - x[j+1]) >4)  {  
               flag1 = 0;  
               break;  
                }  
          for (j = 0; j < 4; j++)  
          if (x[j] - x[j+1] == 0 && x[j] - x[j+2] == 0)  {  
               flag2 = 0;  
                break;  
               }  
          if (flag1 == 1 && flag2 == 1 && flag3 == 1)   {  
            for (j = 0; j < 6; j++)  
              System.out.print(x[j]);  
    	    System.out.println();
                  }  
            }  
	    System.out.println();
        } 

    }      
}

借鉴！