Кольцевой однонаправленный список. Программа "Считалочка."

@Kenguru · Регистрация: 07.06.2013

Author24 — интернет-сервис помощи студентам

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

1. N=10
2. N=15
3. N=20
4. N=25
5. N=30

Эту же задачу необходимо исследовать для различных значений N от 1 до 64, составив таблицу оставшихся ребят (t – номер оставшегося ребенка).

Есть начало программы, помогите доделать пожалуйста.

C++

#include <iostream.h>
#include <stdlib.h>
 
struct  Node
 {
   int x;
   Node *Next;
 };
 
 class List
 {
  Node *Head,*Tail; 
  int size; 
  public:
   List():Head(NULL),Tail(NULL),size(0){}; 
  void Add(int x);
  void Show(int size);
};
 
void List::Add(int x)
{
 size++; 
 Node  *temp=new Node; 
 temp->Next=Head;  
 temp->x=x;  
 
if (Head!=NULL) 
 {
  Tail->Next=temp; 
  Tail=temp;.
 }
else Head=Tail=temp;
} 
 
 
void List::Show(int size)
 {
    Node *tempHead=Head; 
 
    int temp=size;
   while (temp!=0)
    {
      cout<<tempHead-> x<<" "; 
      tempHead=tempHead->Next; 
      temp--; 
    }
 }
 
void main()
{
 system("CLS");  
 
 system("PAUSE");
}

Добавлено через 2 часа 13 минут
Вот нашел эту программу... вроде как сделанную, но не могу ее собрать, чтобы она работала.
Используя кольцевой однонаправленный список, реализовать детскую считалку

	23.02.2016, 14:30

Опции темы