售票员问题——迷糊中……
问题是这样的:
叶卡特琳堡有很多公共汽车,因此也有很多市民当上了售票员。如果在所有的市民中,售票员的人数超过P%而不到Q%,那么叶卡特琳堡至少有多少市民呢?例如,如果P=13而Q=14.1,那么至少有15个市民。
我有点糊涂,这题目的主要出发点是不是人的数量只能是整数呢?于是对邻售票员的人数从1开始进行枚举?(这道题在书里是属于枚举算法的)
例如,1/13*100约等于7.69,1/14.1*100约等于7.09,这两个数之间没有整数,所以试下一个,2/13*100约等于15.38,2/14.1*100约等于14.18,两数之间的整数为15,所以答案就是15?
我这种计算方法对吗?如果是这么算,编写具体的程序,应该让程序到什么时候结束呢?总不能无休止地计算下去?如果不是这么算,正确的方法应该怎样呢?(好象还存在精度问题,如果P和Q很接近的话?)
[解决办法]
我觉得楼主的想法是正确的
主要是通过整数作为约束条件
结束条件是两者之差大于1时
[解决办法]
答案肯定不唯一
(100a/q,100a/p) 这个区间的整数 显然a-> 无穷时 b可以有任意多值
可能是求最小可能值