约瑟夫问题代码,C代码库,德仔网

代码语言

代码分类

【C】约瑟夫问题

作者: / 发布于2014/5/22/ 633

有n个人坐成一圈，每个人背上都有一个数字。从某人（假设该人背上的数字为5）开始报数，1,2,3,4,5。报5的那人出局。出局的下一个继续报数...要求按出局顺序打印出局人的名字。


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

	#define TOTAL 6

	struct person {
	 char name[10];
	 int count;
	};

	int main()
	{
	 struct person p[TOTAL] = {
	 {"A", 4},
	 {"B", 2},
	 {"C", 3},
	 {"D", 5},
	 {"E", 1},
	 {"F", 2},
	 };

	 int current = 0;
	 int count = 0;
	 int alive = TOTAL;
	 int r = 0;
	 int i, j;

	 r = random() % TOTAL;
	 printf("random number: %d\\n", r);
	 current = (current + r -1) % TOTAL;

	 while(alive > 0)
	 {
	 printf("begin with %s, count: %d\\n", p[current].name, p[current].count);

	 //out = (current + p[current].count) % TOTAL;
	 count = p[current].count;
	 for(j=0; j<count-1; ++j)
	 {
	 current = (current + 1) % TOTAL;
	 while(p[current].count == 0)
	 current = (current + 1) % TOTAL;
	 }
	 printf("%s is out\\n", p[current].name);
	 p[current].count = 0;
	 --alive;

	 if(alive > 0)
	 {
	 current = (current + 1) % TOTAL;
	 while(p[current].count == 0)
	 current = (current + 1) % TOTAL;
	 }
	 }

	 return 0;
	}

试试其它关键字

　约瑟夫问题　

同语言下

可能有用的

贡献的其它代码Label