HDU 1701 ACMer

最新推荐文章于 2019-04-12 11:44:33 发布

原创最新推荐文章于 2019-04-12 11:44:33 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

思维题专栏收录该内容

72 篇文章

订阅专栏

本文针对一道ACM竞赛中的人数最小化问题进行了解析，通过枚举的方法找到满足特定条件的最小人数，并提供了一段C++代码实现。该算法在输入概率参数后能够计算出最小子团队数量。

这题意太蛋疼了，要求人数最少，那么x从1枚举，人数最少也就是说ACMer数也是最少。

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int x=1;
        double p,q;
        cin>>p>>q;
        while((int)(x*p/100)>=(int)(x*q/100)) x++;
        cout<<x<<endl;
    }
    return 0;
}