Считалочка с использованием списка(класс List<>)

@Cyberlol · Регистрация: 14.02.2016

9.«Считалка». N ребят стоят по кругу. Начав отсчет от первого, удаляют каждого К-го, смыкая круг после каждого удаления. Определить, кто остался последним.

@Дмитрий8892 · 12.03.2017, 15:06

C#

static void Main(string[] args)
        {
            List<int> list = new List<int>();
            int n = Convert.ToInt32(Console.ReadLine());
            for (int i = 1; i <= n; i++)
                list.Add(i);
            int k=Convert.ToInt32(Console.ReadLine())-1;
            while (list.Count != 1) { 
                int z=k;
                while (z >= list.Count) z -= list.Count;
                list.RemoveAt(z);
            }
            Console.WriteLine(list[0]);
        }

@ata · 13.03.2017, 09:34

C#

using System;
 
class Program
{
    public static void Main()
    {
        int n = 10;
        int k = 3;
        int s = 0;
        for (int i = 2; i <= n; ++i)
        {
            s = (s + k) % i;
        }
        Console.WriteLine(s + 1);
    }
}

@EveKS · 13.03.2017, 09:50

ata,
В кругу десять ребят:

Код

1 2 3 4 5 6 7 8 9 10
3
RemoveAt: 3
1 2 4 5 6 7 8 9 10
3
RemoveAt: 5
1 2 4 5 7 8 9 10
3
RemoveAt: 7
1 2 4 5 7 8 10
3
RemoveAt: 2
1 4 5 7 8 10
3
RemoveAt: 5
1 4 5 7 10
3
RemoveAt: 3
1 4 7 10
3
RemoveAt: 3
1 4 10
3
RemoveAt: 2
1 10
3
RemoveAt: 1
10

В итоге останется 10-й ребенок, но не 4.

@ata · 13.03.2017, 10:32

У Вас ошибка, не хочу даже выяснять где. Неинтересно. То, что для n = 10, k = 3 решением является число 4, даже в Википедии упомянуто...

@EveKS · 13.03.2017, 12:36

Искать свою ошибку не стал, написал с 0. Там было старое решение, и на 5 итерации там получался не нужный сдвиг...

C#

        List<int> list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
 
        int count = list.Count - 1;
        int removeAt, k = 3;
        removeAt = k;
        removeAt--;
 
        for (; count > 0;)
        {
            Console.WriteLine(removeAt + " " + list[removeAt]);
 
            list.RemoveAt(removeAt);
 
            Console.WriteLine(string.Join(" ", list));
 
            removeAt = (removeAt + k - 1) % count;
            count--;
        }
 
        Console.WriteLine();
        Console.WriteLine(removeAt + " " + list[removeAt]);
        Console.ReadKey();

Ну и наглядный пример:

Код

2 3
1 2 4 5 6 7 8 9 10
4 6
1 2 4 5 7 8 9 10
6 9
1 2 4 5 7 8 10
1 2
1 4 5 7 8 10
3 7
1 4 5 8 10
0 1
4 5 8 10
2 8
4 5 10
1 5
4 10
1 10
4

0 4

Добавлено через 25 минут

Сообщение от EveKS

C#

1 2	removeAt = k; removeAt--;

C#

1	removeAt = (k - 1) % (count + 1);

@Cyberlol · 13.03.2017, 13:12 **[ТС]**

к сожалению,мне нужно,чтобы после каждого удаления элемента K снова нужно вводить с клавиатуры.
То еть не фиксированно каждый 3-ий,а какой нибудь новый

Добавлено через 6 минут
Например,если пользователь следующим укажет 25 ,то нужно "пробежать" по списку и удалить К-ый элемент
т.е. например
1 2 3 4 5 6 7 8 9 10
К= 25
1 2 3 4 6 7 8 9 10
K=8
1 2 4 6 7 8 9 10
и так далее

@EveKS · 13.03.2017, 13:30

Cyberlol, Что мешает сделать так:
Заменить 3 на int.Parse(Console.ReadLine())

C#

using System;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
        List<int> list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
 
        int count = list.Count;
        int removeAt = 0;
 
        for (; count > 0;)
        {
            int k = int.Parse(Console.ReadLine());
            removeAt = (removeAt + k - 1) % count;
 
            Console.WriteLine("RemoveAt: {0}, element {1}", removeAt, list[removeAt]);
 
            list.RemoveAt(removeAt);
 
            Console.WriteLine("List: {0}", string.Join(" ", list));
 
            count--;
        }
 
        Console.WriteLine("End.");
        Console.ReadKey();
    }
}

@ata · 13.03.2017, 13:43

C#

using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public static void Main()
    {
        Queue<int> q = new Queue<int>(Enumerable.Range(1, Int32.Parse(Console.ReadLine())));
        while (q.Count != 1)
        {
            for (int i = Int32.Parse(Console.ReadLine()); i > 1; --i)
            {
                q.Enqueue(q.Dequeue());
            }
            q.Dequeue();
        }
        Console.WriteLine(q.Dequeue());
    }
}

@Cyberlol · 13.03.2017, 14:17 **[ТС]**

спасибо,вроде бы работает)

@Cyberlol 3 / 3 / 1 Регистрация: 14.02.2016 Сообщений: 126
		1
	Считалочка с использованием списка(класс List<>) 12.03.2017, 14:31. Показов 2104. Ответов 9 Метки нет (Все метки) 9.«Считалка». N ребят стоят по кругу. Начав отсчет от первого, удаляют каждого К-го, смыкая круг после каждого удаления. Определить, кто остался последним. 0

@ata 269 / 253 / 186 Регистрация: 28.10.2015 Сообщений: 723
	13.03.2017, 10:32	5
	У Вас ошибка, не хочу даже выяснять где. Неинтересно. То, что для n = 10, k = 3 решением является число 4, даже в Википедии упомянуто... 0

@Cyberlol 3 / 3 / 1 Регистрация: 14.02.2016 Сообщений: 126
	13.03.2017, 13:12 [ТС]	7
	к сожалению,мне нужно,чтобы после каждого удаления элемента K снова нужно вводить с клавиатуры. То еть не фиксированно каждый 3-ий,а какой нибудь новый Добавлено через 6 минут Например,если пользователь следующим укажет 25 ,то нужно "пробежать" по списку и удалить К-ый элемент т.е. например 1 2 3 4 5 6 7 8 9 10 К= 25 1 2 3 4 6 7 8 9 10 K=8 1 2 4 6 7 8 9 10 и так далее 0

@Cyberlol 3 / 3 / 1 Регистрация: 14.02.2016 Сообщений: 126
	13.03.2017, 14:17 [ТС]	10
	спасибо,вроде бы работает) 0

Опции темы

Считалочка с использованием списка(класс List<>)

Решение