#include<bits/stdc++.h>
using namespace std;
int i[10000];
int main()
{
	int j,q,k=1,a;
	cin>>j>>q;
	a=j;
	for(int y=1;y<=j;y++)
	i[y]=1;
	for(int y=1;a>1;y++)
	{
		if(y>j)
		y=1;
		if(i[y]==0)
		continue;
		if(q==k)
		{
			k=1;
			i[y]=0;
			a--;
			continue;
		}
		i[y]=k;
		k++;
	}
	for(int y=1;y<=j;y++)
	if(i[y]!=0)
	cout<<y;
	return 0;
}

#include<bits/stdc++.h> using namespace std; int a[1000]; int main() { int m,n,k,jishi; cin>>m>>n; for(int i=1;i<=m;i++) a[i]=1; k=m; for(int i=1;i<=m;i++) { jishi=0; while(jishi<n) { if(k==m) k=1; else k++; if(a[k]==1) jishi++; } a[k]=0; } cout<<k; return 0; }

#include <bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
	int m,n,s=0,k=1,count=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		a[i]=i;
	}
	while(k<n)
	{
		s++;
		if(s==n+1)
		{
			s=1;
		}
		if(a[s]!=0) count++;
		if(count==m)
		{
			count=0;
			a[s]=0;
			k++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=0) cout<<a[i];
	}
	return 0;
}

我照着解题改了改怎么老>=1024ms,aaaaaaaaaaaaaaaaaaaaaaaaaaaa please help!da lao men

#include<bits/stdc++.h> using namespace std; int a[10000]; int main() { int n,m,k=1,b; cin>>n>>m; b=n; for(int i=1;i<=n;i++) a[i]=1; for(int i=1;b>1;i++) { if(i>n) i=1; if(a[i]0) continue; if(ik) { k=1; a[i]=0; b--; continue; } a[i]=k; k++; } for(int i=1;i<=n;i++) if(a[i]!=0) cout<<i; return 0; }

#include<bits/stdc++.h>

using namespace std;

int a[100];

int main()

{

int n,m,k=1,kk=0;

cin>>n>>m;

for(int i=0;i<n;i++)

  a[i]=1;

for(int i=0;i<n;i++)

{

	k=0;

	while(k!=m)

	k+=a[kk++%n];

	kk--;

	a[kk%n]=0;

}
    cout<<kk%n+1<<endl;

return 0;

}

#include<bits/stdc++.h>
using namespace std;
int t[10000];
int main()
{
	int n,m,a=1,c,j;
	cin>>n>>m；
	for(int i=1;i<=n;i++)
	{
		t[i]=i;
	}
	c=n;
	for(int i=1;i<=n-1;i++)
	{
		a=a+m-1;
		if(a>c&&a%c!=0)
		{
			a=a%c;
		}
		else if(a%c==0)
		{
			a=c;
		}
		else
		{
			a=a;
		}
		for(j=a+1;j<=n;j++)
		{
			t[j-1]=t[j];
		}
		c=c-1;
		for(j=n;j>c;j--)
		{
			t[j]=0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(t[1]==i)
		{
			cout<<i;
		}
	}
	return 0;
}