首页 > 代码库 > HDU-1701-ACMer

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;
}

HDU-1701-ACMer