Joseph Ring

---

数据结构作业,约瑟夫环
指针实现,(指针不好玩,可能是我tql)

---

颜色:
红 Wrong Answer, 绿 Accept,
白 (没想出emmm)
五颜六色 心情复杂
(合起来啥意思懂吧?QwQ)

---

C++代码(把iostream,和cin、cout那几句删了,C也能运行吧?)
需要easyX(百度)

没注释(爱咋咋emmm))

老师是梁宝兰的别拿走
(怕你拿去交了)

随便啦,反正被嫌丑

代码:

#include <graphics.h>
#include <Windows.h>
#include <conio.h>
#include <iostream>
#include <cmath>

const double pi = acos(-1);

int n, m;

struct node {
    int id;
    int x, y, radius;
    node* next;
    void reset(int x = 0, int y = 0, int id = 0, int radius = 0) {
        this->id = id;
        this->x = x;
        this->y = y;
        this->radius = radius;
    }
    void print() {
        setfillcolor(GREEN);
        solidcircle(x, y, radius);

        TCHAR s[30];
        _stprintf(s, _T("No.%d"), id);
        outtextxy(x - 1, y, s);
    }

    void clear() {
        for (int i = 50; i > 1; --i) {
            setfillcolor(RGB(rand() % 255, rand() % 255, rand() % 255));
            Sleep(10);
            solidcircle(x, y, i);
        }
        setfillcolor(RED);
        solidcircle(x, y, radius);
    }
} *head;

void init() {
    head = new node;
    head->reset(170, 0, 1, 50);
    head->print();

    node* temp = head;

    for (int i = 1; i < n; ++i) {
        temp->next = new node;
        temp = temp->next;
        temp->reset(cos(2 * pi / n * i) * 170, sin(2 * pi / n * i) * 170, i + 1, 50);
        temp->print();
    }

    temp->next = head;
}

void ZoomInAndOut(node* temp) {
    setfillcolor(GREEN);
    solidcircle(temp->x, temp->y, temp->radius + 10);

    TCHAR s[30];
    _stprintf(s, _T("No.%d"), temp->id);
    outtextxy(temp->x - 1, temp->y, s);

    Sleep(300);

    setfillcolor(RED);
    solidcircle(temp->x, temp->y, temp->radius + 10);
    setfillcolor(GREEN);
    solidcircle(temp->x, temp->y, temp->radius);

    _stprintf(s, _T("No.%d"), temp->id);
    outtextxy(temp->x - 10, temp->y - 10, s);
}

void run() {
    node* last = head;
    node* now = head;
    while (last->next != now)
        last = last->next;
    Sleep(300);
    while (n > 1) {
        ZoomInAndOut(now);
        for (int i = 0; i < m - 1; ++i) {
            last = last->next;
            now = now->next;
            ZoomInAndOut(now);
        }
        now->clear();
        last->next = now->next;
        now = last->next;
        Sleep(300);
        --n;
    }
    TCHAR s[30];
    _stprintf(s, _T("No.%d Survival"), now->id);
    outtextxy(-8, 0, s);
}

int main() {
    system("title Joseph Ring demonstration");
    system("color fc");

    while (true) {
        system("cls");

        std::cout << "Enter the total number of people n,\n";
        std::cout << "and the reported value m,\n";
        std::cout << "(End of input 0 0),\n";
        std::cout << "(n > 0 && m > 0):\n";
        std::cin >> n >> m;

        if (0 == n) break;

        initgraph(640, 640);
        setbkcolor(RED);
        cleardevice();
        setorigin(320, 320);

        init();
        run();
        _getch();

        delete head;
        closegraph();
    }
    return 0;
}