标签：
输入有多组数据，每组数据一行两个整数分别为x和n(x <= 20,n <= 100000)
每组数据一行按从小到大的顺序输出兔子可能在的洞，数字之间用空格隔开。若每个洞都不肯能藏着兔子，输出-1。
解题
直接暴力，检测过的位置不可能有兔子，剩余的位置就是可能的位置
检测洞的序列是：0 2 5 9，数组就是 an = an-1 + n
同时洞的圆形的，要对20求余数，当是0的时候就是20号洞了
import java.util.Scanner; public class Main{ public static void main(String [] args){ Scanner in = new Scanner(System.in); // ArrayList<Integer> list = new ArrayList<Integer>(); int[] A; int x,n; int a1=0,a2=0; int id=0; boolean flag = true; while(in.hasNext()){ x = in.nextInt(); n = in.nextInt(); A = new int[21]; for(int i = 1;i<= n;i++){ if(i == 1){ a1 = 0; id = (a1 + x); }else{ a2 = a1 + i; a1 = a2; id = (a2 + x); } if(id % 20 ==0)// 0 转换成 20 号 id = 20; else id = id%20; A[id] = -1; } for(int i = 1;i<= 20;i++){ if(A[i] ==0){ flag = false; System.out.print(i+" "); } } if(flag) System.out.println(-1); else System.out.println(); } } }
标签：
原文地址：http://www.cnblogs.com/theskulls/p/5384454.html
