翻硬币问题

转载： http://www.zhihu.com/question/26570175

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k) == 2){
        if (n % 2 == 1){
            int ans;
            if (k % 2 == 0)ans = -1;
            else {
                ans = (int)ceil(n*1.0/k);
                if (ans % 2 == 0)++ans;
            }
            printf("%d\n",ans);
        }else {
            int ans;
            if(k%2==1){
                if (k > n/2 && k <=n-1){
                    ans = (int)ceil(n*1.0/(n-k));
                    if (ans % 2 == 1)++ans;
                }
                else if (k <= n/2 ){
                    ans = (int)ceil(n*1.0/k);
                    if (ans %2==1)++ans;
                }
            }else{
                if (k > n/2 && k < n-1)ans =3;
                else if (k <= n/2){
                    ans = (int)ceil(n*1.0/k);
                }

            }
            printf("%d\n",ans);
        }
    }
    return 0;
}