1 条题解

  • 0
    @ 2025-8-24 21:21:29

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar doby
    I love Kurumi forever

    搬运于2025-08-24 21:21:28,当前版本为作者最后更新于2016-10-20 16:53:36,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    来自noip2004的召唤……

    #include<cstdio>
    using namespace std;
    int i,find,k,m,begin;
    int check(int remain)
    {
        int result=(begin+m-1)%remain;
        if(result>=k){//判断出列的那个人
            begin=result;
            return 1;
        }
        else{return 0;}
    }
    int main(){
        scanf("%ld",&k);
        m=k;
        while(!find)
         {
            find=1;begin=0;//设置第一个
            for(i=0;i<k;i++)
            {
                if(!check(2*k-i))//如果判断好,就可以退出了……
                {
                    find=0;break;
                }
            }
            m++;
        }
        printf("%d",m-1);//多加了一个,减回去
        return 0;
    }
    
    • 1

    信息

    ID
    147
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者