0
点赞
收藏
分享

微信扫一扫

2022icpc昆明

sullay 2022-04-18 阅读 52
算法

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>ban。细节特判最后答案合不合法+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';
    }
}

持续更新中…

举报

相关推荐

0 条评论