Problem D: 鬼吹灯
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1033 Solved: 362
[Submit][Status][Web Board]
Description
胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够,吹灭一根蜡烛需要x秒,设宝物有y件,胡八一每摸一个宝物需要z秒,贪心的王胖子需要你的帮助算一下需要放多少蜡烛才能在所有蜡烛熄灭前盗贼所有宝物?
Input
有t组数据.
每组数据一行,每行包含3个整数,x,y,z(0<=y<=1000,0<x,z<=1000)
Output
每组数据输出需要蜡烛的数量
Sample Input
2
2 1 1
1 1 1
Sample Output
1 2
题目大意 :测试t组数据,要求拿光宝物前蜡烛不熄灭(不能正好熄灭),设蜡烛数量为n,即求使n*x>y*z成立的最小n.
思路: 用循环判断n*x>y*z是否成立即可,要注意y = 0 的情况。
完整代码:
#include <bits/stdc++.h>
using namespace std;
int t;
int x,y,z,n;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&x,&y,&z);
n=0;
if(y==0)
printf("%d\n",n); //y = 0直接输出n = 0
else
{
while(n*x<=y*z) //用循环求出满足条件的最小n
{
n++;
}
printf("%d\n",n);
}
}
return 0;
}