学步园

Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石，他会将它们一颗颗地卖给他们，Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下：商人首先指定其中一个人开始报价，之后两人轮流报价，要求是一定要比对方报的价格更高。任何时候，如果一个人不愿出价或者出不起价钱时，可以宣布弃权，则对手以最后一次报的价格将钻石买下。当然，如果两人都没钱，商人是不会卖钻石的。首次报价至少为 1，并且只能报整数的价钱。

Alice和Bob特别爱攀比，因此他们都希望能比对方买到更多的钻石。Alice和Bob各自带了 C_A 和 C_B 的钱用于竞拍钻石。此外，Alice和商人有很不错的私人关系，因此商人总是会让Alice先报价。现在请问，在Alice和Bob都用最优策略的情况下，谁能买到更多钻石？假设双方都知道对方手中的现金数量，以及商人将要拍卖的钻石数量 N。

1 ≤ T ≤ 1000
小数据：0 ≤ N ≤ 10; 0 < C_A, C_B ≤ 10
大数据：0 ≤ N ≤ 10⁵; 0 < C_A, C_B ≤ 10⁶

2
4 3 5
7 4 7

Case #1: 0
Case #2: 1

这题做很久不会，表示数学基础太差，贴一个zhaw（排名10）的代码：

#include <iostream>
#include <string>
#include <vector>
#include <cctype>
#include <cmath>
using namespace::std;

int main(){
    int t;
    cin>>t;
	for (int i=1;i<=t;i++){
		int result;
		long int n,ca,cb;
		cin>>n>>ca>>cb;
		if (ca+cb<n){
			if (ca>cb) result=1;
			if (ca==cb) result=0;
			if (ca<cb) result=-1;}
		else 
		if (n%2==0){
			int k=n/2;
			if (cb>=(floor(ca/k)+1)*(k+1)) result=-1;
			else if (cb>=(floor(ca/(k+1))+1)*k) result=0;
			else result=1;
		}
		else{
			int k=(n-1)/2;
			if (cb>=(floor(ca/(k+1))+1)*(k+1)) result=-1;
			else result=1;
		}
		cout<<"Case #"<<i<<": "<<result<<endl;
	}
	return 0;
}