约瑟夫环 2

来源:互联网 发布:js replace function 编辑:程序博客网 时间:2024/05/29 19:39
#include"stdio.h"int main(){int n,k,num;int a[100][2];int i,j;int peo,temp,con=0;printf("请输入人数:\n");scanf("%d",&n);printf("从第几个数开始报数?\n");scanf("%d",&k);printf("几个数为一个循环?\n");scanf("%d",&num);for(i=0;i<n;i++){a[i][0]=i;a[i][1]=1;}peo=n;temp=k-1;while(peo!=1){if(a[temp][1]==1){con++;if(con==num){con=0;a[temp][1]=0;peo--;}}temp=(temp+1)%n;}for(i=0;i<n;i++)printf("%d\t%d\n",i+1,a[i][1]);return 0;}

0 0
原创粉丝点击