UVa 573 – The Snail

　　题目大意：有一只蜗牛位于深一个深度为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的开始吧，剩下的题可以以后在做，毕竟原来也做了一些水题了，现在主要想在算法方面提高一下，而不是去刷排名。