OJ密码岛 1313. 成群的奶牛

题目描述

现有n只奶牛在一片宽广的草地上吃草，草地有一些小路，可以去到其他草场。这些小路都是单向的。每个草场有2条小路可以去到到其他草场，但是只有1条小路可以到达这个草场。

奶牛从其中一个草场开始，每遇到一个草场，奶牛们会精确地分成两群，这两群奶牛数量之差的绝对值为k，分别从两条路去到下一个草场（如果数量不满足要求就不会再分裂）。当来到一个草场而该奶牛群已不可再分割时，奶牛们就会停下来在这里吃草。

现给出n和k,求奶牛最终会分成多少群。

输入格式

一行,分别是n和k，用空格隔开.

输出格式

一个正整数,表示最终奶牛会分成多少群.

样例

输入样例复制

50 4

输出样例复制

2

输入样例复制

49 1

输出样例复制

6

数据范围与提示

0<n<=10000

0<k<n

这道题很简单，用递归就行了

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,k;
int ans=1;
void f(int n){
	int c1=(n+k)/2;
	int c2=(n-k)/2;
	if(c1+c2!=n) return;
	ans++;
	if(c1>k) f(c1);
	if(c2>k) f(c2);
}
int main(){
	cin>>n>>k;
	f(n);
	cout<<ans;
	return 0;
}