openjudge 14:求10000以内n的阶乘
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的阶乘相关推荐
- 信息学奥赛一本通 1172:求10000以内n的阶乘 | OpenJudge NOI 1.6 14:求10000以内n的阶乘
[题目链接] ybt 1172:求10000以内n的阶乘 OpenJudge NOI 1.6 14:求10000以内n的阶乘 [题目考点] 1. 高精度 考察:高精乘低精 高精度计算讲解 [解题思路] ...
- 信息学奥赛一本通(1172:求10000以内n的阶乘)
1172:求10000以内n的阶乘 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22142 通过数: 5506 [题目描述] 求10000以内n的阶乘. ...
- 求10000以内n的阶乘(信息学奥赛一本通-T1172)
[题目描述] 求10000以内n的阶乘. [输入] 只有一行输入,整数n(0≤n≤10000). [输出] 一行,即n!的值. [输入样例] 4 [输出样例] 24 [源程序] #include< ...
- 一些简单的java编程题(1) ————求10000以内的完数
版权声明:本文为博主原创文章,未经博主允许不得转载. /* (程序头部注释开始) 版权声明:保留个人权利. 如程序有不当之处,敬请指正.* 文件名称: <一些简单的java编程题(1) ---- ...
- python完全数的做法_python编程求10000以内的完全数
题目:编程求10000以内的完全数. 完全数:数字所有真因子(即除了自身以外的约数)的和,等于数字本身. 例如:第一个完全数是6,它有约数1.2.3.6,除去它本身6外,其余3个数相加,1+2+3=6 ...
- Bailian2729 求12以内n的阶乘 Bailian2730 求20以内n的阶乘【递推】
求20以内n的阶乘 求12以内n的阶乘 总时间限制: 1000ms 内存限制: 65536kB 描述 求20以内n的阶乘. 输入 只有一行输入,整数n(n<=20). 输出 只有一行输出,数值n ...
- 求10000以内质数(以前都是直接打表,现在问到怎么求,瞬间词穷了,还是应该搞懂)
对于求10000以内质数,首先先考虑这个确定性范围的问题,后面再考虑复杂的. 前言摘抄:素数是除了1和它本身之外再不能被其他数整除的自然数.由于找不到一个通项公式来表示所有的素数,所以对于数学家来说, ...
- 求10000以内的所有完全数
任务描述 本关任务:编写Python程序,求出10000以内的所有完全数. 相关知识 为了完成本关任务,你需要掌握: 1.while循环语句 2.while循环的嵌套 3.完全数的概念 while循环 ...
- matlab输出10000以内的素数,matlab求10000以内的素数
改完的如下: clear all disp('10000以内全体素数:') count=0; for i=2:10000 j=2; % 每次外循环,j都要从头再来,所以要拿到外循环里. k=sqrt( ...
最新文章
- 图像对象paip.Image对象出现“对象当前正在其他地方使用或者GDI+中发生一般性错误的解决...
- Apache配置文件的帮助查询
- php输出pre自动换行,解决 html pre 标签的内容自动换行的问题
- mybatis针对mysql自增主键怎样配置mapper
- RabbitMQ消费消息幂等性问题
- 第106届印度科学大会:牛顿和爱因斯坦的理论惨遭印度科学家驳斥
- 包含内部类的.java文件编译后生成几个.class文件
- python使用sqlite
- unity2018设置雾在哪_《Babel》项目技术整理:雾
- MySQL-----改
- Linked server的一个问题
- Ubuntu下安装-有道词典
- Dgraph安装以及使用1
- 网易云爬取歌词进行歌词词云可视化
- 如何在Visio中绘制KPT模型中的用户(小人)?在哪里找?
- 开题报告:基于java校园学校球馆运动场地预约系统 毕业设计论文开题报告模板
- Maven本地仓库搭建
- 富其云ERP学习笔记
- retrofit 响应时间_HTTP Retrofit 网络传输
- [变分法介绍]优美的旋轮线:最速下降线问题,通过费马光学原理的初等证明
热门文章
- 【计蒜客 - 2019南昌邀请赛网络赛 - H】Coloring Game(找规律,思维dp)
- 【POJ - 2663】Tri Tiling (简单dp)
- Coursera自动驾驶课程第1讲:Welcome to the self-driving cars specialization
- thinkphp使用echarts_Thinkphp 与Echarts-php 使用
- 自定义函数删除字母C语言,[编程入门]自定义函数之字符提取-题解(C语言代码)...
- mysql源码包和二进制包_Linux软件包(源码包和二进制包)
- 使用java开发应用程序_使用Java中的插件支持开发应用程序
- 较简单的字节输入流输出流拷贝文件
- redis——HyperLogLog
- 数据结构课上笔记10