编程之美2013 初赛一 A - 竞价 学习大牛的思路

      

      这题我做了N久也做不出....赛后看了大牛AC的思路....

Program:

#include<iostream>
#include<cmath>
#include<stack>
#include<queue>
#include<set>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#define ll long long
#define oo 1000000007
using namespace std;  
int judge(int n,int ca,int cb)
{
       int t,va,vb,c;
       t=(n+1)/2;     // 钻石平均分，取上整
       vb=cb/t;      // 平均分时,Bob每颗钻石所需的单位价值
       c=ca/vb;       // Alice用这个单位价值能拿多少钻石
       if (2*c>n) return 1;
       t=(n+1)/2;
       va=ca/t;
       c=cb/(va+1);   // 由于Alice先拿..所以Bob每次总要比Alice多1
       if (2*c>n) return -1;
       return 0;
}
int main()
{        
       int T,t,n,c1,c2,ans;   
       scanf("%d",&T);
       for (t=1;t<=T;t++)
       {
             scanf("%d%d%d",&n,&c1,&c2);   
             printf("Case #%d: %d\n",t,judge(n,c1,c2));
       }
       return 0;
}