Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 9978 | Accepted: 4649 |
Description
Input
Output
Sample Input
5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3
Sample Output
Zhangsan Xiaohua Xiaoming Xiaowang Lisi
这就是一个约瑟夫问题,前面我写过这样约瑟夫的程序,在这里我只简单的提提。
如何用一维数组来完成一个绕成圆圈的问题呢,首先就是要定义的空间比较大的一维数组,数到第S个就出列的话,那么在数到之前的那些孩子,
要按顺序再挨个排到最后一个孩子后面,比如一共n个孩子,编号是1到n,放在数组p[ ]里,假如没数到第4个就出列,那么整个过程就是:
把p[1]放到p[n+1]中,p[2]放到p[n+2]中,p[3]放到p[n+3]中,让后p[4] 出列,接着p[5]放到p[n+4]上, p[6]放到p[n+5]上,,,以此类推,很简单的。
不过这个题中要注意,开始前要先把前w-1个人放到n号孩子的后面!
代码是:
#include <stdio.h> #include <string.h> #include <math.h> struct child { char name[20]; }s[1000]; struct out { char name[20]; }p[65]; int main() { int i,j,k=0,n,front,behind,w,S; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%s",s[i].name); scanf("%d,%d",&w,&S); front=w; behind=n+1; for(i=1;i<w;i++) { strcpy(s[behind].name,s[i].name); behind++; } while(n--) { for(i=1;i<S;i++) { strcpy(s[behind].name,s[front].name); behind++;front++; } strcpy(p[k].name,s[front].name); printf("%s\n",p[k].name); k++;front++; } return 0; }
POJ 3750,小孩报数问题,模拟约瑟夫问题,布布扣,bubuko.com
原文地址:http://blog.csdn.net/u013068502/article/details/38357869