大数
文章平均质量分 54
amy_jork
这个作者很懒,什么都没留下…
展开
-
树状数组
引用程序猿__int64Ago http://blog.csdn.net/int64ago/article/details/7429868 引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数转载 2016-05-19 21:39:43 · 387 阅读 · 0 评论 -
阶乘之和
阶乘之和 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和, 如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 样例输入 2 9 10 样例输出 Yes No 这题要注意的是“一些”,7=1!+3!也是对的,还有就是0的阶乘是1; 这题我想复杂了,用了一种超级麻烦的方法,就当锻炼思维了吧,先粘麻烦的,再粘简单的,大家 可以原创 2016-05-26 21:30:49 · 600 阅读 · 0 评论 -
数的长度
题目:求N!的阶乘的位数,如2!=1,5!=3; 如果按大数阶乘的的规则去求,代码如下: #include #include int a[1000000]; int main() { int n; scanf("%d",&n); while(n--) { int m; scanf("%d",&m); int i原创 2016-05-25 21:28:33 · 237 阅读 · 0 评论 -
大数阶乘
算法: 1.输入n,求n的阶乘。 2.定义一个大的数组。 a[1000]或a[3000]. 3.在for循环i:1~n里,作为乘数。 4.再写一个for循环,j从0到3000,a[ j ]作为被乘数,执行s=i*a[j] +c, a[j]=s%10, c=s/10;原理是用for循环i中的每一个i与a[j]数组所表示的数相乘,a[j]的每一个元素记录一位数, 具原创 2016-05-04 20:40:32 · 264 阅读 · 0 评论