约瑟夫环问题,牛客这个ACM模式还不咋会-_- 【整数列表求三的倍数】 问题描述: 给定一个从1到n的整数列表,从第一个数字开始计数,遇到3的倍数时,将该数从列表中删除,直至列表末尾。 在剩下的数字中,从第一个数字开始,继续之前的计数值,同样遇到3的倍数时,删除该数。 循环上面的步骤,直到列表中只剩下一个数字。 根据指定的数字n,来判断最后剩下的数字是哪个。 输入描述: 输入:n = 5
过程:第一步: 1, 2, (3), 4, 5
第二步: (1), 2, 4, (5)
第三步:(2), 4 输出描述: 输出:4 输入样例: 5 输出样例: 4 https://www.nowcoder.com/questionTerminal/ea5fcee8898a426688ea9aa44bd6a624