СЧИТАЛОЧКА

#include "stdafx.h" #include "stdio.h" #include "conio.h" typedef struct Node { int elem; struct Node *next; }; void delnext(Node *x) //удаляет следующий элемент { Node *p = x->next; x->next = p->next; delete p; } void main() { int n, m, i, count; Node *p, *start; scanf("%i%i", &n, &m); p = new Node; for (i = 0; i < n; i++) //создание ОЦС длины n { if (i == 1) { start = p; } p->elem = i; p->next = new Node; } p->elem = n; p->next = start; count = n; do //удаляем m-тый элемент в очереди, пока не останется единственный { for (i = 0; i < m; i++) { start = start->next; } delnext(start); count--; } while (count >1); printf("%i", p->elem); getch(); }