J. Factorial Products 思路:根据对数性质:log(a*b) = log(a) + log(b)，使得阶乘相乘转变为前缀和累加，处理了数据过大无法存储的问题。 #include <iostream> #include <cstdio> #include <algorithm> # ...
分类：
其他好文 时间：
2020-06-05 01:08:17
阅读次数：
77
1、输入n的值，求出n的阶乘 i=int(input("请输入数字：")) sum=1 for i in range(1,i+1): sum=sum*i print(sum) 2、求和 求s= a + aa + aaa + … + aa…a 的值（最后一个数中 a 的个数为 n ），其中 a 是一个 ...
分类：
编程语言 时间：
2020-06-04 15:33:34
阅读次数：
121
172. 阶乘后的零 难度简单281收藏分享切换为英文关注反馈 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复 ...
分类：
其他好文 时间：
2020-06-03 20:36:39
阅读次数：
54
题目 给定一个整数 n，返回 n! 结果尾数中零的数量。 分析： 求尾数为0的个数，那就要分析如何才能使得尾数会有0，其实就是在求阶乘运算的过程中存在10这个因子，继续分解，实质就是存在2和5这两个因子，有多少个2*5，则结尾就会有多少个0，而2*5个的个数，其实受限于5的个数，因为2是一个较小的值 ...
分类：
其他好文 时间：
2020-06-03 13:38:31
阅读次数：
74
题目：利用递归方法求5!。 程序分析：递归公式：fn=fn_1*4! 实例： 1 #include <stdio.h> 2 3 int main() 4 { 5 int i; 6 int fact(int); 7 for(i=0;i<6;i++){ 8 printf("%d!=%d\n",i,fac ...
分类：
其他好文 时间：
2020-06-02 13:38:44
阅读次数：
86
#Big O notation **O(1):**常数复杂度 **O(long n):**对数复杂度 **O(n):**线性时间复杂度 **O(n^2):**平方 **O(n^3):**立方 **O(2^n):**指数 **O(n！):**阶乘 注意：在多个程序合在一起的时候，只看最高复杂度的运算 ...
分类：
其他好文 时间：
2020-05-31 22:03:10
阅读次数：
73
题意： 求出满足要求的数组个数： $1\leq a[i] \leq n，1\leq a[1]<a[2]<...<a[k]\leq n$，元素个数为：\(k\) 分析： 问题取决于最小的元素 \(a[1]\) 。 设 \(x=n*a[1]+m\)，则$x%a[1]=m$，即 \(x%a[1]%a[2] ...
分类：
其他好文 时间：
2020-05-30 22:02:16
阅读次数：
64
递归：函数自己调用自己 //递归可以将复杂的问题简化 //递归特征：必须有一个能结束递归的条件 例如： 1.阶乘 function jiecheng(n) { if(n 1) return 1; return n * jiecheng(n-1) } 2.fibonaci数列 function fib ...
分类：
其他好文 时间：
2020-05-29 21:02:29
阅读次数：
69
方法参数个数 int getNum(int i){}int getNum(int i,int b,int c){} 方法参数个数不确定,参数使用数组和集合类，也可以使用... public static int max(int... n) { int m = 0; if (n.length > 0) ...
分类：
编程语言 时间：
2020-05-28 19:55:55
阅读次数：
79
转自acwing 1.询问次数大 // c[a][b] 表示从a个苹果中选b个的方案数 for (int i = 0; i < N; i ++ ) for (int j = 0; j <= i; j ++ ) if (!j) c[i][j] = 1; else c[i][j] = (c[i - 1] ...
分类：
其他好文 时间：
2020-05-28 13:45:15
阅读次数：
74
