又是一年的箭步趣跑示寸学长和彳亍学姐都不想跑步,于是他们按照去年衷勺学长和吕学长制定的计划,并在此上面做了修改,两人轮
流跑步,每次可自由选择跑1~n公里,谁正好跑到第m(m<80)公里,另一个人
就要把最后剩余的公里全部跑完,请你帮彳亍学姐写个程序以便无论 n 和
m 如何变,自己都可以让示寸学长跑最后剩下的公里(彳亍学姐可以决定
先跑与后跑)
最后要求无论m,n怎么变化,输出在m,n满足什么关系时,学姐选择是先跑还是后跑,请问解题思路
计算m%(n+1),如果余数为0,则选择后跑;如果余数大于0,则选择先跑,且跑的距离为余数值。以后无论示寸学长跑多远,学姐跑的距离加上学长的距离之和为n+1
设 一共跑了k次 满足的关系式 (k*(1-n)<m && (k+1)(1-n)>m) || k(1-n)==m这两种情况讨论
当k 为奇数时 ,那么 m一定在 第k+1这个路程上,学姐后跑
同理 当k为偶数时,学姐先跑
当 k*(1-n)==m时,也就是 第k次,刚好跑到
当k为奇数时 学姐先跑
当k为偶数时 学姐后跑