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. MYSQL人事工资管理系统-插入数据(三)
  2. php爬取ckplayer,CKplayer站外调用示例附最终效果
  3. 与aspect长得像的单词_硕士研究生英语81分总结:考研单词这么背才对,方法其实很容易...
  4. socket python json_python实现的基于TCP的JSON数据通信
  5. 【技术解决方案】开发工具源码安装包大全
  6. 【连载】如何掌握openGauss数据库核心技术?秘诀四:拿捏事务机制(1)
  7. 圣诞海报模板|给设计师点灵感
  8. HDU1799 循环多少次?
  9. Day1:360培训学习重点笔记(7.13)
  10. 凸包模板(分治 or Graham扫描法)
  11. Android项目实战之(1)-- 开发一个快速冲浪的程序
  12. C++ STL算法系列5---equal() , mismatch()
  13. initramfs文件解压方法
  14. python doc转pdf
  15. linux设置汉语输入法,在Deepin系统下使用韩语(韩文)输入法的方法
  16. origin画图初步入门
  17. 计算机怎么接多元一次方程,Excel求解多元一次、一元二次方程组就是这么简单!...
  18. 伯努利贝叶斯分类算法
  19. 如何快速判断奇数和偶数
  20. 手机怎么把图片转成PDF格式?这个方法很好用

热门文章

  1. 【ZOJ - 3778】Talented Chef(贪心)
  2. 【牛客 - 2B】树(思维,dp,有坑)
  3. 5.Loops and List Comprehensions
  4. c语言中调试时go的作用,C语言调用GO
  5. halcon图片上传到mysql_C# 10个线程并发执行Halcon图像算法 报“尝试读取或写入受保护的内存。这通常指示其他内存已损坏。”...
  6. C# 实现将网络资源保存到本地
  7. 计算机专业的三行情书,各专业三行情书,看懂你就是全能学霸!
  8. 大连工业大学艺术学院计算机考试,大连工业大学艺术与信息工程学院应用科技学院...
  9. 且谈关于最近软件测试的面试
  10. leetcode585. 2016年的投资(SQL)