<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:"/@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:12.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;} /* Page Definitions */ @page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;} @page Section1 {size:595.3pt 841.9pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;} div.Section1 {page:Section1;} -->
17 世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事: n 个教徒和 n 个非教徒在深海上遇险,必须将一半的人投入海中,其余的疼才能幸免于难,于是想了个办法: 2n 个人围成一个圆圈,从第一个人开始依次循环报数,每数到第九个人就将他扔入大海,如此循环直到仅剩 n 个人为止。问怎样的排法,才能使每次投入大海的都是非教徒。
/*******************************************************
程序名:约瑟夫问题
作者:许文发
时间: 2009-11-26
描述: 17 世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事:
n 个教徒和 n 个非教徒在深海上遇险,必须将一半的人投入海中,
其余的疼才能幸免于难,于是想了个办法: 2n 个人围成一个圆圈,
从第一个人开始依次循环报数,每数到第九个人就将他扔入大海,
如此循环直到仅剩 n 个人为止。问怎样的排法,才能使每次投入
大海的都是非教徒。
*******************************************************/
#include<iostream.h>
#include<stdio.h>
// 设置一指针指向的数组,全设置成 value 值
void pointset(int *p,int value,int halfsize)
{
for(int i=0;i<2*halfsize;i++)
p[i]=1;
}
// 获取指针指向的数组的 1 的个数
int MethodistNum(int *p,int n)
{
int sum=0;
for(int i=0;i<2*n;i++)
sum+=p[i];
return sum;
}
// 写文件
void mywrite(int *p,int n)
{
FILE *pt;
pt=fopen("output.txt","w");
for(int i=0;i<2*n;i++)
{
if(p[i]==1)
fprintf(pt,"@");
else
fprintf(pt,"+");
}
fclose(pt);
}
void main()
{
int n;
int *p;
FILE *pt;
int i;
int count;
if(NULL==(pt=fopen("input.txt","r")))
{
cout<<"can't open input.txt!"<<endl;
}
else
{
fscanf(pt,"%d",&n);
p=new int[2*n];// 创建 2*n 个 int 空间
fclose(pt);
}
pointset(p,1,n);
i=0;
count=0;
while(MethodistNum(p,n)>n)
{
if(i>=2*n)
{
i=0;
}
count+=p[i];
if(count==9)
{
count=0;
p[i]=0;
}
i++;
}
mywrite(p,n);
}
输入:
15
输出:( @ 代表教徒, + 代表非教徒)
@@@@+++++@@+@@@+@++@@+++@++@@+