推荐阅读约瑟夫环实例(1)
题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
注意要点:
所说的第几个数字是从第一个数字开始的,这与我们常识一致,请不要纠结有无第0个数字------没有!
在着手解题以前,取余运算的一些性质需要熟悉:一、某数取余多次与取一次相等,例如5%2=1,而5%2%2%2=1;二、取余运算满足结合律,例如a%n - 1=(a-1)%n (n > 1);
思路一:分析每次被删除数字的规律直接计算出圆圈中最后剩下的数字。
函数原型int Las