题意：给出两个数字a和b，求a的阶乘转换成b进制后，输出（1）后缀中有多少个连续的0？ （2）有多少位？思路：逐个问题解决。 设a！=k。 k暂时不用直接转成b进制。（1）阶乘后缀0问题。先看这个十进制后缀0的例子：http://www.cnblogs.com/xcw0754/p/4604473.....
分类：
其他好文 时间：
2015-06-29 00:22:56
阅读次数：
245
题意：给一个数n，返回该数的阶乘结果是一个多少位（十进制位）的整数。思路：用log来实现。 举个例子 一个三位数n 满足102 2 #define LL long long 3 using namespace std; 4 const int N=1e-7; 5 int a; 6 7 int ...
分类：
其他好文 时间：
2015-06-27 19:45:09
阅读次数：
111
题意: 给一个数n，返回其阶乘结果后缀有几个0。思路： 首先将十进制质因数分解得2*5=10。将n!质因数分解，那么分解后，其中应含有min(2个数,5个数)个后缀0。 为何这么说？例如n=15，那么{1 2 3 4 5 6 7 8 9 10 11 12 13 14 15}，那么可以产生2的数字.....
分类：
其他好文 时间：
2015-06-27 19:40:12
阅读次数：
107
题目1179：阶乘时间限制：1 秒内存限制：32 兆特殊判题：否提交：4993解决：1464题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据，对于每组数据，输出...
分类：
其他好文 时间：
2015-06-25 01:19:17
阅读次数：
147
问题描述：
项目2-有些数的阶乘不算了
求n!的函数，当用户的输入为负数，以及输入数太大时（例如大于12），使用异常处理机制予以拒绝，并给出恰当的提示。
代码实现：
#include
#include
using namespace std;
int main(){
int n;
try{
printf("请输入一个数：");
...
分类：
编程语言 时间：
2015-06-23 20:07:10
阅读次数：
137
求n!的函数，当用户的输入为负数，以及输入数太大时（例如大于12），使用异常处理机制予以拒绝，并给出恰当的提示。代码#include
#include
using namespace std;
int fun(int n)
{
int i,sum=1;
if(n12)
throw n;
else
{...
分类：
其他好文 时间：
2015-06-21 18:31:37
阅读次数：
118
1 --递归求阶乘 2 function func(n) 3 if n ~= 1 then 4 return n * func(n - 1) 5 else 6 return 1 7 end 8 end 9 10 print("输入整数:")1...
分类：
其他好文 时间：
2015-06-21 15:45:28
阅读次数：
118
描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入：输入一个整数m(0#includeint a[6800];int wu(int j)//判断要用到的数组个数{ int i,s;s=j; for(i=0;i=0;i--)//输出要相应的补零 {if(a[i...
分类：
其他好文 时间：
2015-06-21 15:43:35
阅读次数：
128
思路一：想的比较简单，先实用for循环进行阶乘运算，然后mod10计算0的个数，但是在OJ检查时，超时！，显然是没满足算法时间复杂度为lg的要求。（失败）
思路二（推荐）：只有在2*5的时候才会出现0，其中整十的数也可以看成是2*5的结果，因此，只要在n之间看有多个2，多少个5即可，不难发现2的个数大于5的个数，因此只需要要记录5的个数即可。但是需要注意的是：像25，125,625之类的数，除以5以后的结果还是5的倍数，所以还需要继续循环处理。（OJ测试成功）...
分类：
编程语言 时间：
2015-06-19 10:27:59
阅读次数：
137
51nod 1189 阶乘分数（阶乘素因子分解）...
分类：
其他好文 时间：
2015-06-18 22:16:21
阅读次数：
119
