14:求10000以内n的阶乘

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

求10000以内n的阶乘。

输入
只有一行输入,整数n(0<=n<=10000)。
输出
一行,即n!的值。
样例输入
100
样例输出
93326215443944152681699238856266700490715968264381621468592963895217599993229915。。。。
 1 #include <algorithm>   
 2 #include <bitset>     
 3 #include <cctype>
 4 #include <cerrno>
 5 #include <clocale>
 6 #include <cmath>
 7 #include <complex>    
 8 #include <cstdio>
 9 #include <cstdlib>
10 #include <cstring>
11 #include <ctime>
12 #include <deque>     
13 #include <exception>   
14 #include <fstream>
15 #include <functional>   
16 #include <limits>
17 #include <list>      
18 #include <map>      
19 #include <iomanip>
20 #include <ios>      
21 #include <iosfwd>     
22 #include <iostream>
23 #include <istream>    
24 #include <ostream>    
25 #include <queue>     
26 #include <set>      
27 #include <sstream>    
28 #include <stack>        
29 #include <stdexcept>   
30 #include <streambuf>   
31 #include <string>     
32 #include <utility>    
33 #include <vector>    
34 #include <cwchar>
35 #include <cwctype>
36 using namespace std;
37 int a[100000010];
38 char c [60];
39 int main() {
40 //从1乘到n
41     int i,len,n;
42     scanf("%d",&n);
43     a[1]=1;
44     len=1;
45     for(int k=2; k<=n; k++) {
46         for(i=1; i<=len; i++) {
47             a[i]=a[i]*k;
48         }
49         for(i=1; i<=len; i++) {
50             if(a[i]>=10) {
51                 a[i+1]+=a[i]/10;
52                 a[i]%=10;
53             }
54         }
55         while(a[len+1]>0) {
56             len++;
57             a[len+1]=a[len]/10;
58             a[len]=a[len]%10;
59         }
60     }
61     for(i=len; i>=1; i--)
62         printf("%d",a[i]);
63
64 }


转载于:https://www.cnblogs.com/lyqlyq/p/6863511.html

openjudge 14:求10000以内n的阶乘相关推荐

  1. 信息学奥赛一本通 1172:求10000以内n的阶乘 | OpenJudge NOI 1.6 14:求10000以内n的阶乘

    [题目链接] ybt 1172:求10000以内n的阶乘 OpenJudge NOI 1.6 14:求10000以内n的阶乘 [题目考点] 1. 高精度 考察:高精乘低精 高精度计算讲解 [解题思路] ...

  2. 信息学奥赛一本通(1172:求10000以内n的阶乘)

    1172:求10000以内n的阶乘 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 22142     通过数: 5506 [题目描述] 求10000以内n的阶乘. ...

  3. 求10000以内n的阶乘(信息学奥赛一本通-T1172)

    [题目描述] 求10000以内n的阶乘. [输入] 只有一行输入,整数n(0≤n≤10000). [输出] 一行,即n!的值. [输入样例] 4 [输出样例] 24 [源程序] #include< ...

  4. 一些简单的java编程题(1) ————求10000以内的完数

    版权声明:本文为博主原创文章,未经博主允许不得转载. /* (程序头部注释开始) 版权声明:保留个人权利. 如程序有不当之处,敬请指正.* 文件名称: <一些简单的java编程题(1) ---- ...

  5. python完全数的做法_python编程求10000以内的完全数

    题目:编程求10000以内的完全数. 完全数:数字所有真因子(即除了自身以外的约数)的和,等于数字本身. 例如:第一个完全数是6,它有约数1.2.3.6,除去它本身6外,其余3个数相加,1+2+3=6 ...

  6. Bailian2729 求12以内n的阶乘 Bailian2730 求20以内n的阶乘【递推】

    求20以内n的阶乘 求12以内n的阶乘 总时间限制: 1000ms 内存限制: 65536kB 描述 求20以内n的阶乘. 输入 只有一行输入,整数n(n<=20). 输出 只有一行输出,数值n ...

  7. 求10000以内质数(以前都是直接打表,现在问到怎么求,瞬间词穷了,还是应该搞懂)

    对于求10000以内质数,首先先考虑这个确定性范围的问题,后面再考虑复杂的. 前言摘抄:素数是除了1和它本身之外再不能被其他数整除的自然数.由于找不到一个通项公式来表示所有的素数,所以对于数学家来说, ...

  8. 求10000以内的所有完全数

    任务描述 本关任务:编写Python程序,求出10000以内的所有完全数. 相关知识 为了完成本关任务,你需要掌握: 1.while循环语句 2.while循环的嵌套 3.完全数的概念 while循环 ...

  9. matlab输出10000以内的素数,matlab求10000以内的素数

    改完的如下: clear all disp('10000以内全体素数:') count=0; for i=2:10000 j=2; % 每次外循环,j都要从头再来,所以要拿到外循环里. k=sqrt( ...

最新文章

  1. 图像对象paip.Image对象出现“对象当前正在其他地方使用或者GDI+中发生一般性错误的解决...
  2. Apache配置文件的帮助查询
  3. php输出pre自动换行,解决 html pre 标签的内容自动换行的问题
  4. mybatis针对mysql自增主键怎样配置mapper
  5. RabbitMQ消费消息幂等性问题
  6. 第106届印度科学大会:牛顿和爱因斯坦的理论惨遭印度科学家驳斥
  7. 包含内部类的.java文件编译后生成几个.class文件
  8. python使用sqlite
  9. unity2018设置雾在哪_《Babel》项目技术整理:雾
  10. MySQL-----改
  11. Linked server的一个问题
  12. Ubuntu下安装-有道词典
  13. Dgraph安装以及使用1
  14. 网易云爬取歌词进行歌词词云可视化
  15. 如何在Visio中绘制KPT模型中的用户(小人)?在哪里找?
  16. 开题报告:基于java校园学校球馆运动场地预约系统 毕业设计论文开题报告模板
  17. Maven本地仓库搭建
  18. 富其云ERP学习笔记
  19. retrofit 响应时间_HTTP Retrofit 网络传输
  20. [变分法介绍]优美的旋轮线:最速下降线问题,通过费马光学原理的初等证明

热门文章

  1. 【计蒜客 - 2019南昌邀请赛网络赛 - H】Coloring Game(找规律,思维dp)
  2. 【POJ - 2663】Tri Tiling (简单dp)
  3. Coursera自动驾驶课程第1讲:Welcome to the self-driving cars specialization
  4. thinkphp使用echarts_Thinkphp 与Echarts-php 使用
  5. 自定义函数删除字母C语言,[编程入门]自定义函数之字符提取-题解(C语言代码)...
  6. mysql源码包和二进制包_Linux软件包(源码包和二进制包)
  7. 使用java开发应用程序_使用Java中的插件支持开发应用程序
  8. 较简单的字节输入流输出流拷贝文件
  9. redis——HyperLogLog
  10. 数据结构课上笔记10