小蚕爬树问题 问题描述： 编写一个函数 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厘

1141: 蜗牛爬树 [模拟] 提交: 846 解决: 146 统计 题目描述 阿门阿前一棵葡萄树，阿嫩阿嫩绿地刚发芽，蜗牛背著那重重的壳呀，一步一步地往上爬。 想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》，那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离，但是晚上将会下落一段距离。 求蜗牛爬到树顶是在第几天。 输入 每次测试只有一组测试数据。 每一行有三个整数，h,n,m

【题目描述】 有一只甲壳虫想要爬上一棵高度为 n 的树，它一开始位于树根，高度为 0，当它尝试从高度 i−1 爬到高度为 i 的位置时有 Pi 的概率会掉回树根，求它从树根爬到树顶时，经过的时间的期望值是多少。 【输入格式】 输入第一行包含一个整数 n 表示树的高度。 接下来 n 行每行包含两个整数 xi,yi，用一个空格分隔，表示 Pi=xi / yi。 【输出格式】 输出一行包含一

题目描述 佩奇和乔治在爬树。 给定 n 个节点的树 T(V,E)，第 i 个节点的颜色为 wi​，保证有1≤wi​≤n。 对于1≤i≤n，分别输出有多少对点对(u,v)，满足u<v，且恰好经过所有颜色为 i 的节点，对于节点颜色不为 i 的其他节点，经过或不经过均可。 输入格式 第一行1 个正整数，表示 n 。 第二行 n 个正整数，第 i 个正整数表示 wi​。 之