【递归】农场周围的路
作者:互联网
【递归】农场周围的路
【问题描述】约翰的奶牛对探索农场周围的地域很感兴趣。最初,所有N头奶牛沿着一条道路一起行动。在遇到一个岔路口后,继续分成两组,一直这样下去。
奶牛有一种奇特的分组方法:如果它们能将奶牛分成两组奶牛数目相差K,则它们将按此方法分组;否则,它们将停止探索,开始安静的吃草。 假定在路上总数会有新的岔路出现,计算最后停下来吃草的奶牛的组数。
【输入形式】一行,两个用一个空格隔开的整数N和K,1<=N<=109
【输出形式】一行,一个整数,表示最后停下来吃草的奶牛的组数
【样例输入】
6 2
【样例输出】
3
代码如下:
#include<iostream>
using namespace std;
void load(int n,int k,int& count)
{
if ((n - k) % 2 == 0 && n > k)
{
load((n - k) / 2, k, count);
load((n - k) / 2 + k, k, count);
}
else
count++;
}
int main()
{
int N, K;
cin >> N >> K;
int count = 0;
load(N, K, count);
cout << count << endl;
return 0;
}
标签:count,load,递归,int,样例,农场,周围,奶牛 来源: https://blog.csdn.net/qq_36833548/article/details/121301941