通用版1.R - Joseph

funklayer

于 2018-02-18 20:03:54 发布

阅读量144

点赞数

本文链接：https://blog.youkuaiyun.com/funklayer/article/details/79335280

版权

本文介绍了一个C语言程序，用于模拟一组人的淘汰过程，确保最后存活的是前半部分的人。通过循环计算来确定每轮应淘汰的人员编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int k,m,a,i,j,s[15],flag,t;
    for(i=1;i<=13;i++){
        for(j=i+1;;j++){
            //a=i;
            flag=0;
            t=0;
            for(k=2*i;k>=i+1;k--){
                t=(t+j-1)%k;
                if(t<=i-1){
                    flag=1;
                    break;
                }
            }
            if(flag==0){
                s[i]=j;
                break;
            }
        }
    }
    while(scanf("%d",&k)){
        if(!k)break;
        printf("%d\n",s[k]);
    }
    return 0;
}

意思就是有n个人，找一个数k，让第k个人死，然后从死的人开始再找第k个杀死，如此反复，最后要让后n/2个人先死，而前n/2个人都活着

模拟一下这个过程，每杀一个人前共有k人，每次杀第j个人，每轮记录目前位置，杀一个人k就减一，中间如果有位置在前k/2就让j+1,重新开始循环计算