求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;
}