程序设计大赛--约瑟夫问题

 

<!-- /* 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

输出:( @ 代表教徒, + 代表非教徒)

@@@@+++++@@+@@@+@++@@+++@++@@+

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值