Code666 (代码贴、代码片段)

[C#] c# 约瑟夫问题 →→→→→进入此内容的聊天室

来自 , 2019-09-25, 写在 C#, 查看 107 次.
URL http://www.code666.cn/view/c5dc3e08
  1. using System;
  2. namespace heut
  3. {
  4. class Class1
  5. {
  6.         public static void Main()
  7.         {
  8.                 int []a=new int [8];
  9.                 int sum=8;//共有8个人;
  10.                 int k=3;//每次数到3就退出;
  11.                 int count=0;//记录退出的人数;
  12.                 int i=0,j=0;
  13.                 for ( int m=0; m<sum; m++ )
  14.                         a[m]=1;//数组元素全部初始化为1;
  15.                 while ( count<sum-1 )
  16.                 {
  17.                         if ( a[i]!=0 )
  18.                                 j++;
  19.                         if ( j==k )
  20.                         {
  21.                                 a[i]=0;
  22.                                 count++;
  23.                                 j=0;//重新开始,找下一个值!
  24.                         }
  25.                         i++;
  26.                         if ( i==sum )
  27.                                 i=0;//实现环(即围成一圈);
  28.                 }
  29.                 for ( int m=0; m<sum; m++ )
  30.                         if ( a[m]!=0 )
  31.                                 Console.Write ( m+1+"\n" );
  32.         }
  33. }
  34. }

回复 "c# 约瑟夫问题"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666