C C++ 分别编程赋不同姓名的约瑟夫环及用WindowsApi(C++及C)显示离座过程动画

╰+哭是因爲堅強的太久メ 2022-05-13 01:26 58阅读 0赞

**C语言循环单向链表法**

#include<stdio.h>
    #include<stdlib.h>
    typedef struct Person
    {
        char Name[8];
        struct Person* Next;
    }Person;
    typedef struct CircleSit{
        Person* FirstPerson;
        Person* LastPerson;
        int RemainingNum;
    }CircleSit;
    Person* NewPerson(char name[8])
    {
        Person* New;
        New = (Person*)malloc(sizeof(Person));
        strcpy(New->Name,name);
        New->Next = NULL;
        return New;
    }
    CircleSit* InitialCircle(Person* person)
    {
        CircleSit* operateObject;
        operateObject = (CircleSit*)malloc(sizeof(CircleSit));
        operateObject->FirstPerson = person;
        operateObject->LastPerson = person;
        operateObject->LastPerson->Next = operateObject->FirstPerson;
        strcpy(operateObject->FirstPerson->Name,person->Name);
        operateObject->RemainingNum = 1;
        return operateObject;
    
    }
    int FoundCircle(CircleSit* operateObject,const int SeatsCount,FILE* InputNames)
    {
        Person* pNew;
        int i;
    
        for (i = 1; i < SeatsCount; i++)
        {
            char name[8];
            fscanf(InputNames, "%s", &name);
            pNew=NewPerson(name);
            operateObject->LastPerson->Next = pNew;
            operateObject->LastPerson = pNew;
            operateObject->LastPerson->Next = operateObject->FirstPerson;
            operateObject->RemainingNum++;
        }
        return 1;
    }
    int PrintCircle(CircleSit* Base)
    {
        Person* p=Base->FirstPerson;
        do {
            printf("%s\n", p->Name);
            p = p->Next;
        } while (p != Base->FirstPerson);
    
        printf("Remain %d Persons\n", Base->RemainingNum);
        return 1;
    }
    int JosephExecute(CircleSit* Base,const int StopStepCount)
    {
        Person* pre=Base->LastPerson;
        Person* cur=Base->FirstPerson;
        int count;
        while (Base->RemainingNum > 1)
        {
            PrintCircle(Base);
            for (count = 1; count < StopStepCount; count++)
            {
                pre = pre->Next;
            }
            cur = pre->Next;
            pre->Next = cur->Next;
            free(cur);
    
            Base->FirstPerson = pre->Next;
            Base->RemainingNum--;
            Base->LastPerson = Base->FirstPerson;
            for (count = 1; count < Base->RemainingNum; count++)Base->LastPerson = Base->LastPerson->Next;
    
        }
        PrintCircle(Base);
        printf("The Last Person to Out is %s\n", Base->FirstPerson->Name);
        return 1;
    }
    int main()
    {
        FILE* InputNameText;
        fopen_s(&InputNameText,"C:\\Users\\dell\\Desktop\\Names.txt","r");
        Person* FirstOne;
        char name[] = "领导人";
        FirstOne = NewPerson(name);
        CircleSit* Base;
        Base = InitialCircle(FirstOne);
        int SeatsCount, StopStepCount;
        printf("Type in SeatsCount(<30): ");
        scanf("%d", &SeatsCount);
        if (SeatsCount > 30)SeatsCount = 30;
    
        FoundCircle(Base, SeatsCount, InputNameText);
        printf("Type in StopStepCount: ");
        scanf("%d",&StopStepCount);
        JosephExecute(Base, StopStepCount);
        return 0;
    }

**C数组标记法**

#include<stdio.h>
    const char* Names[34] = { 
    "刘植树","吴交通","张烫头","李隆胸","王帮助","吕做梦","余播放","柯暂停","肖升","韩降",
    "赵漂移","孙快进","周添加","郑插入","冯图论","蒋点击","金开机","孔崩","鲁切换","方过滤",
    "马当官","费洗澡","雷劈","唐数数","任爆炸","范减轻","曹充气","杨挂科","秦保研","贺加油",
    "史欺骗","章摆放","何寻找","许导航"};
    int main() {
        int PersonNumber, StopStepCount;
        printf("Type in PersonNumber(<=34): "); scanf_s("%d", &PersonNumber); if (PersonNumber > 34||PersonNumber<1)PersonNumber = 34;
        printf("Type in StopStepCount: "); scanf_s("%d", &StopStepCount); if (StopStepCount < 1)StopStepCount = 1;
        int move, remain=PersonNumber,index;
        int circle[34];for (index = 0; index < PersonNumber; index++)circle[index] = 1;
        index = 0;
        while (remain > 1)
        {   move=1;
            index = index % PersonNumber;
            while (move <= StopStepCount)
            {
                if (move != StopStepCount && circle[index % (PersonNumber)]) { move++; index++; }
                else if (move == StopStepCount && circle[index % (PersonNumber)]) { circle[index % (PersonNumber)] = 0; remain--; index++; break; }
                else index++;
            }
        }
        for (index = 0; index < PersonNumber; index++)if (circle[index])printf("%s\n",Names[index]);
        return 0;
    }

**C++list容器形成循环**

#include"stdafx.h"
    using namespace std;
    int Joseph(list<string> base,const int StopStepCount)
    {
        list<string>::iterator itr,end=base.end();
        itr = base.begin();
        int c;
        while (base.size() > 1)
        {
            for (c = 1; c < StopStepCount; c++)
            {
                advance(itr,1);
                if (itr == base.end())itr = base.begin();
            }
            itr =  base.erase(itr);
            if (itr == base.end())itr = base.begin();
        }
        itr = base.begin();
        cout <<*itr<< endl;
        return 1;
    }
    int main()
    {
        list<string> NAMES{
       "刘植树","吴交通","张烫头","李隆胸","王帮助","吕做梦","余播放","柯暂停","肖升","韩降",
            "赵漂移","孙快进","周添加","郑插入","冯图论","蒋点击","金开机","孔崩","鲁切换","方过滤",
            "马当官","费洗澡","雷劈","唐数数","任爆炸","范减轻","曹充气","杨挂科","秦保研","贺加油",
            "史欺骗","章摆放","何寻找","许导航" };
        int PersonCount, StopStepCount,c;
        cout << "Type in PersonCount: ";cin >> PersonCount;
        list<string>::iterator itr = NAMES.begin();
        list<string> Names;
        for (c = 1; c <= PersonCount; c++) { Names.push_back(*itr); advance(itr,1); }
        cout << "Type in StopStepCount: "; cin >> StopStepCount;
        Joseph(Names,StopStepCount);
        return 0;
    }

**WindowsGDI绘图离座过程**

#include<iostream>
    #include<list>
    #include<string>
    #include<math.h>
    #define TWOPI (2*3.1416)
    using namespace std;
    TCHAR* Names[];
    class Person {
    public:
        Person(TCHAR* NameSrc);
        Person();
        bool GetState() { return OnSeat; }
        TCHAR* GetName() { return Name; }
        void LeaveSeat() { OnSeat = false; }
    private:
        bool OnSeat;
        TCHAR* Name;
    };
    Person::Person(TCHAR* NameSrc)
    {
        OnSeat = true;
        Name = NameSrc;
    }
    Person::Person()
    {
        OnSeat = true;
        Name = (TCHAR*)"默认姓名";
    }
    
    class Circle {
    public:
        Circle(int iPersonNum);
        void ExecutJoseph(list<Person>::iterator &itr,const int &iStopStepPara,int &move,int &ArrowAngle,HWND &hwnd);
        list<Person>* GetCircle() { return &Persons; }
    private:
        list<Person> Persons;
        int RemainingNum;
    
    };
    Circle::Circle(int iPersonNum=0)
    {
        int i;
        for (i = 0; i < iPersonNum; i++)
        {
            Person temp(Names[i]);
            Persons.push_back(temp);
        }
        RemainingNum = iPersonNum;
    }
    void Circle::ExecutJoseph(list<Person>::iterator &itr,const int &iStopStepPara,int &move, int &ArrowAngle, HWND &hwnd)
    {
    
    
        if(RemainingNum > 1)
        {
            if (move <= iStopStepPara)
            {
                if (move < iStopStepPara)
                {
                    if ((*itr).GetState())move++;
                    advance(itr, 1);
                    ArrowAngle++;
                    if (itr == Persons.end())itr = Persons.begin();
                }
                else if(move == iStopStepPara)
                {
                    if ((*itr).GetState()) 
                    {
                        (*itr).LeaveSeat();
                        move = 1;
                        RemainingNum--;
                    }
                    advance(itr, 1);
                    ArrowAngle++;
                    if (itr == Persons.end())itr = Persons.begin();
                }
            }
        }
        else 
        {
            for (itr = Persons.begin(); itr != Persons.end(); itr++)
            {
                if ((*itr).GetState())
                {
                    MessageBox(hwnd, (*itr).GetName(), TEXT("最后一个人是"), MB_ICONINFORMATION);
                    SendMessage(hwnd, WM_DESTROY, NULL, NULL);
                    break;
                }
            }
        }
        return;
    }
    TCHAR* Names[] = {(TCHAR*)TEXT("刘植树"),
    (TCHAR*)TEXT("吴交通"),(TCHAR*)TEXT("张烫头"),(TCHAR*)TEXT("李隆胸"),(TCHAR*)TEXT("王帮助"),(TCHAR*)TEXT("吕做梦"),(TCHAR*)TEXT("余播放"),(TCHAR*)TEXT("柯暂停"),(TCHAR*)TEXT("肖升"),(TCHAR*)TEXT("韩降"),
    (TCHAR*)TEXT("赵漂移"),(TCHAR*)TEXT("孙快进"),(TCHAR*)TEXT("周添加"),(TCHAR*)TEXT("郑插入"),(TCHAR*)TEXT("冯图论"),(TCHAR*)TEXT("蒋点击"),(TCHAR*)TEXT("金开机"),(TCHAR*)TEXT("孔崩"),(TCHAR*)TEXT("鲁切换"),
    (TCHAR*)TEXT("方过滤"),(TCHAR*)TEXT("马当官"),(TCHAR*)TEXT("费洗澡"),(TCHAR*)TEXT("雷劈"),(TCHAR*)TEXT("唐数数"),(TCHAR*)TEXT("任爆炸"),(TCHAR*)TEXT("范减轻"),(TCHAR*)TEXT("曹充气"),(TCHAR*)TEXT("杨挂科"),
    (TCHAR*)TEXT("秦保研"),(TCHAR*)TEXT("贺加油"),(TCHAR*)TEXT("史欺骗"),(TCHAR*)TEXT("章摆放"),(TCHAR*)TEXT("何寻找"),(TCHAR*)TEXT("许导航") };
    
    LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);
    
    int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLine, int iCmdShow)
    {
        static TCHAR szAppName[] = TEXT("Joseph");
        HWND hwnd;
        MSG msg;
        WNDCLASS wndclass;
    
        wndclass.style = CS_HREDRAW | CS_VREDRAW;
        wndclass.lpfnWndProc = WndProc;
        wndclass.cbClsExtra = 0;
        wndclass.cbWndExtra = 0;
        wndclass.hCursor = LoadCursor(NULL, IDC_ARROW);
        wndclass.hIcon = LoadIcon(NULL, IDI_APPLICATION);
        wndclass.lpszClassName = szAppName;
        wndclass.lpszMenuName = NULL;
        wndclass.hInstance = hInstance;
        wndclass.hbrBackground = (HBRUSH)GetStockObject(WHITE_BRUSH);
    
        if (!RegisterClass(&wndclass))
        {
            MessageBox(NULL, TEXT("This program requires Windows NT!"), szAppName, MB_ICONERROR);
            return 0;
        }
    
        hwnd = CreateWindow(
            szAppName,
            TEXT("JosephWindow"),
            WS_OVERLAPPEDWINDOW,
            220,
            50,
            800,
            600,
            NULL,
            NULL,
            hInstance,
            NULL
        );
        ShowWindow(hwnd, iCmdShow);
        UpdateWindow(hwnd);
    
        while (GetMessage(&msg, NULL, 0, 0))
        {
            TranslateMessage(&msg);
            DispatchMessage(&msg);
        }
        return msg.wParam;
    }
    
    
    LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
    {
        static int  cxClient, cyClient;
        HDC hdc;//硬件设备环境句柄
        int i;
        PAINTSTRUCT ps;
        TCHAR* szBuffer;//存字符串用
    
        HBRUSH GreenBrush = CreateSolidBrush(RGB(0, 255, 0));
        HBRUSH RedBrush = CreateSolidBrush(RGB(255, 0, 0));
        HBRUSH HoldBrush;
        HPEN Arrow = CreatePen(PS_SOLID, 13, BLACK_PEN);
        HPEN Eraser = CreatePen(PS_SOLID, 30, RGB(255,255,255));
        HPEN HoldPen;
        static int TableRadius=150;
        list<Person>::iterator itr;
        static list<Person>::iterator itr_move;
        Person cur;
        const int PersonAll = 10,iStopStepPara = 3;
        static Circle SizeFixedExample(PersonAll);
        static list<Person>* Persons;
        static int ArrowAngle,move=1;
        static int Time = 300;
        switch (message)
        {
        case WM_CREATE:
            Persons = SizeFixedExample.GetCircle();
            itr_move = (*Persons).begin();
        case WM_SIZE:
            cxClient = LOWORD(lParam);
            cyClient = HIWORD(lParam);
            return 0;
        case WM_PAINT:
            Sleep(Time);
            hdc = BeginPaint(hwnd, &ps);
            SetViewportOrgEx(hdc, cxClient / 2, cyClient / 2, NULL);
            for (itr = (*Persons).begin(), i = 0; itr != (*Persons).end(); advance(itr, 1), i++)
            {
                cur = *itr;
                HoldPen = (HPEN)SelectObject(hdc, GetStockObject(BLACK_PEN));
                SetTextAlign(hdc, TA_CENTER | VTA_CENTER);
                if (cur.GetState()) {
                    SetBkColor(hdc, RGB(0, 255, 0));
                    HoldBrush = (HBRUSH)SelectObject(hdc, GreenBrush);
                }
                else {
                    SetBkColor(hdc, RGB(255, 0, 0));
                    HoldBrush = (HBRUSH)SelectObject(hdc, RedBrush);
                }
                Ellipse(hdc, (int)(sin(i*TWOPI / PersonAll)*TableRadius - 30), -(int)(cos(i*TWOPI / PersonAll)*TableRadius + 24), (int)(sin(i*TWOPI / PersonAll)*TableRadius + 30), -(int)(cos(i*TWOPI / PersonAll)*TableRadius - 36));
                TextOut(hdc, (int)(sin(i*TWOPI / PersonAll)*TableRadius), -(int)(cos(i*TWOPI / PersonAll)*TableRadius), cur.GetName(), lstrlen(cur.GetName()));
    
    
            }
    
            HoldPen = (HPEN)SelectObject(hdc, Eraser);
            MoveToEx(hdc, (int)(sin((ArrowAngle-1)*TWOPI / PersonAll)*(TableRadius + 50)), -(int)(cos((ArrowAngle - 1)*TWOPI / PersonAll)*(TableRadius + 50)), NULL);
            LineTo(hdc, (int)(sin((ArrowAngle -1)*TWOPI / PersonAll)*(TableRadius + 66)), -(int)(cos((ArrowAngle - 1)*TWOPI / PersonAll)*(TableRadius + 66)));
    
    
            if ((*itr_move).GetState()) {
                HoldPen = (HPEN)SelectObject(hdc, Arrow);
                MoveToEx(hdc, (int)(sin(ArrowAngle*TWOPI / PersonAll)*(TableRadius + 50)), -(int)(cos(ArrowAngle*TWOPI / PersonAll)*(TableRadius + 50)), NULL);
                LineTo(hdc, (int)(sin(ArrowAngle*TWOPI / PersonAll)*(TableRadius + 66)), -(int)(cos(ArrowAngle*TWOPI / PersonAll)*(TableRadius + 66)));
                Time = 300;
            }
            else Time = 0;
            HoldPen = (HPEN)SelectObject(hdc, GetStockObject(BLACK_PEN));
            HoldPen = (HPEN)SelectObject(hdc, GetStockObject(BLACK_PEN));
    
            SizeFixedExample.ExecutJoseph(itr_move,iStopStepPara,move,ArrowAngle,hwnd);
    
            InvalidateRect(hwnd, NULL, TRUE);
    
            EndPaint(hwnd, &ps);
            return 0;
        case WM_DESTROY:
            PostQuitMessage(0);
    
            DeleteObject(GreenBrush);
            DeleteObject(RedBrush);
            DeleteObject(Eraser);
            DeleteObject(Arrow);
            return 0;
        }
        return DefWindowProc(hwnd, message, wParam, lParam);
    }