51nod 1613翻硬币

题目链接：51nod 1613 翻硬币

知乎上的理论解法http://www.zhihu.com/question/26570175/answer/33312310

本题精髓在于奇偶性讨论。

若 n 为奇数：

• 若 k 为偶数 无解
• 若 k 为奇数 p 为不小于 n/k 的最小奇数

若 n 为偶数：

• 若 k为偶数，且
• 若 k为奇数，且 p 为不小于 n/(n-k) 的最小偶数
• 若 k为偶数，且 p 为不小于 n/k 的最小整数
• 若 k为奇数，且 p 为不小于 n/k 的最小偶数

  #include<stdio.h>
  #include<math.h>
  int main(){
      int n, k, p;
      scanf("%d %d", &n, &k);
      if(n% 2){
          if(k% 2 == 0) printf("-1\n");
          else{
              p = ceil(n * 1./ k);
              if(p% 2 == 0) p++;
              printf("%d\n", p);
          }
      }
      else{
          if(n/ 2 < k && k < n - 1 && k% 2 == 0)
              printf("3\n");
          else if(n/ 2 < k && k <= n - 1 && k% 2){
              p = ceil(n * 1./(n - k));
              if(p% 2) p++;
              printf("%d\n", p);
          }
          else if(k <= n/ 2 && k% 2 == 0){
              p = ceil(n * 1./ k);
              printf("%d\n", p);
          }
          else{
              p = ceil(n * 1./ k);
              if(p% 2) p++;
              printf("%d\n", p);
          }
      }
      return 0;
  }