首页 > 其他 > 详细

约瑟夫环求最后剩余的元素

时间:2014-02-27 00:28:18      阅读:492      评论:0      收藏:0      [点我收藏+]

递推公式
f[1]=0;
f[i]=(f[i-1]+m)%i;  (i>1)

bubuko.com,布布扣
# include<iostream>
# include<cstdio>
# include<string>
# include<cstring>
# include<cmath>
# include<algorithm>
using namespace std;
# define maxn 1000001
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int ans=0;
        for(int i=2;i<=n;i++)
        ans=(ans+m)%i;
        printf("%d\n",ans+1);
    }
    return 0;
}
View Code

约瑟夫环求最后剩余的元素,布布扣,bubuko.com

约瑟夫环求最后剩余的元素

原文:http://www.cnblogs.com/asif/p/3568497.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!