#include<string.h>
int main()
{
int n=15,k=3,i,x; //n为开始人数 k表示数到三将淘汰一个人 x表示将军能存活的位置
int c[16]={0}; //c[16]表示15个人c[i]=0为活 c[i]=1为已死 由于下面循环是从标号一开始所以数组要多出一个
int s=0,value=0; //s在下面循环中发挥作用当s=k=3时淘汰一人 value表示已经死亡人数
while(value!=n-1)
{
for(i=1;i<=n;i++)
{
if(c[i]==0&&s<k)// 若c[i]=0 读数继续s+1
{
s++;
if(s==k) //当s=3时淘汰当前人c[i]令c[i]=1
{
c[i]=1;
s=0;
value++;//死亡人数增加
}
}
}
}
for(i=1;i<=n;i++) //循环找出存活位置
if(c[i]==0)
x=i;
printf("%d",x);
return 0;
}
C++编程:约瑟夫环问题。
发展的约瑟夫的描述：古代某法官要判决N个犯人的死刑，但这N个人每人持有一个密码，他有一条荒唐的法律，将犯人站成一个圆圈，法官先给出一个密码M，从第S个人开始数起，每数到第M个犯人，就拉出来处决，再根据这个人所持有的密码F，然后再数F个，数到的人再处决，以此类推直到剩下的最后一个可...
急求!用C语言编写数三退一的程序
用队列做,先把500个小孩入队,每数一个数就让头一个出队,再让他从尾巴入队,如果数到3你就让他出队而且不要从尾巴入队,最后剩下的就是你要求的了 代码我稍后给出 include<stdio.h> include<stdlib.h> define N 500 \/\/N为小孩数目,可更改 define COUNT 3 \/\/COUNT为计数值,数到第几个出...
JOSEPHUS 好人 求算法思路,最好有代码
从第一个人开始对还未扔下海的人进行计数,每数到9时,将结构中的标记改为0,表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为止。一般形式约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,...
用C++编写约瑟夫环的代码,也就是出圈问题,n个人,数到k出圈,接着从1开 ...
include <iostream> using namespace std; int main() { int n,s,m; cout<<"please input the valuse of n,m,s"<<endl; cin>>n>>m>>s; if(n<=0||s<=0||m<=0) { cout<<"error"<<endl; } int i,j,k,temp;\/\/k为次数 int A[100]; for(i=0;i<n;i+...
求c语言用循环链表编写约瑟夫环代码(速度求解)!!!
for(i=1;i<n;i++){ for(j=1;j<=m-1;j++){ p=p->next;} q=p->next;p->next = q->next;printf("%d ",q->num);free(q);} printf("\\n最后剩余的是第%d号.\\n",p->num);p->next=NULL;} void main(){ NODE *head;int n,m;printf("请输入人数N:\\n");scanf("...
1编写函数求:1-1\/2+1\/3-1\/4+...+1\/n C++
第二道题是约瑟夫环问题，我之前做过，先给你贴上。第一道题等等给你做。include <stdio.h> include <stdlib.h> define N 100 void Fri(int M,int n){ int count=0;\/\/计数器 int i=0;\/\/控制循环的变量 int p=0;\/\/出场后玩家的人数（每局一个玩家出场）int a[N]={0};\/\/将储存...
C语言编程题,13个人围成圈编号1~13数到3的出列,然后从第四个开始为1...
结果是13号！代码：include<stdio.h> define N 13 int main(){ int flag[N+1] = {0}; \/\/标志已出列的人，第0位不用 int i,j,out = 0;i=1; \/\/i为人的标号，初始值为1 j=0; \/\/j为数的数字，当j=3时，对应的人出列 while(out < N) \/\/out为已出列的人数，...
一百个人围成一圈,从编号为一的开始数,每数到第五的就排除,
这个就是约瑟夫环问题。比较简单。这里设定小孩的编号从1开始到100为止。本题用单链表实现的c程序如下,程序在win-tc和Dev-c++下都调试通过。include <stdio.h> include <conio.h> struct count{ int num;struct count *link;} main(){ int n,m,i;struct count *head,*p,*q;clrscr();printf(...
约瑟夫游戏问题
从第一个人开始对还未扔下海的人进行计数,每数到9时,将结构中的标记改为0,表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为止。 约瑟夫问题的一般形式: 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人...
n个人围成一圈,1—3报数,报到3的退出圈外,如此循环,最后哪个人留下...
void leave(int n) \/\/n个人围成一圈,数到3的人退出,最后剩下的人编号为 { int k=1; \/\/计数值 int i=1;int temp=n;int a[100];for(;i<=n;i++)a[i]=i; \/\/给每个人编号 while(n>1){ for(i=1;i<=temp;i++){ if(k==3&&a[i]!=0) {a[i]=0; k=1; n...
