51nod 1613翻硬币

题目链接：51nod 1613 翻硬币

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

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

若 n 为奇数：

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

若 n 为偶数：

若 k为偶数，且 $frac{n}{2}<k<n-1 Rightarrow p=3$
若 k为奇数，且 $frac{n}{2}<kleq n-1 Rightarrow$ p 为不小于 n/(n-k) 的最小偶数
若 k为偶数，且 $kleq frac{n}{2}$ $Rightarrow$ p 为不小于 n/k 的最小整数

若 k为奇数，且 $kleq frac{n}{2}$ $Rightarrow$ 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
");
 8         else{
 9             p = ceil(n * 1./ k);
10             if(p% 2 == 0) p++;
11             printf("%d
", p);
12         }
13     }
14     else{
15         if(n/ 2 < k && k < n - 1 && k% 2 == 0)
16             printf("3
");
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
", p);
21         }
22         else if(k <= n/ 2 && k% 2 == 0){
23             p = ceil(n * 1./ k);
24             printf("%d
", p);
25         }
26         else{
27             p = ceil(n * 1./ k);
28             if(p% 2) p++;
29             printf("%d
", p);
30         }
31     }
32     return 0;
33 }