6 条题解

  • -1
    @ 2024-11-26 13:35:18
    #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;
    }
    

    信息

    ID
    111
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    89
    已通过
    29
    上传者