HDU-1701-ACMer

题目链接

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

解题： 

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

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

[cpp]  view plain copy

 

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;

}

转载于:https://www.cnblogs.com/liudehao/p/3995280.html