poj1012



package work;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class A1012C{

 static int k;
 static int[] data = new int[14];

 public static void main(String[] args) throws FileNotFoundException {
  @SuppressWarnings("resource")
  Scanner sc = new Scanner(System.in);
  sc = new Scanner(new File("src/1012.txt"));
  while (true) {
   k = sc.nextInt();
   if (k == 0)
    break;
   if(data[k]!=0){
    System.out.println(data[k]);
    continue;
   }
   for (int i = 3 * k / 2 + 1; i > 1; i++) {
    if (dfs(i, 2 * k, 1, k)) {
     data[k] = i;
     System.out.println(i);
     break;
    }
   }
  }
 }

 private static boolean dfs(int m, int curlen, int start, int end) {
  if (curlen == k)
   return true;
  int e = m % curlen;
  if (e == 0)
   e = curlen;
  if (e <= end && e >= start) {
   return false;
  }
  return dfs(m, curlen - 1, (curlen - e + start) % curlen,
    (curlen - e + start) % curlen + k - 1);
 }

}