HDU-1701-ACMer

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1701

解题：

好久没做题，好久没写解题思路了，连简答题都不会做了，下午的月赛挂了，我悲剧了，在此发牢骚了。o(︶︿︶)o唉

好好的一题简答题，硬是WA，浮点型的陷阱，不止一次掉进去了。刚开始看不懂题目，ACMer人数在P%和Q%之间，那么P%的人与Q%的人就不能相同，因为一个是至少，一个是至多。看代码：

[cpp] view plaincopy

 

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. int t,i;double a,b;
6. cin>>t;
7. while (t--)
8. {
9. cin>>a>>b;
10. for(i=1;;i++)
11. {
12. if ((int)(a*i/100)<(int)(b*i/100))
13. break;
14. }
15. cout<<i<<endl;
16. }
17. return 0;
18. }

运行浮点型要特别注意，下面的情况经常出现。

WA

#include<stdio.h>

 

int main(void)

{

    double p,q;

    double i,k;

    int n;

    while(scanf("%d",&n)==1)

    {

        while(n--)

        {

            k=1.0;

            scanf("%lf%lf",&p,&q);

            for(i=1;;i++)

            {

                p=p/100;

                q=q/100;

                if((int)(i*p)<(int)(i*q))

                {

                    printf("%.lf\n",i);

                    break;

                }

            }

        }

    }

    return 0;

}

AC

#include<stdio.h>

 

int main(void)

{

    double p,q;

    double i,k;

    int n;

    while(scanf("%d",&n)==1)

    {

        while(n--)

        {

            k=1.0;

            scanf("%lf%lf",&p,&q);

            for(i=1;;i++)

            {

                if((int)(i*p/100)<(int)(i*q/100))

                {

                    printf("%.lf\n",i);

                    break;

                }

            }

        }

    }

    return 0;

}