牛客534170409号

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #牛妹的蛋糕#

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？主要信息：每天吃蛋糕总...

数学

2021-08-04

0 563

题解 | #环形链表的约瑟夫问题#

题目描述编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n-1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？方法一模拟解题思路可以使用循环链表模拟约瑟夫问题。以5个人报数为2的离开为例：如图所示，每次去掉一...

模拟数学

2021-07-23

0 675