Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.95
pmipmi
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 44
#1

Задача Иосифа Флавия, решение циклическим списком - C++

25.09.2013, 07:22. Просмотров 3335. Ответов 2
Метки нет (Все метки)

http://andrei-sapeshko.blogspot.ru/2...blog-post.html
тут есть пример, но он немного непонятный.
C++
1
2
3
4
5
6
7
8
9
10
11
struct node
{
  int item;
  node *next;
 
  node(int x, node *t)
  {
    item = x;
    next = t;
  }
};
помогите написать с помощ_ью списка. прошу

вот все разом одной функцией =\
C++
1
2
3
4
5
6
7
int s(int n, int k) {
 
     int res = 0;
     for (int i=1; i<=n; ++i)
         res = (res + k) % i;
     return ++res;
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2013, 07:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача Иосифа Флавия, решение циклическим списком (C++):

Задача Иосифа Флавия - C++
Здравствуйте! Пытаясь ответить на вопрос одного из пользователей данного форума, решил в лоб следующую задачу: N человек,...

Задача Иосифа Флавия - C++
Здравствуйте. Помогите пожалуйста реализовать такую задачу через списки: По кругу становятся несколько человек, пронумерованых от 1 до...

Задача Иосифа Флавия - C++
Всем привет. Помогите пожалуйста с этой задачей. Никак допедрить не могу. вот код: #include&lt;iostream&gt; #include&lt;locale.h&gt; ...

Алгоритм нахождения главного элемента из списка (задача Иосифа Флавия) - C++
Выписал алгоритм,называется ф-ция Иосифа. Смысл такой,что N=9 M=5 . Допустим есть 9 человек в кругу, и после каждого 5 удаления смыкают...

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент - C++
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Написать алгоритм Иосифа Флавия, используя очередь - C++
Сущ-т легенда что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.09.2013, 08:03 #2
Цитата Сообщение от pmipmi Посмотреть сообщение
немного непонятный
Трудно придумать более невнятное изложение. Вот здесь - с картинками: Задача Иосифа Флавия


Связанная с задачей история, к слову, изложена столь же небрежно. Вот здесь более квалифицированное описание: Иосиф Флавий

По рассказу самого Иосифа Флавия, когда повстанцами было принято решение умертвить друг друга, чтобы не попасть в плен к римлянам, он, искусно бросая жребий, сумел хитростью оказаться одним из двух последних оставшихся в живых, а затем убедил своего соратника выйти из пещеры и сдаться на милость победителя.
pmipmi
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 44
25.09.2013, 09:49  [ТС] #3
а есть со списком? спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2013, 09:49
Привет! Вот еще темы с ответами:

Задача Иосифа - C++
Что-то жесткая задача... По кругу располагаются n=20 человек. Ведущий считает по кругу, начиная с первого, и выводит («казнит») m-го...

Задача Флавия - C++
Задача Иосифа-Флавия.По кругу располагается n человек.Ведущий считает по кругу,начиная с первого,и выводи т('казнить') m-го человека.Круг...

Задача со списком - C++
Всем привет, задали задачу со списком, но работаю с ними впервые и дается довольно не просто, возникло пара проблем: Условие: + ввод...

Задача с односвязным списком - C++
Ребята, нужна помощь, кто может составьте. Буду благодерен. У меня не получается, т.к руки кривые. Задача: Напишите программу,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru