题目链接：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 }

   

51nod 1613翻硬币