#2019120500011-LG 约瑟夫问题&玩具谜题

P1996 P1563 模拟

P1996 约瑟夫问题

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main( ){
	int n;
	scanf("%d",&n);
	int m;
	scanf("%d",&m);
	bool vis[n+2];	
	for(int j=1;j<=n;j++){
		vis[j]=1;
	}
	//memset(vis,0,sizeof(vis))
	int now=0,i=1,g=n;
	while(g>0){
		if(i>n) i-=n;
		if(vis[i]==1){
			now++;
			if(now==m){
				vis[i]=0;
				printf("%d ",i);
				g--;
				now=0;
			} 
		}//有人 
		i++;
	}
	return 0;
} 

P1563 玩具谜题

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#define N 100005
using namespace std;
struct person{
	bool a;//0向内 1向外 
	char s[12];
}pep[N];
long long x,y;
//way ansdirct;
int main( ){
	long long n,m;
	scanf("%lld%lld",&n,&m);//wanju geshu he zhiling tiaoshu
	for(int i=0;i<n;i++){
		//scanf("%d%s",&pep[i].a,pep[i].s);
		cin>>pep[i].a>>pep[i].s;
	}
	int now=0;
	for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        if(pep[now].a==0&&x==0)now=(now+n-y)%n;
        else if(pep[now].a==0&&x==1)now=(now+y)%n;
        else if(pep[now].a==1&&x==0)now=(now+y)%n;
        else if(pep[now].a==1&&x==1)now=(now+n-y)%n;
    }
	printf("%s",pep[now].s);
	return 0;
}