AC日记——阶乘和 openjudge 1.6 15

15:阶乘和

总时间限制:: 1000ms
内存限制:: 65536kB

描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

样例输出

来源

NOIP1998复赛普及组第二题

思路：

　　模拟；

来，上代码：

#include<cstdio>using namespace std;int n,len,cur=1,s[5005],ans[5005];int main()
{scanf("%d",&n);len=0,s[0]=1,ans[0]=1;for(int v=2;v<=n;v++){for(int i=0;i<=len;i++) s[i]*=v;cur=0;for(int i=0;i<=len;i++){s[i]+=cur;cur=0;if(s[i]>9) cur+=s[i]/10;s[i]%=10;}while(cur>0) s[++len]=cur%10,cur/=10;for(int i=0;i<=len;i++){ans[i]+=s[i];if(ans[i]>9) ans[i+1]+=ans[i]/10,ans[i]%=10;}}for(int i=5001;i>=0;i--){if(ans[i]==0) continue;for(int j=i;j>=0;j--) putchar(ans[j]+'0');break;}return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6142522.html

AC日记——阶乘和 openjudge 1.6 15相关推荐

AC日记——整理药名 openjudge 1.7 15
15:整理药名总时间限制: 1000ms 内存限制: 65536kB 描述医生在书写药品名的时候经常不注意大小写,格式比较混乱.现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即 ...
AC日记——行程长度编码 openjudge 1.7 32
32:行程长度编码总时间限制: 1000ms 内存限制: 65536kB 描述在数据压缩中,一个常用的途径是行程长度压缩.对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数.这种 ...
AC日记——字符替换 openjudge 1.7 08
08:字符替换总时间限制: 1000ms 内存限制: 65536kB 描述把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串. 输入只有一行,由一个字符串和两个字符组成,中间用 ...
AC日记——简单密码 openjudge 1.7 10
10:简单密码总时间限制: 1000ms 内存限制: 65536kB 描述 Julius Caesar曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这 ...
AC日记——ISBN号码 openjudge 1.7 29
29:ISBN号码总时间限制: 1000ms 内存限制: 65536kB 描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如&q ...
AC日记——密码翻译 openjudge 1.7 09
09:密码翻译总时间限制: 1000ms 内存限制: 65536kB 描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍 ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
openjudge 1.6.15 阶乘和
OpenJudge - 15:阶乘和解题思路: 1.阶乘的和,即求出各个阶乘的值后,再把他们相加一起,涉及的算法为高精度乘法和高精度的加法,n的阶乘在上一题中已经解决,接下来解决将这些每个阶乘的值进 ...
AC日记——字符串最大跨距 openjudge 1.7 26
26:字符串最大跨距总时间限制: 1000ms 内存限制: 65536kB 描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中 ...

AC日记——阶乘和 openjudge 1.6 15

15:阶乘和

AC日记——阶乘和 openjudge 1.6 15相关推荐

最新文章

热门文章