题解:

简单判断一下怎么分

如果分的话继续递归

代码:

#include<bits/stdc++.h>
using namespace std;
int n,k;
int js(int x)
{
    if (x<=k)return 1;
    if ((x-k)%2!=0)return 1;
    return js((x-k)/2+k)+js((x-k)/2);
}
int main()
{
    scanf("%d%d",&n,&k);
    printf("%d",js(n));
}

 

posted on 2018-02-25 15:35  宣毅鸣  阅读(97)  评论(0编辑  收藏  举报