P1134 高精度阶乘

滚动数组。

#include <bits/stdc++.h>
using namespace std;
int main ()
{int n;while (cin>>n) {int a[10000]={0},b[10000]={0},c[10000]={0};b[0]=1;int lc=1;for(int k=1;k<=n;k++){int p=k,cnt=0;while (p) {a[cnt++]=p%10;p/=10;}if(k&1){for (int i=0;i<10000;i++) c[i]=0;for (int i=0;i<cnt;i++){for (int j=0;j<lc;j++){c[i+j]+=a[i]*b[j];c[i+j+1]+=c[i+j]/10;c[i+j]%=10;}}lc+=cnt;while (!c[lc-1]&&lc>1)   lc--;}else {for (int i=0;i<10000;i++) b[i]=0;for (int i=0;i<cnt;i++){for (int j=0;j<lc;j++){b[i+j]+=a[i]*c[j];b[i+j+1]+=b[i+j]/10;b[i+j]%=10;}}lc+=cnt;while (!b[lc-1]&&lc>1) lc--;}}if(n&1){for (int i=lc-1;i>=0;i--)printf("%d",c[i]);std::cout  << '\n';}else {for (int i=lc-1;i>=0;i--)printf("%d",b[i]);std::cout  << '\n';}}return 0;
}

P1134 高精度阶乘相关推荐

（C语言）高精度阶乘
题目描述启明星软件组组长听说我们会乘法之后,立马让我们帮他算一下阶乘(怎么有这么坏的组长). 此题也很简单只需要算一下不大于100的数n的阶乘就好了,看我多好数据一下子少了10倍哦! 输入输入有多 ...
高精度阶乘C语言实现
#include <stdio.h> #include <stdlib.h> #include <math.h> //高精度阶乘,计算n!//时间复杂度为O(n^2 ...
C++求阶乘四种方法，阶乘和，高精度阶乘
目录前言一.阶乘和是什么? 二.题目三.对错代码对比 1.错误代码 2.正确代码四,拓展(以下均多组输入) 1,简单阶乘(int递归) 2,阶乘改进1(long long递归) 3,阶乘改进2 ...
c语言高精度算法阶乘_任意位数的高精度阶乘算法 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 今天就研究这个"任意位数的高精度阶乘算法"了,通过和大三的一个学 ...
高精度阶乘和高精度算法(c语言)
以前刷oj的时候遇见一个题目也就是输入一个数字判断阶乘和用高精度计算出S=1!+2!+3!+-+N!(N≤50),其中"!"表示阶乘, 例如:5!=5*4*3*2*1.输入 ...
HDU 1042 N!（高精度阶乘、大数乘法）
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...
eco淘客机器人-ECO云返利系统淘客
eco淘客机器人-ECO云返利系统淘客阿宝查券机器人功能升级列表: 1.支持淘宝天猫购物查券及返利! 2.支持拼多多购物查券及返利! 3.支持京东购物查券及返利! 4.支持饿了么红包.支付宝红包! ...
高精度模板(含加减乘除四则运算)
高精度加高精度 1 void BigAddBig(char *a, char *b, char *c) 2 { 3 //a表示结果,b,c位加数 4 int a_int[1005] = { 0 }, ...
高精度计算(High-Precision_Calculation)
在说高精度加减乘除运算之前,我们先搞明白什么是高精度运算? 实际上高精度就是说参与运算的数据和运算结果的范围,超出标准数据类型能表示的数据大小范围的运算.这个时候,如果要得到正确的计算结果,显然不能依 ...

P1134 高精度阶乘

P1134 高精度阶乘

P1134 高精度阶乘相关推荐

最新文章

热门文章