1 条题解

  • 0
    @ 2025-4-14 18:45:32

    C :

    #include <stdio.h>
    #include <stdlib.h>
    
    int a[1005]={0};
    int main()
    {
        int M=0,N=0;
        while(scanf("%d%d",&N,&M)!=EOF)
        {
            int i=0,bs=0,out=0;
            while(out!=N-1)
            {
                if(a[i]==0) bs++;
                if(bs==M)
                {
                    bs=0;
                    a[i]=1;
                    out++;
                }
                i++;
                i%=N;
            }
            for(i=0;i<N;i++)
                if(a[i]==0)
                {
                    printf("%d\n",i+1);
                    break;
                }
        }
        return 0;
    }    
    
    

    C++ :

    #include<iostream>
    using namespace std;
    bool a[1005]={0};
    int main(){
    	int n,m;
    	cin>>n>>m;
    	int i=0,bs=0,out=0;
    	while (out!=n-1){
    		if (a[i]==false) bs++;
    		if (bs==m){
    			bs=0;
    			a[i]=true;
    			out++;
    		}
    		i++;
    		i%=n;
    	}
    	for (i=0; i<n; i++)
    		if (!a[i]) { cout<<i+1<<endl; break; }
    	return 0;
    }
    

    信息

    ID
    3607
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者