码迷,mamicode.com
首页 >  
搜索关键字:阶乘    ( 1901个结果
题目1179:阶乘
题目描述: 输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入: 每组输入包括1个整数:n 输出: 可能有多组测试数据,对于每组数据, 输出题目要求的y1和y2 样例输入: 4 样例输出: 7 26 来源: 2000年华中科技大学计算机研究生机试真题...
分类:其他好文   时间:2015-08-18 10:16:53    阅读次数:91
大数相乘和大数相加。
/**大数相乘 求n的阶乘。*/import java.math.BigInteger;import java.util.Scanner;public class BigMultiply { public static void main(String[] args) { Scanner sc...
分类:其他好文   时间:2015-08-17 18:58:37    阅读次数:129
Topcoder SRM 320 Div1 250
题意:给两个大整数,判断哪个更大。大整数以”AB”形式给出,”A”是一个不含前导0的整数(大于0,不超过1e9),”B”是若干个(可能为空)阶乘符号(“!”)。比如:3!!=6!=720解法:设两个大整数形式A部分分别为a,b;B部分分别有n1,n2个符号。假设n1 > n2,那么我们只需判断aA 和 b的大小即可,其中A为(n1 - n2)个阶乘符号。n1 = n2 或者 n1 < n2时候类似。...
分类:其他好文   时间:2015-08-17 01:03:02    阅读次数:136
HW—可怕的阶乘n!__注意大数据函数的使用BigInteger
java.math.BigInteger系列教程(四)BigInteger的诞生原因 为什么java里面要出现BigInteger类型呢?相信很多人有这个疑问,其实原因很简单,它可以表达更大范围的数值,远远比long表示的最大值还要大的多数。在整数类型里面,long可以表达最大值,如下所示:12.....
分类:其他好文   时间:2015-08-16 22:47:45    阅读次数:140
阶乘算法
int fac(int n){ int f; if (n==0) f=1; else f=n*fac(n-1); return f; }
分类:编程语言   时间:2015-08-16 22:45:40    阅读次数:153
hdoj 5391 Zball in Tina Town
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5391相关数论结论:威尔逊定理——当且仅当p为素数时:( p -1 )! ≡ p-1 ( mod p )这道题一开始看到的时候以为是暴力的题目,快速阶乘取模,后来其他题做不出来回头看这道题,发现可以找规律...
分类:其他好文   时间:2015-08-16 15:02:24    阅读次数:98
暑假热身 A. GCC
GCC编译器是一个由GNU项目维护的编译系统,它支持多种编程语言的编译。但是它并不包含数学运算符“!”。在数学中,这个符号代表阶乘。表达式n!的意思是从1到n的所有整数的乘积。例如,4!=4*3*2*1=24. (0!定义为1)现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! ...
分类:其他好文   时间:2015-08-16 13:39:22    阅读次数:197
hdu5391威尔逊定理
威尔逊定理 在初等数论中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大。 hdu5391用到了这一数论定理。 Zball in Tina Town Time Limit: 3000/1500 MS (Java/Others)    Me...
分类:其他好文   时间:2015-08-16 02:09:34    阅读次数:296
求一个数阶乘的位数
求一个数阶乘的位数flyfish 2015-8-15例如 7!=5040 ,7的阶乘结果是4位数(10进制)求一个数的位数1 循环方法int get_digit_loop(int N) { int digit = 0; do { digit ++; } while ((N /= 10) > 0); return digit; }2 递归方式i...
分类:其他好文   时间:2015-08-16 00:45:34    阅读次数:109
nyoj 28 大数阶乘
题目链接:nyoj 28 就是个简单的高精度,只是一开始我打表超内存了,然后用了各种技巧硬是把内存缩到了题目要求以下(5w+kb),感觉挺爽的,代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类:其他好文   时间:2015-08-15 17:52:16    阅读次数:126
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!