题意:给你一个数,计算他的阶乘有多少位。
算阶乘再看位数必超时。1
想每次%10 。一开始用int 果然有精度问题。于是double水了。600+ms
后来想到可以 log 10 () 。于是900+ms。
总觉得不对。应该有公式。看discuss 后终于知道了。
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-09-09 12:37:18
阅读次数:
165
就是计算一个数的阶乘。
0
跟笔算一个样子。每一位用数组去存就好了。
我的挫代码:500+ms
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#def...
分类:
其他好文 时间:
2014-09-09 12:35:18
阅读次数:
250
记得在我们最开始学习C语言的时候,每当讲到递归,无论是课本上,还是老师,都会给出两个经典例子的递归实现,其中一个就是阶乘,另外一个就是Fibonacci(中文多译成斐波那契)数列了。用递归方法计算阶乘的代码如下://递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类:
其他好文 时间:
2014-09-05 23:46:32
阅读次数:
252
数的长度
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?
输入首行输入n,表示有多少组测试数据(n
随后n行每行输入一组测试数据 N( 0
输出对于每个数N,输出N!的(十进制...
分类:
其他好文 时间:
2014-09-04 00:16:37
阅读次数:
198
题目:n的阶乘中一共有多少个零?
解答:产生零的结果只能有一种可能性那就是2*5=10,然而n的阶乘本质上是可以拆解为很多2和5以及其他不包含2和5的乘数的积,例如5的阶乘:1*2*3*4*5=1*2*3*2*2*5。按照这个思路,将n的阶乘乘积的每一项进行拆解,看看可以拆解出多少个2和多少个5,然后取2的个数和5的个数中最小的即可。程序代码如下:
#include
int compu...
分类:
其他好文 时间:
2014-09-03 22:49:47
阅读次数:
228
1. ACM试题题源:http://acm.nyist.net/JudgeOnline/problem.php?pid=65描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在...
分类:
其他好文 时间:
2014-09-01 15:33:23
阅读次数:
170
一:函数调用的时候有这几种形式,一种参数是数组的,可以这样定义,这种参数是数组:static void paixu(params int[] a)//可以输入数组元素,只能在数组前面加 { for(int i=1;i /// 输入一个数字,返回它的阶乘,这里写函数的功能 /// /// 这里写n是....
分类:
其他好文 时间:
2014-09-01 00:14:32
阅读次数:
188
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2014-08-31 17:02:31
阅读次数:
157
可以直接用高精度来暴力求。也可以不用高精度:把m分解质因数,记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次,再把这个次数除以它在m中的次数,就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类:
其他好文 时间:
2014-08-29 21:21:28
阅读次数:
495
1!+2!+3!+4!+5!+6!+7!+8!+9!+10!=?不着急,我想,先考虑一下这个问题比较好。写个程序求出10的阶乘?这个问题可以有很多种方法,介绍两种代表性的如下:1:
#!/bin/sh
a=1
for((i=1;i<=10;i++))
do
((a*=i))
echo$a
done2:
seq-s"*"10|bc接下来的工作就很方便了将上述例..
分类:
其他好文 时间:
2014-08-28 02:09:09
阅读次数:
268