专栏首页数据结构与算法14:求10000以内n的阶乘

14:求10000以内n的阶乘

14:求10000以内n的阶乘

总时间限制: 5000ms 内存限制: 655360kB描述

求10000以内n的阶乘。

输入只有一行输入,整数n(0<=n<=10000)。输出一行,即n!的值。样例输入

100

样例输出

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

来源JP06

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 using namespace std;
 6 int a[1000001]={1};
 7 int ans[10000001]={1};
 8 char n[1001];
 9 int en[1001];
10 int main()
11 {
12     int n;
13     cin>>n;
14     int lans=1;
15     int x=0;
16     for(int i=1;i<=n;i++)
17     {
18         
19         for(int j=0;j<lans;j++)
20         {
21             a[j]=a[j]*i+x;
22             x=a[j]/10;
23             if(x>0&&j==lans-1)
24             lans++;
25             a[j]=a[j]%10;
26         }
27     }
28     int flag=0;
29     for(int i=lans;i>=0;i--)
30     {
31         if(a[i]==0&&flag==0)
32         continue;
33         else flag=1;
34         cout<<a[i];
35     }
36     return 0;
37 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ2754: [SCOI2012]喵星球上的点名(AC自动机)

    attack
  • 1751:分解因数

    1751:分解因数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = ...

    attack
  • BZOJ1969: [Ahoi2005]LANE 航线规划(LCT)

    attack
  • 数组元素的目标和(双指针 or 二分)

    给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。 请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。

    dejavu1zz
  • C++初始化

    Qt君
  • 【Codeforces 723C】Polycarp at the Radio 贪心

    n个数,用最少的次数来改变数字,使得1到m出现的次数的最小值最大。输出最小值和改变次数以及改变后的数组。

    饶文津
  • BZOJ3295: [Cqoi2011]动态逆序对(cdq分治)

    对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删

    attack
  • OpenCV图像处理专栏十一 | IEEE Xplore 2015的图像白平衡处理之动态阈值法

    这是OpenCV图像处理专栏的第十一篇文章,之前介绍过两种处理白平衡的算法,分别为灰度世界算法和完美反射算法。今天来介绍另外一个自动白平衡的算法,即动态阈值法,...

    BBuf
  • 11.5NOIP模拟赛解题报告

    打完T1暴力后去淦T2,结果最后在排序的时候把greater<LL>()写成了greater<int>(),不过感谢辣鸡数据放我一条活路。。

    attack
  • POJ 刷题系列:1753. Flip Game

    POJ 刷题系列:1753. Flip Game 传送门:POJ 1753. Filp Game 题意: 一个4*4的矩阵,每一格要么是白色,要么是黑色。现在...

    用户1147447

扫码关注云+社区

领取腾讯云代金券