51Node 1057（大数）

来源：互联网发布：淘宝刷销量在哪里找人编辑：程序博客网时间：2024/06/08 14:05

大数阶乘

每一位中保存一个位数小于十五位的数字然后模拟小学生算数的过程需要注意前导零和运算过程中的进位等问题

#include<cstdio>#include<cstring>long long ans[3000000];int cnt;void mul(int x);int main(){int n;while(~scanf("%d",&n)) {//if(n <)cnt = 1;ans[0] = 1;for(int i = 1; i <= n; i ++) {mul(i);}for(int i = cnt-1; i >= 0;  i--) {if(i!=cnt-1)printf("%15.15lld",ans[i]);elseprintf("%lld",ans[i]);}printf("\n");}}void mul(int x) {long long temp = 0,yu = 0,jin = 0;for(int i = 0; i < cnt; i ++) {ans[i] *= (long long )x;ans[i] += jin;jin = ans[i]/1000000000000000;ans[i]%=1000000000000000;}if(jin){while(true) {ans[cnt] = jin;jin = ans[cnt]/1000000000000000;ans[cnt++]%=1000000000000000;if(!jin)break;}}}

0 0

51Node 1057（大数）
51node 1005 大数加法
51NOde+大数相乘+注意找规律
51nod 1005 大数加法（大数模板）
大数阶乘（10000级别）　51Nod 1057
51nod 1057 N的阶乘（大数-划分）
51nod 1057 N的阶乘（大数问题）
大数运算（大数之和）
大数整除（大数ｍｏｄ）
1057 N的阶乘（大数阶乘）
51nod1027 大数乘法（FFT）
51nod1873（大数浮点数幂次）
51Nod1005 大数加法（C语言）
（大数乘小数、大数加小数、大数相乘、大数阶乘、大数进制转换）
大数取余、大数比较、大数相加（更新中）
大数运算（大数加法and大数乘法）
51nod 1005 大数加法大数运算
大数模板（大数乘小数）
JSP中泛型集合的应用
51Nod
新手浅谈证书加解密、签名验签
Android N Graphics之FrameBuffer驱动分析
webstorm 代码提示
51Node 1057（大数）
Hibernate事务中的加锁机制
PPT插入计时器
Java编程思想-14类型信息
CMOS图像传感器
AIX上的date命令和循环语句与linux上的不同
字符编码 ASCII,Unicode和UTF-8的关系
struct结构体在32位系统和64位系统的存储空间的不同
大鱼吃小鱼