约瑟夫环数学公式求解

来源:互联网 发布:sql参考手册 chm 编辑:程序博客网 时间:2024/06/07 07:59
#include"stdio.h"int main(){    int n,m,p=0;//n表示总人数,m表示每m个人杀死一个    scanf("%d",&n);    for(int i=2;i<=n;i++)        p = (p+m)%i;//p表示最后存活的人的原始位置    printf("%d\n",p+1);    return 0;}
原创粉丝点击