51nod 1613翻硬币

Posted 2020-08-06 GraceSkyer

题目链接：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 的最小偶数

   1 #include<stdio.h>
   2 #include<math.h>
   3 int main(){
   4     int n, k, p;
   5     scanf("%d %d", &n, &k);
   6     if(n% 2){
   7         if(k% 2 == 0) printf("-1\\n");
   8         else{
   9             p = ceil(n * 1./ k);
  10             if(p% 2 == 0) p++;
  11             printf("%d\\n", p);
  12         }
  13     }
  14     else{
  15         if(n/ 2 < k && k < n - 1 && k% 2 == 0)
  16             printf("3\\n");
  17         else if(n/ 2 < k && k <= n - 1 && k% 2){
  18             p = ceil(n * 1./(n - k));
  19             if(p% 2) p++;
  20             printf("%d\\n", p);
  21         }
  22         else if(k <= n/ 2 && k% 2 == 0){
  23             p = ceil(n * 1./ k);
  24             printf("%d\\n", p);
  25         }
  26         else{
  27             p = ceil(n * 1./ k);
  28             if(p% 2) p++;
  29             printf("%d\\n", p);
  30         }
  31     }
  32     return 0;
  33 }