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( ...
最新文章
- MYSQL人事工资管理系统-插入数据(三)
- php爬取ckplayer,CKplayer站外调用示例附最终效果
- 与aspect长得像的单词_硕士研究生英语81分总结:考研单词这么背才对,方法其实很容易...
- socket python json_python实现的基于TCP的JSON数据通信
- 【技术解决方案】开发工具源码安装包大全
- 【连载】如何掌握openGauss数据库核心技术?秘诀四:拿捏事务机制(1)
- 圣诞海报模板|给设计师点灵感
- HDU1799 循环多少次?
- Day1:360培训学习重点笔记(7.13)
- 凸包模板(分治 or Graham扫描法)
- Android项目实战之(1)-- 开发一个快速冲浪的程序
- C++ STL算法系列5---equal() , mismatch()
- initramfs文件解压方法
- python doc转pdf
- linux设置汉语输入法,在Deepin系统下使用韩语(韩文)输入法的方法
- origin画图初步入门
- 计算机怎么接多元一次方程,Excel求解多元一次、一元二次方程组就是这么简单!...
- 伯努利贝叶斯分类算法
- 如何快速判断奇数和偶数
- 手机怎么把图片转成PDF格式?这个方法很好用
热门文章
- 【ZOJ - 3778】Talented Chef(贪心)
- 【牛客 - 2B】树(思维,dp,有坑)
- 5.Loops and List Comprehensions
- c语言中调试时go的作用,C语言调用GO
- halcon图片上传到mysql_C# 10个线程并发执行Halcon图像算法 报“尝试读取或写入受保护的内存。这通常指示其他内存已损坏。”...
- C# 实现将网络资源保存到本地
- 计算机专业的三行情书,各专业三行情书,看懂你就是全能学霸!
- 大连工业大学艺术学院计算机考试,大连工业大学艺术与信息工程学院应用科技学院...
- 且谈关于最近软件测试的面试
- leetcode585. 2016年的投资(SQL)