HDU-1701-ACMer

时间：2014-09-26 18:56:18 阅读：201 评论：0 收藏：0 [点我收藏+]

标签：blog http io os ar strong for sp div

题目链接

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

解题：

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

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

[cpp] view plain copy

#include <iostream>
using namespace std;
int main()
{
int t,i;double a,b;
cin>>t;
while (t--)
{
cin>>a>>b;
for(i=1;;i++)
{
if ((int)(a*i/100)<(int)(b*i/100))
break;
}
cout<<i<<endl;
}
return 0;
}

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

bubuko.com,布布扣

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

}