Сравните время работы задачи Иосифа Флавия, используя реализацию: а) на массивах; б) на связанных списках - C#

Узнай цену своей работы

Формулировка задачи:

Сравните время работы задачи Иосифа Флавия, используя реализацию: а) на массивах; б) на связанных списках.

Решение задачи: «Сравните время работы задачи Иосифа Флавия, используя реализацию: а) на массивах; б) на связанных списках»

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace ConsoleApplication4
  7. {
  8.     class Program
  9.     {
  10.         static void Main(string[] args)
  11.         {
  12.             int j = -1;
  13.             int k = 0;
  14.             Console.Write("Введите количество элементов: ");
  15.             int n = Convert.ToInt32(Console.ReadLine());
  16.             int n1 = n;
  17.             Console.Write("Введите номер выбывающего: ");
  18.             int m = Int32.Parse(Console.ReadLine());
  19.             bool[] a = new bool[n];
  20.             for (int i = 0; i < n; i++)
  21.             {
  22.                 a[i] = true;
  23.             }
  24.             Console.WriteLine("Элементы выбывали в след порядке: ");
  25.             while (n1 > 1)
  26.             {
  27.                 j++;
  28.                 if (j > n - 1) j = 0;
  29.                 if (a[j]) k++;
  30.                 if (k == m)
  31.                 {
  32.                     a[j] = false;
  33.                     k = 0;
  34.                     Console.Write(j + 1 + " ");
  35.                     n1 = n1 - 1;
  36.                 }
  37.             }
  38.             Console.WriteLine();
  39.             for (int i = 0; i < n; i++)
  40.             {
  41.                 if (a[i] == true)
  42.                 {
  43.                     int x = i + 1;
  44.                     Console.WriteLine("Оставшийся элемент: " + x);
  45.                 }
  46.             }
  47.             Console.ReadLine();
  48.         }
  49.     }
  50. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.571 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут