题目:假设n个小孩围成一圈,每次数第m个小孩,该小孩被踢出来,请问当这帮小孩子只剩下一个人的时候是第几个人。
(比如m=3,第一次数到第3个,第二次从第4个开始往下数,转圈数)写一个方法来实现。
说明:用字符串中的每一个字符代表一个小孩,每数到m时,就把字符串在这个位置截断,前后两个子字符串互换,组成新的字符串,在从新数,直到字符串中只剩一位字符。
题目:假设n个小孩围成一圈,每次数第m个小孩,该小孩被踢出来,请问当这帮小孩子只剩下一个人的时候是第几个人。
(比如m=3,第一次数到第3个,第二次从第4个开始往下数,转圈数)写一个方法来实现。
说明:用字符串中的每一个字符代表一个小孩,每数到m时,就把字符串在这个位置截断,前后两个子字符串互换,组成新的字符串,在从新数,直到字符串中只剩一位字符。