https://ac.nowcoder.com/acm/contest/32708
1.King of Gamers
0
0
\frac{0}{0}
00每次赢分子分母+1,输分母+1,当前值>
a
b
\frac{a}{b}
ba必输,否则必赢。
设赢了
x
x
x次,上述易知最后分母为
n
n
n,则
x
n
>
a
b
\frac{x}{n}>\frac{a}{b}
nx>ba,即
x
>
a
∗
n
b
x>\frac{a*n}{b}
x>ba∗n。细节特判最后答案合不合法+1即可。
#include <bits/stdc++.h>
using namespace std;
using ll = long long ;
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--){
ll n,a,b;
cin>>n>>a>>b;
ll ans=n*a/b;
if(ans*b<=a*(n-1))ans++;
cout<<ans<<'\n';
}
}
持续更新中…