{"id":31,"date":"2024-10-11T19:53:47","date_gmt":"2024-10-11T11:53:47","guid":{"rendered":"https:\/\/womeifei.cn\/?p=31"},"modified":"2024-10-11T19:53:47","modified_gmt":"2024-10-11T11:53:47","slug":"%e5%81%9c%e8%bd%a6%e5%9c%ba%e7%ae%a1%e7%90%86%e7%b3%bb%e7%bb%9f","status":"publish","type":"post","link":"https:\/\/womeifei.cn\/index.php\/2024\/10\/11\/%e5%81%9c%e8%bd%a6%e5%9c%ba%e7%ae%a1%e7%90%86%e7%b3%bb%e7%bb%9f\/","title":{"rendered":"\u505c\u8f66\u573a\u7ba1\u7406\u7cfb\u7edf"},"content":{"rendered":"\n<p>\u6211\u7684\u8bc4\u4ef7\u662fAI\u66ff\u4ee3\u4e0d\u4e86\u4eba\u7c7b,\u53ea\u8981\u8981\u6c42\u591a\u4e86,AI\u5c31\u53d8\u5f97\u5f88\u8be1\u5f02<\/p>\n\n\n\n<p>\u8981\u6c42\u5f88\u590d\u6742:<\/p>\n\n\n\n<p>\u8bbe\u505c\u8f66\u573a\u662f\u4e00\u4e2a\u53ef\u505c\u653en \u8f86\u6c7d\u8f66\u7684\u72ed\u957f\u901a\u9053\uff0c\u4e14\u53ea\u6709\u4e00\u4e2a\u5927\u95e8\u53ef\u4f9b\u6c7d\u8f66\u8fdb\u51fa\u3002\u6c7d\u8f66\u5728\u505c\u8f66\u573a\u5185\u6309\u8f66\u8f86\u8fbe\u5230\u65f6\u95f4\u7684\u5148\u540e\u987a\u5e8f\u4f9d\u6b21\u7531\u5317\u5411\u5357\u6392\u5217(\u5927\u95e8\u5728\u6700\u5357\u7aef\uff0c\u6700\u5148\u8fbe\u5230\u7684\u7b2c\u4e00\u8f86\u8f66\u505c\u653e\u5728\u8f66\u573a\u7684\u6700\u5317\u7aef)\uff0c\u82e5\u8f66\u573a\u5185\u5df2\u505c\u6ee1n\u8f86\u6c7d\u8f66\uff0c\u5219\u540e\u6765\u7684\u6c7d\u8f66\u53ea\u80fd\u5728\u95e8\u5916\u7684\u4fbf\u9053\u4e0a\u7b49\u5019\uff0c\u4e00\u65e6\u6709\u8f66\u5f00\u8d70\uff0c\u5219\u6392\u5728\u4fbf\u9053\u4e0a\u7684\u7b2c\u4e00\u8f86\u8f66\u5373\u53ef\u5f00\u5165;\u5f53\u505c\u8f66\u573a\u5185\u67d0\u8f86\u8f66\u8981\u79bb\u5f00\u65f6\uff0c\u5728\u5b83\u4e4b\u540e\u8fdb\u5165\u7684\u8f66\u8f86\u5fc5\u987b\u5148\u9000\u8f66\u8f66\u573a\u4e3a\u5b83\u8ba9\u8def\uff0c\u5f85\u8d76\u8f86\u8f66\u5f00\u51fa\u5927\u95e8\u5916\uff0c\u5176\u5b83\u8f66\u8f86\u5728\u6309\u539f\u6b21\u5e8f\u8fdb\u5165\u8f66\u573a\uff0c\u6bcf\u8f86\u505c\u653e\u5728\u8f66\u573a\u7684\u8f66\u5728\u5b83\u79bb\u5f00\u505c\u8f66\u573a\u65f6\u5fc5\u987b\u6309\u5b83\u505c\u7559\u7684\u65f6\u95f4\u957f\u77ed\u53eb\u7eb3\u8d39\u7528\u3002\u8bd5\u4e3a\u505c\u8f66\u573a\u7f16\u5236\u6309\u4e0a\u8ff0\u8981\u6c42\u8fdb\u884c\u7ba1\u7406\u7684\u6a21\u62df\u7a0b\u5e8f<\/p>\n\n\n\n<p>\u5b9e\u73b0\u601d\u8def:<\/p>\n\n\n\n<p>\u57fa\u672c\u987a\u5e8f\u6808\u4f5c\u4e3a\u505c\u8f66\u573a \u9650\u5236\u505c\u8f66\u6570\u4e3a3<\/p>\n\n\n\n<p>\u94fe\u961f\u5217\u4f5c\u4e3a\u4fbf\u9053 \u653e\u7f6e\u6682\u65f6\u65e0\u6cd5\u8fdb\u5165\u7684\u8f66\u8f86<\/p>\n\n\n\n<p>\u5efa\u7acb\u4e00\u4e2a\u4e34\u65f6\u6808 \u653e\u7f6e\u56e0\u524d\u9762\u8f66\u8f86\u9000\u51fa\u800c\u9700\u4e34\u65f6\u9000\u51fa\u7684\u8f66\u8f86<\/p>\n\n\n\n<p>\u4e0b\u9762\u662f\u5b9e\u73b0\u4ee3\u7801 \u6211\u53ea\u80fd\u8bf4chat\u5e9f\u7269\u4e00\u4e2a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#define _CRT_SECURE_NO_WARNINGS\n#include &lt;stdio.h>\n#include &lt;stdlib.h>\n#include &lt;string.h>\n\n#define MAX_PARKING 3  \n#define MAX_TEMP 5     \n#define FEE_PER_HOUR 10\n  \ntypedef struct Car\n{\n    char license&#91;20]; \n    int arrivalTime;  \n} Car;\n\n\ntypedef struct Stack \n{\n    Car cars&#91;MAX_PARKING];\n    int top;\n} Stack;\n\ntypedef struct TempStack \n{\n    Car cars&#91;MAX_TEMP];\n    int top;\n} TempStack;\n\ntypedef struct Node \n{\n    Car car;\n    Node* next;\n} Node;\n\ntypedef struct Queue \n{\n    Node* front;\n    Node* rear;\n} Queue;\n\nvoid initStack(Stack* s);\nvoid initTempStack(TempStack* ts);\nvoid initQueue(Queue* q);\nint isFull(Stack* s);\nint isEmpty(Stack* s);\nvoid push(Stack* s, Car car);\nCar pop(Stack* s);\nint isTempFull(TempStack* ts);\nint isTempEmpty(TempStack* ts);\nvoid pushTemp(TempStack* ts, Car car);\nCar popTemp(TempStack* ts);\nint isQueueEmpty(Queue* q);\nvoid enqueue(Queue* q, Car car);\nCar dequeue(Queue* q);\nint calculateFee(int parkedTime);\n\nint main() \n{\n    Stack parkingLot;      \n    TempStack tempStack;   \n    Queue waitingQueue;    \n    initStack(&amp;parkingLot);\n    initTempStack(&amp;tempStack);\n    initQueue(&amp;waitingQueue);\n\n    char command&#91;10];\n    Car car;\n\n    while (1) \n    {\n        printf(\"\u8bf7\u8f93\u5165\u64cd\u4f5c (\u5230\u8fbeA\/\u79bb\u53bbD) \u6216 '\u9000\u51faE': \");\n        scanf(\"%s\", command);\n\n        if (strcmp(command, \"E\") == 0) \n        {\n            break; \n        }\n        printf(\"\u8bf7\u8f93\u5165\u8f66\u724c\u53f7: \");\n        scanf(\"%s\", car.license);\n        printf(\"\u8bf7\u8f93\u5165\u65f6\u95f4 (\u5206\u949f): \");\n        scanf(\"%d\", &amp;car.arrivalTime);\n        if (strcmp(command, \"A\") == 0) \n        {\n            if (isFull(&amp;parkingLot)) \n            {\n                enqueue(&amp;waitingQueue, car);\n                printf(\"\u8f66\u8f86 %s \u8fdb\u5165\u4fbf\u9053\uff0c\u7b49\u5f85\u5165\u573a\\n\", car.license);\n            }\n            else \n            {\n                push(&amp;parkingLot, car);\n            }\n        }\n        else if (strcmp(command, \"D\") == 0) \n        {\n            Car leavingCar = { \"\", 0 };\n            int found = 0;\n            for (int i = parkingLot.top; i >= 0; --i)\n            {\n                if (strcmp(parkingLot.cars&#91;i].license, car.license) == 0) \n                {\n                    leavingCar = parkingLot.cars&#91;i];\n                    found = 1;\n\n                    for (int j = parkingLot.top; j > i; --j) \n                    {\n                        Car tempCar = pop(&amp;parkingLot);\n                        pushTemp(&amp;tempStack, tempCar);\n                    }\n                    parkingLot.top--; \n                    break;\n                }\n            }\n\n            if (found) \n            {\n                \n                int parkedDuration = car.arrivalTime - leavingCar.arrivalTime;\n                int fee = calculateFee(parkedDuration);\n                printf(\"\u8f66\u8f86 %s \u79bb\u5f00\uff0c\u505c\u7559\u65f6\u95f4: %d \u5206\u949f\uff0c\u5e94\u4ea4\u7eb3\u8d39\u7528: %d \u5143\u3002\\n\", leavingCar.license, parkedDuration, fee);\n                while (!isTempEmpty(&amp;tempStack))\n                {\n                    Car tempCar = popTemp(&amp;tempStack);\n                    push(&amp;parkingLot, tempCar);\n                }\n\n               \n                if (!isQueueEmpty(&amp;waitingQueue)) \n                {\n                    Car nextCar = dequeue(&amp;waitingQueue);\n                    push(&amp;parkingLot, nextCar);\n                }\n            }\n            else \n            {\n                printf(\"\u672a\u627e\u5230\u8f66\u8f86 %s\u3002\\n\", car.license);\n            }\n        }\n        else\n        {\n            printf(\"\u65e0\u6548\u64cd\u4f5c\uff0c\u8bf7\u91cd\u65b0\u8f93\u5165\u3002\\n\");\n        }\n    }\n    return 0;\n}\n\nvoid initStack(Stack* s) \n{\n    s->top = -1;\n}\n\n\nvoid initTempStack(TempStack* ts) \n{\n    ts->top = -1;\n}\n\nvoid initQueue(Queue* q)\n{\n    q->front = q->rear = NULL;\n}\n\nint isFull(Stack* s) \n{\n    return s->top == MAX_PARKING - 1;\n}\n\nint isEmpty(Stack* s) \n{\n    return s->top == -1;\n}\n\n\nvoid push(Stack* s, Car car) \n{\n    if (!isFull(s)) \n    {\n        s->cars&#91;++s->top] = car;\n        printf(\"\u8f66\u8f86 %s \u8fdb\u5165\u505c\u8f66\u573a\uff0c\u4f4d\u7f6e\uff1a%d\\n\", car.license, s->top + 1);\n    }\n    else \n    {\n        printf(\"\u505c\u8f66\u573a\u5df2\u6ee1\uff0c\u8f66\u8f86 %s \u65e0\u6cd5\u8fdb\u5165\u3002\\n\", car.license);\n    }\n}\n\n\nCar pop(Stack* s) \n{\n    if (!isEmpty(s)) \n    {\n        return s->cars&#91;s->top--];\n    }\n    Car emptyCar = { \"\", 0 };\n    return emptyCar;\n}\n\n\nint isTempFull(TempStack* ts) \n{\n    return ts->top == MAX_TEMP - 1;\n}\n\nint isTempEmpty(TempStack* ts) \n{\n    return ts->top == -1;\n}\n\n\nvoid pushTemp(TempStack* ts, Car car)\n{\n    if (!isTempFull(ts)) \n    {\n        ts->cars&#91;++ts->top] = car;\n        printf(\"\u8f66\u8f86 %s \u6682\u65f6\u9000\u5230\u4e34\u65f6\u6808\u3002\\n\", car.license);\n    }\n    else \n    {\n        printf(\"\u4e34\u65f6\u6808\u5df2\u6ee1\uff0c\u8f66\u8f86 %s \u65e0\u6cd5\u9000\u5230\u4e34\u65f6\u6808\u3002\\n\", car.license);\n    }\n}\n\n\nCar popTemp(TempStack* ts)\n{\n    if (!isTempEmpty(ts))\n    {\n        return ts->cars&#91;ts->top--];\n    }\n    Car emptyCar = { \"\", 0 };\n    return emptyCar;\n}\n\n\nint isQueueEmpty(Queue* q) \n{\n    return q->front == NULL;\n}\n\n\nvoid enqueue(Queue* q, Car car)\n{\n    Node* newNode = (Node*)malloc(sizeof(Node));\n    newNode->car = car;\n    newNode->next = NULL;\n    if (isQueueEmpty(q))\n    {\n        q->front = q->rear = newNode;\n    }\n    else\n    {\n        q->rear->next = newNode;\n        q->rear = newNode;\n    }\n}\nCar dequeue(Queue* q) \n{\n    if (!isQueueEmpty(q))\n    {\n        Node* temp = q->front;\n        Car car = temp->car;\n        q->front = q->front->next;\n        if (q->front == NULL)\n        {\n            q->rear = NULL;\n        }\n        free(temp);\n        return car;\n    }\n    Car emptyCar = { \"\", 0 };\n    return emptyCar;\n}\n\n\nint calculateFee(int parkedTime) \n{\n    return (parkedTime \/ 60 + (parkedTime % 60 != 0 ? 1 : 0)) * FEE_PER_HOUR;  \n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u6211\u7684\u8bc4\u4ef7\u662fAI\u66ff\u4ee3\u4e0d\u4e86\u4eba\u7c7b,\u53ea\u8981\u8981\u6c42\u591a\u4e86,AI\u5c31\u53d8\u5f97\u5f88\u8be1\u5f02 \u8981\u6c42\u5f88\u590d\u6742: \u8bbe\u505c\u8f66\u573a\u662f\u4e00\u4e2a\u53ef\u505c\u653en \u8f86\u6c7d\u8f66\u7684\u72ed\u957f [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-31","post","type-post","status-publish","format-standard","hentry","category-6"],"_links":{"self":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/31","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/comments?post=31"}],"version-history":[{"count":1,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/31\/revisions"}],"predecessor-version":[{"id":32,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/31\/revisions\/32"}],"wp:attachment":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/media?parent=31"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/categories?post=31"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/tags?post=31"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}