环形链表的约瑟夫问题(牛客网)

news/2024/11/15 5:36:14/

/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param n int整型 * @param m int整型 * @return int整型*/struct ListNode * BuyNode(int n)//创建节点和成环{ struct ListNode  *phead=NULL;struct ListNode  *ptail=NULL;int N=1;while(n--){  struct ListNode *newnode=(struct ListNode *)malloc(sizeof(struct ListNode));newnode->val=N++;newnode->next=NULL;if(phead==NULL){phead=ptail=newnode;}else{ptail->next=newnode;ptail=newnode;}}ptail->next=phead;return ptail;//返回尾节点}int ysf(int n, int m ) {// write code hereif(n == 1){return n;}struct ListNode * tail = BuyNode(n);struct ListNode * cur = tail->next;int N = 1;while(cur->next != cur){if(N == m){tail->next = cur->next;cur = tail->next;N = 1;}N++;cur = cur->next;tail = tail->next;      }return cur->val;
}


http://www.ppmy.cn/news/1428212.html

相关文章

CX5120-0125倍福CPU模块维修PLC控制器CX5120全系列主机电脑深圳捷达工控维修

工业计算机服务与维修 为任何品牌的工业计算机、显示器、人机界面 (HMI) 和面板计算设备提供服务、维修和改造。您可以信赖我们延长生命周期,包括不再投放市场的产品。 工业计算机维修与保养 您的工业计算机专家 工业计算机维修服务 深圳捷达工控维修深知做好工业…

C++奇迹之旅:构造函数和析构函数

文章目录 📝类的6个默认成员函数🌠 构造函数🌉 概念🌉特性🌉三种默认构造函数 🌠 析构函数🌠 特性🚩总结 📝类的6个默认成员函数 如果一个类中什么成员都没有&#xff0…

基于springboot实现音乐网站管理系统项目【项目源码+论文说明】计算机毕业设计

基于SpringBoot实现音乐网站管理系统演示 摘要 随着信息技术在管理上越来越深入而广泛的应用,管理信息系统的实施在技术上已逐步成熟。本文介绍了音乐网站的开发全过程。通过分析音乐网站管理的不足,创建了一个计算机管理音乐网站的方案。文章介绍了音乐…

hive 不同维度聚合 grouping sets 使用详情

当结构数据表中,多列维度字段场景, 需要看不同维度聚合后的数据集时。 整体 demo sql select if(CAST (GROUPING__ID AS INT) & 80, A, all) as A,if(CAST (GROUPING__ID AS INT) & 40, B, all) as B,C,D from table_name where dt ${dt} gro…

CST电磁仿真物体表面的Sheet结构和生成3D Model【基础教程】

由Sheet结构生成3D Model 使用Shell Solid and Thicken Sheet! Modeling > Tools > Shape Tools > Shell Solid or Thicken Sheet Shell Solidor ThickenSheet会根据不同类型的模型提供两种完全不同的功能。 如033.由3D Model生成Cavity 所述&#xff…

Unity应用开机自启动

使用说明 以代码设置的方式设置Unity应用开机自启动。 将下面脚本挂载到场景物体,通过UI按钮开启应用自启动和取消应用自启动,设置下次运行应用生效。 所用到的Dll下载地址:Interop.IWshRuntimeLibrary 脚本代码 using System; using Syst…

第3章 决策树

决策树经常处理分类问题,近来的调查表明决策树也是经常使用的数据挖掘算法。 决策树的流程图: 长方形代表判断模块(decision block),椭圆形代表中止模块(terminating block),表示已经得出结论,可以中止运行。 从判断模块引出左右箭…

Vue3基本功能介绍

文章目录 Vue3组件中的模板结构可以没有根标签div组合式APIRefReactive函数回顾Vue2响应式Vue3实现响应式对比reactive和refSetup注意点计算属性与监听computedWatchWatchEffectVue3生命周期自定义hook函数toRef其他组合APIshallowReactiveshallowRefreadonly和shallowOnlyToRa…