hdu1701(数学浮点数)

最新推荐文章于 2020-04-28 13:14:33 发布

原创最新推荐文章于 2020-04-28 13:14:33 发布 · 617 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个关于ACM竞赛中计算学校参赛人数范围的算法问题，并提供了一种通过枚举法来解决该问题的具体实现。对于给定的最小百分比p和最大百分比q，文章中的代码演示了如何找出学校至少有多少名Acmer，使得他们的数量占总人数的比例落在这两个百分比之间。

题意：至少p%最多q%的是学校的Acmer,问这个学校至少有多少Acmer

思路：至少p%最多q%,所以p%的人数小于q%的人数,暴力枚举

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    double p,q;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf",&p,&q);
        int i;
        for( i =1;;i++)
        {
            if((int)(p*i/100) < (int)(q*i/100))
                break;
        }
        printf("%d\n",i);
    }
    return 0;
}