标签：problem name question 约瑟夫环 output ext i++ 保存 cin
2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)
最后剩下的人的编号
3 2
3
#include <bits/stdc++.h> using namespace std; int main(void){ int gg, n, k; cin >> n >> k; gg=0; for(int i=2; i<=n; i++){ gg=(gg+k)%i; //前面说的f(x)只是为了我们更直观地理解,其实直接用一个变量保存上一轮序号就可以了 } cout << gg+1 << endl; return 0; }
标签：problem name question 约瑟夫环 output ext i++ 保存 cin
原文地址：http://www.cnblogs.com/kimsimple/p/7215451.html
