用free pascal编约瑟夫问题

王朝知道·作者佚名  2010-09-30
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

m个人围城一圈,从 第一个开始报数,数到n的人出圈,再由下一个开始报数,数到n(n>1)的人出圈,一次循环下去,输出一次出圈人的编号,m的值预先选定,n由键盘输入

參考答案:

program ysf;

var a:array[1..10] of integer;

k,i,n,m,t:integer;

begin

read(m,n);

for i:=1 to m do

a[i]:=1;

repeat

i:=(i+1) mod m;k:=k+1;

if a[i]=0 then continue;

if k mod 3=0 then begin a[i]:=0;t:=t+1;end;

until t=m-1;

for i:=1 to m do

if a[i]<>0 then write(i);

end.

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航