Как решить данную задачу?

Question

[MacDag]

В кругу стоят N человек, пронумерованных от 1 до N. При ведении счета по кругу вычёркивается каждый второй человек, пока не останется один. Составить программу, моделирующую процесс.
У меня получается написать задачу где он удаляет каждый второй элемент. Например, есть список из 10 элементов (1....10). После удаления каждого второго элемента остается: 2 4 6 8 10. Не знаю как сделать чтоб он по новой удалял каждый второй элемент.

Comments

[SilentFl]

это "задача Иосифа Флавия" https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...

Answer 1

[Sergey Lerg]

Вот вам на Lua, только ответ всё время 1 получается.
Думаю, сможете воспроизвести на нужном языке.
repl.it/40O

Answer 2

[Виталий Пухов]

Используй C# коллекцию List и формируй новую коллекцию вместо удаления элементов в старой, тогда сможешь повторить все тоже с новой коллекцией. Желательно использовать рекурсию, это упростит код.

Answer 3

[jcmvbkbc]

CAMOKPYT Sergey Lerg круто, такое простое условие, и всё равно "при ведении счета по кругу" не осилили.
Садитесь оба, два.
И, да, Альберт домашние задания делайте сами, это в ваших же интересах.

Comments

[CAMOKPYT]

чем мое решение неправильное? вы запускать пробовали? Оно как раз по "кругу" и удаляет элементы в несколько заходов пока список не опустеет

[jcmvbkbc]

CAMOKPYT: ага, доходит до конца списка и начинает с начала, верно? а должно бы не всегда с начала начинать?

[CAMOKPYT]

что значит не сначала? Такого в условии не было. Какой тогда "круг", если он не будет замкнут

[CAMOKPYT]

Квадратный круг

using System;
using System.Threading;
using System.Linq;
using System.Text;
using System.Collections.Generic;


namespace ForTests
{
    class Program
    {             
        static void Main(string[] args)
        {
            Random random = new Random();
            List<int> list = new List<int>() { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 22, 33, 44, 55, 66,8 };         
            PrintList(list.OrderBy( el => random.Next()).ToList());         
            while (list.Count > 1)
            {
                list = list.Where((x, i) => i % 2 == 0).OrderBy( el => random.Next()).ToList();
                PrintList(list);
            }
            Console.Read();
        }
        static void PrintList(List<Int32> list)
        {
            foreach (var item in list)
                Console.Write("{0} ",item);
            Console.WriteLine();
        }

    }
}

[jcmvbkbc]

> что значит не сначала?
CAMOKPYT: не с элемента стоящего на первом месте. Нарисуйте 10 человечков в кругу, отметьте первого и вычёркивайте каждого второго, если уж совсем никак без этого. О результатах можете не рассказывать.

[CAMOKPYT]

jcmvbkbc: да вы просто клоун, все с вами понятно, из профиля оно и видно

[jcmvbkbc]

CAMOKPYT: браво, мастер

Answer 4

[Rsa97]

Удалять надо по кругу, то есть для {1, 2, 3, 4, 5}
Пропускаем первого, удаляем второго - {1, 3, 4, 5}
Пропускаем следующего (3), удаляем (4) - {1, 3, 5}
Пропускаем следующего (5), переходим на следующий круг, удаляем (1) - {3, 5}
Пропускаем следующего (3), удаляем (5) - {3}

Answer 5

[aush]

С произвольным шагом:

using System;
using System.Linq;

class Program
{
    static void Main()
    {
        Console.WriteLine(GetLastStanding(11, 4));
    }

    static int GetLastStanding(int n, int step)
    {
        var items = Enumerable.Range(0, n)
                        .Select(position => new Item { Position = position }).ToArray();
        var i = 0;
        var stepCounter = 0;
        var nCounter = n;
        while (nCounter > 1)
        {
            if (!items[i].Marked && ++stepCounter == step)
            {
                stepCounter = 0;
                items[i].Marked = true;
                --nCounter;
                Console.WriteLine(string.Join(", ",
                    items.Select(item => item.Marked ?
                        "_" : (item.Position + 1).ToString())));
            }

            i = (i + 1) % n;
        }
        return items.Single(item => !item.Marked).Position;
    }

    struct Item
    {
        public int Position;
        public bool Marked;
    }
}

Answer 6

[lam0x86]

Не слушай их всех =)
Наверняка, преподаватель хочет видеть решение с замкнутым связным списком. Что-то вроде такого:

class Program
    {
        static void Main()
        {
            var personList = GenerateList(15); // personList указывает на первого человека в списке

            PrintList(personList);

            var p = personList;
            while (p != p.NextPerson) // пока человек не остался один в списке
            {
                #region Этот кусок для корректного вывода списка на экран. Если вывод не нужен, можно убрать
                if (personList == p.NextPerson)
                {
                    personList = p.NextPerson.NextPerson;
                }
                #endregion

                // <ВсяСоль>
                p = p.NextPerson = p.NextPerson.NextPerson;
                // </ВсяСоль>

                // Если убрать верхний регион, то может возникнуть ситуация, когда personList указывает на 
                // человека, который был удалён из списка. Возникнет бесконечный цикл.
                PrintList(personList);
            }
        }

        // Вывод списка на консоль
        private static void PrintList(Person personList)
        {
            var p = personList;
            do
            {
                System.Console.Out.Write(p.SequenceNumber);
                System.Console.Out.Write(" ");
                p = p.NextPerson;
            } while (p != personList);
            System.Console.Out.WriteLine();
        }

        // Генерация списка
        private static Person GenerateList(int n)
        {
            // Начинаем с последнего человека
            var currentPerson = new Person(n);
            var lastPerson = currentPerson;

            // затем создаём N-1 человек, указывая его порядковый номер и следующего за ним человека
            for (int i = n - 1; i > 0; i--)
            {
                currentPerson = new Person(i) { NextPerson = currentPerson };
            }

            // последнего человека закольцовываем с первым
            lastPerson.NextPerson = currentPerson;
            return currentPerson;
        }
    }

    class Person
    {
        public Person(int sequenceNumber)
        {
            SequenceNumber = sequenceNumber;
        }

        public int SequenceNumber { get; private set; }

        public Person NextPerson { get; set; }
    }

Answer 7

[Дмитрий Макаров]

Еще один вариант со связанным списком

using System;
using System.Collections.Generic;
using System.Linq;

namespace throughOneKill
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = 10;

            var list = new LinkedList<int>(Enumerable.Range(1, N));
            Console.WriteLine(string.Join(" ", list));
            var currentItem = list.First;
            while (list.Count != 1)
            {
                list.Remove(currentItem.Next ?? list.First);
                currentItem = currentItem.Next ?? list.First;
            }
            Console.WriteLine(list.First.Value);

            Console.ReadKey();
        }
    }
}

Answer 8

[Максим Грехов]

вот самое простое решение

var list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
PrintList(list);
bool delete = false;
while (list.Count > 1)
{
    for (int i = 0; i < list.Count; i++)
    {
        if (delete) list.RemoveAt(i--);
        delete = !delete;
    }
    PrintList(list);
}
Console.Read();

функция печати

static void PrintList(IEnumerable<int> list)
{
    foreach (var item in list)
        Console.Write("{0} ", item);
    Console.WriteLine();
}