二、实验步骤 2.1 实验准备 我们的实验项目名为 factorial。 2.2 主代码 我们给将要创建的 Python 模块取名为 myfact,因此我们下一步创建 myfact 目录。 主代码将在 fact.py 文件里面。 我们还有模块的 __init__.py 文件,内容如下: 我们还在 f ...
分类:
编程语言 时间:
2017-09-14 13:26:20
阅读次数:
225
Factorial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4237 Accepted Submission(s): 2805 Probl ...
分类:
其他好文 时间:
2017-09-10 12:41:55
阅读次数:
210
题目链接:点我点我 题意:给n,k,求nk的前三位和后三位。 题解:后三位直接快速幂。前三位的话,我们假设n=10a,nk=10a*k=10x+y=10x * 10y。 我们把10x当做位数(就是让他它尽可能大,比如n的k次方为12345,10x就相当于104),10y当做表示的值(12345这个数 ...
分类:
其他好文 时间:
2017-09-08 21:43:47
阅读次数:
139
1. 引言 实现阶乘的方法很多,这边介绍三种方法,分别是递归,尾递归,循环和BigDecimal。 2. 代码 3. 输出 4. 说明 int类型的输出 n只能支持到12,在12-33的数值会得到错误的输出值可能正数可能负数,34及以上输出0. long类型的输出 n只能支持到20,在20-65的数 ...
分类:
编程语言 时间:
2017-09-05 19:04:21
阅读次数:
357
Description 求出n!的末尾有多少个0(连续的)。 每组测试点有t个测试数据,输入格式为第一行一个t,后面2~t+1行每行一个n,输出其结果。 Sample Input Sample Output 题解: 求一个数阶乘的末尾0的个数。 10=2*5,显然2的个数总比5多, 即转化为,求阶乘 ...
分类:
其他好文 时间:
2017-09-03 16:04:11
阅读次数:
154
前言 最近在读《JavaScript语言精粹》,对递归函数有了进一步的认识,希望总结下来: 递归是一种强大的编程技术,他把一个问题分解为一组相似的子问题,每一问题都用一个寻常解去解决。递归函数就是会直接或者间接调用自身的一种函数,一般来说,一个递归函数调用自身去解决它的子问题。 "汉诺塔"经典递归问 ...
分类:
Web程序 时间:
2017-08-31 12:37:58
阅读次数:
241
public class Util { /** * N的阶乘 * * @param n * @return */ public static int factorial(int n) { if (n == 1) { return 1; } else { return n * factorial(n ...
分类:
其他好文 时间:
2017-08-25 15:01:47
阅读次数:
146
题目链接:http://www.spoj.com/problems/FCTRL/ 题目大意:询问N的阶乘的结果尾数有几个0. 解题思路:考虑问题:N的阶乘的结果能被2m整除,这个m最大为多少。 我们对前N个数除以2,忽略奇数,会得到N/2个数字。那么相当于我们得到了2N/2 对之后的N/2个数字继续 ...
分类:
其他好文 时间:
2017-08-19 22:29:38
阅读次数:
195
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145. Find the sum of all numbers which are equal to the sum of the factorial of their digits ...
分类:
其他好文 时间:
2017-08-07 20:39:37
阅读次数:
160
本题要求实现一个打印非负整数阶乘的函数。 函数接口定义: 其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。 裁判测试程序样例: 输入样例: 输出样例: void Print_Factorial ( const ...
分类:
其他好文 时间:
2017-08-06 14:00:59
阅读次数:
481