UVA 1452Jump 【约瑟夫环】

来源：互联网发布：怎么增强JS的兼容性编辑：程序博客网时间：2024/06/05 15:28

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

分析：最后一天只有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)|1using 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;}

0 0