【51nod1093】【骆驼和香蕉】【贪心】

题目大意

一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N > K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离 > K的地方。现在给出N和K，问骆驼走到目的地最少需要消耗多少香蕉。

解题思路

原来可以停在实数点！！！考虑从终点开始，一定是经过1，3，5，7……次，因为后一次总要比前一次多运一趟。两个点之间距离是K/i（i=1，3，5，7……），可以自己计算一下这样刚好可以到达终点，最后的答案要上去整。

code

#include<cmath>
#include<cstdio>
#include<algorithm>
#define LD double
#define LL long long
#define min(a,b) ((a<b)?a:b)
#define max(a,b) ((a>b)?a:b)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int const maxn=5*1e4;
LD n,K;
int main(){
scanf("%lf%lf",&n,&K);
int i;LD ans=0;
for(i=1;n>K/i+1e-12;i+=2){
ans+=K;
n-=K/i;
}
ans=(ans+n*i);
printf("%d",(ans==(int(ans)))?(int)ans:(int)ans+1);
return 0;
}