Lightoj 1275-Internet Service Providers一元二次方程式

760 ワード

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
",cas,ans); } return 0; }