15个教徒和15 个非教徒在深海上遇险

/*这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。*/
#include <stdio.h>
void main()
{int a[31];int i,n,j=1,k,m;for(i=1;i<=30;i++)a[i]=i;for(i=1;i<=15;i++){ for(k=1;k<=9;k++){   if(j>30)j=1;while(a[j]==0)if(++j>30)j=1;j++;}a[j-1]=0;}for(i=1;i<=30;i++)if(a[i]==0) printf("+");else printf("@");
}

15个教徒和15 个非教徒在深海上遇险相关推荐

约瑟夫问题这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈
*问题分析与算法设计约瑟夫问题并不难,但求解的方法很多:题目的变化形式也很多.这里给出一种实现方法. 题目中30个人围成一圈,因而启发我们用一个循环的链来表示.可以使用结构数组来构成一个循环链.结构 ...
教徒与非教徒问题——Java
问题描述 17世纪法国数学家加斯帕在<数学的游戏问题>中讲的一个故事:n个教徒和n个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:2n个人围成一个圆圈, ...
教徒与非教徒的生存问题（数组解）
17世纪法国数学家加斯帕在<数学的游戏问题>中讲的一个故事:n个教徒和n个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:2n个人围成一个圆圈,从第一个人 ...
【蓝桥杯基础练习】教徒与非教徒问题
题目 17世纪法国数学家加斯帕在<数学的游戏问题>中讲的一个故事:n个教徒和n个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:2n个人围成一个圆圈,从第 ...
*约瑟夫问题。这是十七世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个基督教徒和15个异教徒在海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了个办法：30个人围成一个圆
*约瑟夫问题.这是十七世纪的法国数学家加斯帕在<数目的游戏问题>中讲的一个故事:15个基督教徒和15个异教徒在海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:30个 ...
《Real-Time Rendering 4th Edition》全文翻译 - 第15章非真实感渲染（上）15.1 ~ 15.2
好久没更新了~ 由于对NPR方面比较感兴趣,所以任性了一下,先翻译了这一章~ 业余翻译,若有不周到之处,还请多多指教! 实时渲染(第四版)Real-Time Rendering (Fourth Edi ...
FVM in CFD 学习笔记_第15章_流动计算：不可压缩流动_1_交错网格上的SIMPLE算法
学习自F. Moukalled, L. Mangani, M. Darwish所著The Finite Volume Method in Computational Fluid Dynamics - ...
14.4 exportfs命令 14.5 NFS客户端问题 15.1 FTP介绍 15.2/15.3
14.4 exportfs命令由于配置了no_root_squash的权限所以有如下结果: 14.5 NFS客户端问题 15.1 FTP介绍 15.2/15.3 使用vsftpd搭建ftp yum ...
HighNewTech：18.11.07—第五届世界互联网大会—互联网届的奥斯卡大奖—15张PPT见证15项世界互联网领先科技成果
High&NewTech:18.11.07-第五届世界互联网大会-互联网届的奥斯卡大奖-15张PPT见证15项世界互联网领先科技成果目录现场图片 1.马化腾:微信小程序商业模式创新 2.阎 ...

15个教徒和15 个非教徒在深海上遇险

15个教徒和15 个非教徒在深海上遇险相关推荐

最新文章

热门文章