PTA基础编程题目集 7-28 猴子选大王
发布日期:2021-07-22 07:28:58 浏览次数:1 分类:技术文章

本文共 590 字,大约阅读时间需要 1 分钟。

其本质是约瑟夫环问题,这里用最基础的方法解。

#include 
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【转载】C++中sort函数使用注意事项
下一篇:PTA基础编程题目集 7-26 单词长度

发表评论

最新留言

关注你微信了!
[***.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
net mysql start3534_MySQL 5.7.14 net start mysql 服务无法启动-“NET HELPMSG 3534” 的奇怪问题... 2019-04-21
pta两个有序链表的合并_7-1 两个有序链表序列的合并 (20分) --- 内存问题再叙 2019-04-21
python问题描述怎么写_python写文件有时候写不进去怎么办 2019-04-21
qpython3安装lxml_在python的lxml中使用xml目录? 2019-04-21
java 幂取模_快速幂取模算法 2019-04-21
java build path jre_java-如何在安装了jre 7后为Jre 6设置路径? 2019-04-21
java上传下载源码_javaweb简单实现文件上传与下载源代码 2019-04-21
java socket udp 广播_1.Java 的屏幕广播(基于UDP),2.多线程下载器 2019-04-21
java控制热敏打印机的例子.rar_stm32控制热敏打印机 2019-04-21
java clone equals_(原)java中对象复制、==、equals 2019-04-21
java滚动字幕实训报告_Java实习报告 (7000字).doc 2019-04-21
php7 memcached.exe,PHP7 下安装 memcache 和 memcached 扩展 2019-04-21
计算机二级java技巧,计算机二级报java难考吗 2019-04-21
php foreach 数据库,php – 使用foreach将数据库检索的数据排列在HTML表中 2019-04-21
拉格朗日matlab编程例题,Matlab习题讲解.doc 2019-04-21
case是不是php语言关键字,PHP语言 switch 的一个注意点 2019-04-21
linux php mkdir失败,linux – mkdir错误:参数无效 2019-04-21