博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客OJ:环每次去除第m个,最后剩下?
阅读量:4060 次
发布时间:2019-05-25

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

映射找规律:

采用递归解决:

#include 
using namespace std;int solve(int n,int m){ if(n <= 0) return -1; if(n == 1) return m%2; int t = solve(n-1,m); return (t+m)%(n+1);}int LastRemaining_Solution(int n, int m){ if(n <= 0) return -1; if(n == 1) return 0; return solve(n-1,m);}int main(){ int n = 5; int m = 7; printf("%d\n",LastRemaining_Solution(n,m)); for(int i=1;i<=n;i++){ printf("n:%d t:%d\n",i,solve(i,m)); } return 0;}

转载地址:http://qywji.baihongyu.com/

你可能感兴趣的文章
C++ goto语句详解
查看>>
【数据结构周周练】008 二叉树的链式创建及测试
查看>>
【数据结构周周练】009 二叉树的先序、中序、后序遍历(递归算法实现)
查看>>
【数据结构必备基本知识】递归与迭代的联系、区别与优缺点对比详解
查看>>
【数据结构周周练】010 递归算法实现二叉树的创建与遍历
查看>>
【数据结构周周练】011 非递归算法实现二叉树的遍历
查看>>
【数据结构周周练】012 利用队列和非递归算法实现二叉树的层次遍历
查看>>
【数据结构周周练】013 利用栈和非递归算法求二叉树的高
查看>>
【数据结构周周练】014 利用栈和非递归算法求链式存储的二叉树是否为完全二叉树
查看>>
【数据结构周周练】015 利用递归算法创建链式存储的二叉树并转换左右孩子结点
查看>>
【数据结构周周练】016 利用递归算法及孩子兄弟表示法创建树、遍历树并求树的深度
查看>>
【数据结构周周练】017 利用递归算法及孩子兄弟表示法创建森林、遍历森林并求森林的叶子结点个数
查看>>
【数据结构必备基本知识】数据结构常用预定义常量、类型及头文件
查看>>
【数据结构周周练】018 利用递归算法及中序遍历将二叉树线索化并遍历
查看>>
【数据结构周周练】019 利用递归算法创建二叉排序树并遍历
查看>>
【数据结构周周练】020 二叉排序树的排序与迭代查找
查看>>
【数据结构周周练】035 利用递归判断一棵二叉树是否为二叉排序树
查看>>
【数据结构周周练】021 求某一个数据在二叉排序树中的层数
查看>>
【数据结构周周练】022 从大到小输出二叉排序树中小于某个值的所有结点编号及数据
查看>>
【数据结构必备基础知识】之图的基本概念详解
查看>>