码迷,mamicode.com
首页 >  
搜索关键字:阶乘    ( 1901个结果
华为OJ软件训练题(中级)——可怕的阶乘(大数处理)
题目标题: 计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值。例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序,使其可以计算100以内的数的阶乘,结果用字符串的形式输出 详细描述: 接口说明 原型: void CalcNN(int n, char *pOut) 输入参数: ...
分类:其他好文   时间:2015-05-01 18:46:36    阅读次数:182
poj 1401---求N!末尾0的个数,2的个数一定比5多,观察得来,0的产生即为2*5,去找这个阶乘一行里面5的个数即可
#include#includeint main(){ int T,N; while(scanf("%d",&T)!=EOF) { int i; for(i=0;i<T;i++) { int sum=0; ...
分类:其他好文   时间:2015-05-01 18:37:37    阅读次数:110
题目1179:阶乘
题目描述:输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入:每组输入包括1个整数:n输出:可能有多组测试数据,对于每组数据,输出题目要求的y1和y2样例输入:4样例输出:7 26 1 import java.math.B...
分类:其他好文   时间:2015-05-01 14:40:36    阅读次数:106
循环的代价
例题2-4:阶乘之和 输入n,计算s=1!+2!+3!+……+n!的末6位(不含前导0)n< =10000. 样例输入: 10 样例输出: 37913 实现一: #include int main() { int n,s=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int factorial=1; for(int j=1...
分类:其他好文   时间:2015-04-30 18:23:13    阅读次数:229
hdu 1261 排列组合&&大数除法
唉  不知道第一次发什么神经 第一次把t定义成char 型的了 小数还对 大数就不多了、、、找了半个小时才找到  以后要细心了 求大数 一定是用字符串保存,,long long 肯定溢出。 具体思路就是把所有字符个数加起来的阶乘n!除以各个字符出现的个数的阶乘。 #include #include #define num 1000 int main() { char str[n...
分类:其他好文   时间:2015-04-30 10:37:36    阅读次数:149
Java的递归算法
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:编程语言   时间:2015-04-30 10:13:48    阅读次数:137
基本算法思想----递归
递归算法计算阶乘import java.util.Scanner;public class DiGui { static long fact(int n) { if(n<=1) return 1; else return n*fact(n-1); } public static void...
分类:编程语言   时间:2015-04-29 16:47:22    阅读次数:125
NYOJ28 大数阶乘
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。大数阶乘时间限制:3000ms|内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并..
分类:其他好文   时间:2015-04-29 15:21:58    阅读次数:145
NYOJ84 阶乘的0
以前在编程之美上看过,位操作比较多阶乘的0时间限制:3000ms|内存限制:65535KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)每组测试数据占一行,都只有一个整数M(0<=M<=10000000)输出输出M的阶乘的十进制表..
分类:其他好文   时间:2015-04-29 15:20:26    阅读次数:219
HDOJ-1018 Big Number
http://acm.hdu.edu.cn/showproblem.php?pid=1018题意:给出一个数n,输出n的阶乘的位数汗Σ( ° △ °|||)︴刚开始还准备上大数乘法 然而10000的阶乘结果就已经接近40000位10^7的阶乘...正:对于一个数n 求其位数可以用 log10(n) ...
分类:其他好文   时间:2015-04-28 20:55:11    阅读次数:104
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!