标签：des style blog io color os ar sp div
两个整数N和K.
最后的牛群数．
6只奶牛先分成2只和4只．4只奶牛又分成1只和3只．最后有三群奶牛．
很水的题，= =但是还是1WA...
之前特傻逼的认为，可以分为 x=n/2+k/2 ,y=n/2-(k-k/2)
很显然没有考虑到n的奇偶性问题- - 我个傻逼这都没有想到
然后发现
x+y=n,x-y=k;
x=(n+k)/2;
所以每次递归 x,y=(n+k)/2-k;即可
当 n<=k,或是 (n+k)%2==1 的时候，返回
代码：
#include <cstdio>
#include <iostream>
using namespace std;
int n,k;
int solve(int n)
{
if((n+k)%2 || n<=k) return 1;
int x;
return solve(x=(n+k)/2)+solve(n-x);
}
int main() {
freopen("raft.in","r",stdin);
freopen("raft.out","w",stdout);
cin>>n>>k;
cout<< solve(n) << endl;
return 0;
}
[Usaco2008 Open]Roads Around The Farm分岔路口[水题]
标签：des style blog io color os ar sp div
原文地址：http://www.cnblogs.com/polebug/p/4058278.html
