牛客458374228号

题解

数学相关(1)

/ 注册

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

质数数量

题目描述质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。输入描述:第一行输入一个整数T，表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e8,1<=n<=10...

质数动态规划

2020-12-10

0 994

约瑟夫环

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

滚动数组数学动态规划

2020-12-08

2 922

阶乘计算

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

滚动数组动态规划

2020-12-06

0 748