bzoj1621

题解:

简单判断一下怎么分

如果分的话继续递归

代码:

#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));
}
原文地址:https://www.cnblogs.com/xuanyiming/p/8469538.html