《黑书》第一道枚举题，最高的wa次数15次，可作为以后精度计算的典型

http://acm.timus.ru/problem.aspx?space=1&num=1011

题意：就是有个城市有市民当售票员，比例超过总人数的p%而不到q%，求这个城市至少多少人？

思路：很明显的枚举，只要存在第一个num*p/100==num*1/100的情况，就可以输出num，但是其精度害死人，具体看代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
	double n,m;
	while(scanf("%lf%lf",&n,&m)>0)
	{
		int num=1;
		n+=1e-10;           //要大于n 
		m-=1e-10;           //要小于m 
		int x=0,y=0;
		while(x==y)
		{
			num++;
			x=(int)num*n/100;
			y=(int)num*m/100;
			
		}
		printf("%d\n",num);
	}		
	return 0;
}

 上面是参考了别人思路的代码，下面是我自己思路的代码，当然，精度问题要是参考了别人的：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
	double n,m;
	while(scanf("%lf%lf",&n,&m)>0)
	{
		int num=1;
		n+=1e-6;           
		m-=1e-6;
		n/=100.0;         ;
		m/=100.0;
		for(num=2;;num++)
		{
			if(1.0/num<m)
			break;
		}
		int w=1;
		for(;num<=100000000;num++)
		{
			w=1;
			for(int j=1;j<=num;j++)
			{
				double tmp=(double)j/(double)num;
				if(tmp>m)
				break;
				if(n<tmp&&tmp<m)
				{
					w=0;
					break;
				}
			}
			if(w==0)
			break;
		}
		printf("%d\n",num);
	}		
	return 0;
}

 唉，别人的思路ac耗时0.031s，而我的思路耗时：0.210s......真为自己智商着急......