PTA基础编程题目集 7-28 猴子选大王
发布日期:2021-07-22 07:28:58
浏览次数:1
分类:技术文章
本文共 590 字,大约阅读时间需要 1 分钟。
其本质是约瑟夫环问题,这里用最基础的方法解。
#includeusing namespace std;typedef struct node { int num; struct node* next;}node;node* insert(node* L, int n) { node* q = L; for (int i = 2; i < n + 1; i++) { node* p = new node; p->num = i; q->next = p; q = p; q->next = L; } return L;}int main(){ int n; cin >> n; node* p; node* L; p = new node; L = p; L->num = 1; L->next = L; L = insert(L, n); int count = 1; p = L; while (p->next != p) { if (count == 2) { node* q; q = p->next; p->next = q->next; free(q); count = 0; } p = p->next; count++; } cout << p->num;}
转载地址:https://blog.csdn.net/m0_45689014/article/details/113810627 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年03月11日 18时22分52秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
有至少一个用MySQL_Mysql有用的面试题
2019-04-21
mysql select同时update_MySQLSELECT同时UPDATE同一张表
2019-04-21
mysql删除后数据库没变化_mysql之delete删除记录后数据库大小不变
2019-04-21
python问题描述怎么写_python写文件有时候写不进去怎么办
2019-04-21
qpython3安装lxml_在python的lxml中使用xml目录?
2019-04-21
java 幂取模_快速幂取模算法
2019-04-21
java上传下载源码_javaweb简单实现文件上传与下载源代码
2019-04-21
java控制热敏打印机的例子.rar_stm32控制热敏打印机
2019-04-21
java clone equals_(原)java中对象复制、==、equals
2019-04-21
java滚动字幕实训报告_Java实习报告 (7000字).doc
2019-04-21
计算机二级java技巧,计算机二级报java难考吗
2019-04-21
拉格朗日matlab编程例题,Matlab习题讲解.doc
2019-04-21
case是不是php语言关键字,PHP语言 switch 的一个注意点
2019-04-21
linux php mkdir失败,linux – mkdir错误:参数无效
2019-04-21