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

Линейный список - C++

Восстановить пароль Регистрация
 
edw1n
 Аватар для edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
22.09.2013, 12:54     Линейный список #1
Есть такая детская считалка: n детей стали в круг. Начиная отсчет от первого, убирают каждого k-го ребёнка, замыкая круг после каждого удаления. Нужна программа, которая за значением n и k выводит номера детей в том порядке, по которому они были убраны из круга.

Есть код создания линейного списка.
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include "stdafx.h"
#include "stdlib.h"
#include "string.h"
 
typedef struct St
    {
        char child[10];
        struct St *next;
    } element;
typedef element *ptr;
 
ptr AddElemP (ptr head, char elem[10])
    {
        ptr x;
        x=(element *)malloc(sizeof(element));
        strcpy(x->child, elem);
        x->next=head;
        head=x;
        return head;
    }
 
void Print (ptr head)
    {
        ptr x;
        x=head;
        while (x!=NULL)
            {
                puts (x->child);
                x=x->next;
            }
    }
 
int _tmain(int argc, _TCHAR* argv[])
    {
        ptr head;
        char elem[10];
        int n, i;
        printf ("Enter n\n");
        scanf ("%d", &n);
        printf ("Enter childs\n");
        head=NULL;
        for (i=0; i<n; i++)
            {
                gets (elem);
                head=AddElemP (head,elem);
            }
        printf ("Elements of created list\n");
        Print(head);
        return 0;
    }

Помогите пожалуйста.
Задача похожа на задачу Иосифа Флавия.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
22.09.2013, 16:04     Линейный список #2
Цитата Сообщение от edw1n Посмотреть сообщение
Нужна программа, которая за значением n и k выводит номера детей в том порядке, по которому они были убраны из круга.
этих убранных детей заносить в список а потом можно распечатать
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
22.09.2013, 16:44     Линейный список #3
edw1n, если тебе с++ подойдёт, то вот подобная твоей задача - считалочка. Или тебе нужно реализация через список?
edw1n
 Аватар для edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
22.09.2013, 18:21  [ТС]     Линейный список #4
Цитата Сообщение от lipnev Посмотреть сообщение
edw1n, если тебе с++ подойдёт, то вот подобная твоей задача - считалочка. Или тебе нужно реализация через список?
Надо реализовать через линейный список.
Yandex
Объявления
22.09.2013, 18:21     Линейный список
Ответ Создать тему
Опции темы

Текущее время: 21:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru