5 条题解

  • 0
    @ 2023-11-17 21:03:47
    #include<stdio.h>
    int a[10000];
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while(t--)
    	{
    		int n,m;
    		scanf("%d %d",&n,&m);//n=6 m=4 
    		int j=1,i=0;
    		int k=n;
    		for(int l=0;l<n;l++)
    		a[l]=0;
    		while(1)
    		{   
    		if(a[i%n]>=0)
    		a[i%n]=j;
    		
    		if(j==m&&a[i%n]>=0)
    		{
    			a[i%n]=-1;
    			j=1;
    			k--;
    			
    		}//printf("%d %d\n",i%n+1,a[i%n]);
    		if(a[i%n]>=0)
    		j++;
    		i++;
    		if(k==1)
    		break;
    		}
    		for(int i=0;i<n;i++)
    		{
    			if(a[i]>=0)
    			printf("%d\n",i+1);
    		}
    	}
    } 
    
    
    
    
    

    信息

    ID
    198
    时间
    3000ms
    内存
    128MiB
    难度
    4
    标签
    (无)
    递交数
    325
    已通过
    160
    上传者