小蚕爬树问题

小蚕爬树问题

问题描述：

编写一个函数 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;
}