传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1049
和贪心没有任何关系,很简单的模拟题:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000;
int main(void)
{
int n,d,u;
int i,j,k;
while(cin>>n>>u>>d)
{
if(n==0&&u==0&&d==0) break;
int s=0;
int step=u-d;
int time=(n-u)/step;
if((n-u)%step!=0) time++; //恰好能被整除
time=time*2+1;
cout<<time<<endl;
}
}