1 条题解

  • 2
    @ 2017-10-31 14:09:31

    结论性题目(约瑟夫环)话说都应该能做出来的啊,递推就行了

    #include<bits/stdc++.h>
    using namespace std;
    int f[102424];
    int main()
    {
        int n,m;
        scanf("%d%d",&n,&m);
        f[1]=1;
        for(int i=2;i<=n;++i)f[i]=(f[i-1]+(m-1))%i+1;
        printf("%d\n",f[n]);
        return 0;
    }
    
    • @ 2017-11-01 17:09:48

      比赛期间禁止看题解!!!

  • 1

信息

难度
7
分类
(无)
标签
(无)
递交数
20
已通过
8
通过率
40%
上传者