德旺小文


私信TA

用户名:JFJHYS

访问量:499

签 名:

等  级
排  名 55158
经  验 253
参赛次数 0
文章发表 1
年  龄 0
在职情况 学生
学  校 福清德旺中学
专  业

  自我简介:

TA的其他文章


解题思路:
因爲僅有一個輸入與輸出,且爲整數,所以我們可以用cin,cout以加快速度。

則前三行為:

#include<iostream>//使用cin,cout以達到最優解
using namespace std;
int main()

對於1!+2!+3!+4!+......+n!,我們可設參數i以將階乘進行到n;設參數t以計算階乘;設參數s以計算和。
則有:

{
    short n;//n<=20则i,n皆可用短整型來定義。
    long long t=1,s=0;//s最大可達1!+2!+3!+......+20!,t最大可達20!,須用超長整型。
    cin>>n;
    for(short i=1;i<=n;i++)
    {
        t*=i;
        s+=t;
    }
    cout<<s;
    return 0;
 }
 
 而for循環可改爲while,顳部可改爲:
 
 for(short j=1,t=1;j<=i;i++) t*=j;
 s+=t;
 
 但考慮到n!=(n-1)!*n,故作此簡略。

注意事项:
任意short皆可改爲int甚至long long,但s與t只能是超長整型。

用printf,scanf在少次輸入與輸出整數方面比cin,cout慢,但也可滿足。
参考代码:

#include<iostream>

using namespace std;

int main()

{

short n,i;

long long t=1,s=0;

cin>>n;

for(i=1;i<=n;i++)

{

t*=i;

s+=t;

}

cout<<s;

return 0;


 

0.0分

2 人评分

  评论区

  • «
  • »