UVA 1452 Jump 【约瑟夫环】

题意：约瑟夫问题变形，输出最后三个人。

分析：最后一天只有1个人（s1=0），到第二天s1=(s1+k)%2=k%2,这时第二天的人（s2）也可以确定了s2=(s1+1)%2=(k+1)%2,这时s3=2。

代码：

#include <algorithm>
#include <iostream>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <ctime>
#define INF 0x3f3f3f3f
#define Mn 1<<16
#define Mm 200010
#define mod 1000000007
#define CLR(a,b) memset((a),(b),sizeof((a)))
#define CPY(a,b) memcpy ((a), (b), sizeof((a)))
#pragma comment(linker, "/STACK:102400000,102400000")
#define ul (u<<1)
#define ur (u<<1)|1
using namespace std;
typedef long long ll;


int s[3];
int main(){
    int t;
	scanf("%d",&t);
	while(t--) {
		int n,k;
		scanf("%d%d",&n,&k);
		s[0]=k%2,s[1]=(k+1)%2,s[2]=2;
		for(int i=3;i<=n;i++) {
			for(int j=0;j<3;j++) {
				s[j]=(s[j]+k)%i;
			}
		}
		printf("%d %d %d\n",s[2]+1,s[1]+1,s[0]+1);
	}
	return 0;
}