本文出自:http://blog.csdn.net/dr5459 题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198 题目意思: 给你编号1~n的数,每次从格k个删一个数,会有一个顺序 让你给出最后三个被删除的数 解题思路: 这题很明显就是约瑟夫的变形 假设编号从0~n-1 我们令f[1]=0   表示还剩1个时最后被删掉的…

这题说的是给了一个序列1到n然后你从1 位置开始数k个删除,直到最后每个数都被删除了.我们考虑1个数在被删除前后的位置,比如现在在i位置那么 回到删除当前的最后一个是 (i+k)L 了为删除前 的 个数, 这样我们每次重新排序后就知道他在什么位置了 这样模拟着三个数就可以了不断的往回退 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main() {…