小蚕爬树问题

小蚕爬树问题

问题描述：

编写一个函数 int day(int k,int m,int n),其功能是：返回小蚕需要多少天才能爬到树顶（树高 k 厘米，小蚕每天白天向上爬 m 厘米，每天晚上下滑 n 厘米，爬到树顶后不再下滑），k<m<n
例如 当k=237,m=71,n=29时, 总天数为6天

代码实现：

int fun(int k, int m, int n) {/*k:树高k厘米m:白天向上爬m厘米n:晚上下滑n厘米注:n<m<k*/int halfDays = 0;	// 半天总数while (k>0) {	// k小于等于0时，小婵已爬到树顶if (halfDays % 2 == 0) {	// halfDays为偶数，白天，k减一个m高度k = k - m;}else {	// halfDays为奇数，晚上，k加一个n高度k = k + n;}halfDays++;}return halfDays / 2 + 1;
}