CVTE 兔子藏洞

题目描述

一只兔子藏身于20个圆形排列的洞中（洞从1开始编号），一只狼从x号洞开始找,下次隔一个洞找(及在x＋2号洞找)，在下次个两个洞找(及在x＋5号洞找)，它找了n次仍然没有找到。问兔子可能在那些洞中。

输入描述:
输入有多组数据，每组数据一行两个整数分别为x和n(x <= 20,n <= 100000)

输出描述:
每组数据一行按从小到大的顺序输出兔子可能在的洞，数字之间用空格隔开。若每个洞都不肯能藏着兔子，输出-1。

public class Main {


    public static void main(String[] arg){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            int x = scan.nextInt();
            int n = scan.nextInt();
            System.out.println(sovle(x-1,n));
        }

        scan.close();
    }

    private static String sovle(int x, int n) {
        boolean[] cave = new boolean[20];
        int count = 0;
        while (count <= n) {
            cave[x] = true;
            ++count;
            x = (x + count + 1) % 20;
        }
        int res = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < 20; i++) {
            if (!cave[i]) {
                ++res;
                sb.append(i + 1);
                sb.append(" ");
            }
        }
        if (res == 0) {
            return "-1";
        }
        return sb.toString().trim();
    }

}