lightoj 1275 - Internet Service Providers 一元二次方程

求T（C-N*T）答案最小的T的取值。

方程展开是-NT*T+T*C...那么T的取值为-(-N*2)/C,负号化简...

最后要输出整数，而这个可能会是小数...要判断一下T+1的情况...

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000007
#define inf 0x3f3f3f3f
#define N 100100
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)\
    {
        int n,c;
        ll ans;
        scanf("%d %d",&n,&c);
        if(n==0||c==0)
            ans=0;
        else
        {
            ans=c/(2*n);
            if(ans*(c-ans*n)<(ans+1)*(c-(ans+1)*n))
                ans++;
        }
        printf("Case %d: %lld\n",cas,ans);
    }
    return 0;
}