万圣节派对

描述

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

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

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

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

输入

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

输出

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

样例输入

2001001 001002001011 001012

样例输出

001001001002001011
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();        }     }      }

借鉴！