华为机试---兔子藏洞



题目描述

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

输入描述:

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

输出描述:

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

import java.util.Scanner; 
public class Main {
 public static void main(String[] args){  
  Scanner scan = new Scanner(System.in);
  while(scan.hasNext()){
   int x = scan.nextInt();
   int n = scan.nextInt();
   securityTreeHole(x , n);
  }
  scan.close();
    } 
 private static void securityTreeHole(int x , int n){
  int[] visit_flag = new int[20];
  //保证开始的编号在洞的编号范围内0~19
  x = (x - 1) % 20;
  int count = 0; //统计狼已经找过了几个洞
  int dirt = 2; //狼每次查找洞的增量
  for(int i = 0 ; i < n ; i++){
   //每次访问为查找的洞时候，更新count
   if(visit_flag[x] == 0){
    count++;
    visit_flag[x] = 1;
   }
   //更行下一次查找的洞的编号
   x = (x + dirt) % 20;
   dirt++;
   //n的次数很大时，根据count的个数提前结束
   if(count == 20) break;
  }
  if(count == 20){
   System.out.println(-1);
  }else{
   for(int i = 0 ; i < 20 ; i++){
    if(visit_flag[i] != 1){
     System.out.print((i + 1) + " ");
    }
   }
            System.out.println();
  }
 }
}