题目大意：有一只蜗牛位于深一个深度为h米的井底，它白天向上爬u米，晚上向下滑d米，由于疲劳原因，蜗牛白天爬的高度会比上一天少f%（总是相对于第一天），如果白天爬的高度小于0，那么这天它就不再向上爬，问这只蜗牛在几天爬出井口或滑下井底。
很直接的题，就是纠结于当蜗牛白天不爬的时候，下一天它是继续不爬还是向上爬u米，这个题的意思应该是以后白天都不再向上爬。还有就是注意边界，成功(>h)和失败(<0)。
#include <cstdio> int main()
{
#ifdef LOCAL
freopen("in", "r", stdin);
#endif
int height, up, down, f;
while (scanf("%d%d%d%d", &height, &up, &down, &f) && height)
{
double diff = up * f / 100.0;
double pos = , dis = up; // dis is the distance of climb on current day
int day = ;
while (true)
{
day++;
pos += dis;
if (pos > height)
{
printf("success on day %d\n", day);
break;
}
if (dis > ) dis -= diff;
if (dis < ) dis = ;
pos -= down;
if (pos < )
{
printf("failure on day %d\n", day);
break;
}
}
}
return ;
}
本来说要练习DP的，可是忽然又想系统的看一下Competitive Programming 1，发现上面的分类还是不错的，比《算法竞赛入门经典》更细，于是就从头开始了...，是不是太三心二意了？-_-|| 本来是打算好好做白书的习题的，只是那本书就给了一大堆习题，也没分类，算了，结合着看吧，希望最后不要什么都没干成...先从starred problems的开始吧，剩下的题可以以后在做，毕竟原来也做了一些水题了，现在主要想在算法方面提高一下，而不是去刷排名。