翻硬币问题

来源：互联网发布：windows监控工具编辑：程序博客网时间：2024/05/16 12:04

转载：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;}

0 0