Code666 (代码贴、代码片段)

[C#] C#解决约瑟夫问题代码 →→→→→进入此内容的聊天室

来自 , 2019-09-08, 写在 C#, 查看 104 次.
URL http://www.code666.cn/view/722caafb
  1. using System;
  2. namespace heut
  3. {
  4.     class Class1
  5.     {
  6.         public static void Main()
  7.         {
  8.             int[] a = new int[17];
  9.             int sum = 17;//共有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.             Console.ReadKey();
  33.      }
  34. }
  35. //csharp/7179

回复 "C#解决约瑟夫问题代码"

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

captcha

贴代码片段 - Code666