牛客458374228号

题解

数学相关(1)

/ 注册

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

约瑟夫环

题目描述n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述:输入一行包含三个整...

滚动数组数学动态规划

2020-12-08

2 734

阶乘计算

题目描述计算S=1！+2！+3！+ … +N！的值输入描述: 输入一行，包含一个整数n (n <= 10) 输出描述: 输出一行，包含一个整数。示例1 输入：2 输出：3 解题思路：常规思路：通过分别计算S中每一项的阶乘，然后求和得到结果。但是这种方式的时间复杂度为...

滚动数组动态规划

2020-12-06

0 629