Vijos P1041 神风堂人数 C语言版
文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。
描述 Description
天下会评选一级弟子,最后评选结果神风堂有超过P%但不足Q%的人被评上了。现在给你P和Q,你要算出神风堂最少有多少人。
输入格式 Input Format
两个实数P,Q。用空格隔开。每个数最多有两位小数。0.00<=p<q<=99.99
输出格式 Output Format
神风堂最少的人数。
Tip:纯粹的穷举,但要注意读题目,是在p-q之间,不包括p-q,所以可以通过在p这边加上0.000001,在q这边减去0.000001 来解决,只要 (int)(i*n-0.000001)-(int)(i*m+0.000001)>=1 成立退出穷举,答案就出来了。
#include <stdio.h>
int main(){
int i;
float m,n;
scanf("%f %f",&m,&n);
m/=100;
n/=100;
for(i=1;;i++){
if((int)(i*n-0.000001)-(int)(i*m+0.000001)>=1) break;
}
printf("%d",i);
system("pause");
return 0;
}
最新评论