文章

10

粉丝

0

获赞

30

访问

1.2k

头像
约瑟夫问题的实现 题解:常规解法
P5104
发布于2025年3月13日 23:04
阅读数 122

#include<stdio.h>
#include<math.h>
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    int a[n];
    int i,j=0,count;
    for(i=0;i<n;i++)
        a[i]=0;
    for(i=0;i<n-1;i++){//淘汰轮数 
        for(count=0;count<k;){//找到第四个报数的人淘汰 
            if(a[j]==0)//如果人还在圈中则报数 
                count++;
            if(count!=k)//如果还没轮到第四个人 
            j=(j+1)%n;//下一个人 
        }
        a[j]=1; 
        j=(j+1)%n;//下一个人 
//        printf("%...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发