现有n个人围坐一圈,顺时针给大家编号,第一个人编号为1,然后顺时针开始报数。第一轮依次报1,2,1,2...没报1的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...没报1的人都出局。以此类推直到剩下以后一个人。现给定一个int n,要求返回最后一个人的编号。 测试样例: 5 返回:5
加载中...
import java.util.*; public class Joseph { public int getResult(int n) { // write code here } }
class Joseph { public: int getResult(int n) { // write code here } };
# -*- coding:utf-8 -*- class Joseph: def getResult(self, n): # write code here
class Joseph { public int getResult(int n) { // write code here } }