队内赛一个有意思的题

这道题理解不难~~但过程需要仔细思考..代码也简单...

首先看如果一直蜗牛每半小时上升为10下降为20但坑的高度只有10那蜗牛照样可以一次性出去...以这种思路看如果是

10 9 5 这种数据...蜗牛在一天过后的位置将是4然后第二天就能出去了....(注意绝不是10/(9-5)向上取整=3 而是2天就能出去)

如果蜗牛爬啊爬...某一天结束爬到了>=h-i 的位置那么下一天就能出去了....所以只要求出这个时间再加上1...

( h - i ) %( i - j ) == 0 那么蜗牛显然在 ( h-i) /( i-j ) 天能到达 ( h- i ) 的位置... 再多一天就能正好出去..

( h - i ) % ( i - j ) ! = 0 那么蜗牛在 ( h-i ) / (i - j ) 天能达到 ( h - i )下面的某个不低于 ( h - i - ( i-j ) ) 的位置.. 那么再用一天蜗牛能超过 h-i 的位置..再多一天蜗牛就能出去...

还有就是Never see sun!的情况... h > i && i-j<=0

Program:

#include<iostream> #include<stdio.h> using namespace std; int n,h,i,j; void make() { int a1,a2,k=i-j; if (h<=i) { printf("1\n"); return; } if (k<=0) { printf("Never see sun!\n"); return; } a1=(h-i)/k; if (h-(h-i)/k*k==i) a1++; else a1+=2; printf("%d\n",a1); return; } int main() { scanf("%d",&n); while (n--) { scanf("%d%d%d",&h,&i,&j); make(); } return 0; }