[例题C1.3-3-1] 农场周围的道路[USACO08OPEN]

题目描述

农场里的奶牛对周围的地域很感兴趣。最初所有N头奶牛沿着一条路一起行动，在遇到岔路时，奶牛会分成两组（每组至少一头牛）继续往下走。当其中一组遇到另一个岔路口，继续分成两组，一直如此继续下去。 奶牛分组规则：如果分成两组的奶牛数相差为K，则它们按此方法分组；否则，停止探索，原地吃草。

输入输出格式

输入格式

一行2个正整数N和K。

输出格式

一行1个正整数，表示最后停下吃草的奶牛的组数。

输入输出样例

輸入資料 1

6 2

Copy

輸出資料 1

3

Copy

数据规模与限制

对100%的测试点，K∈[1，1000],N∈[1，10^9]。

最近事情有点多，所以没来得及更新，今天还是为大家带来一篇USACO的题目

#include<bits/stdc++.h>
using namespace std;
int n, k;
int air(int n)
{
    if(n<=k)
    {
        return 1;
    }
    if((n-k)%2==0)
        return air((n-k)/2+k)+air((n-k)/2);
    else
        return 1;
}
int main()
{
    cin>>n>>k;
    cout<<air(n)<<endl;
    return 0;
}