hdu---1290杭電50周年の校慶に贈る贈り物

3664 ワード

杭電50周年の校慶に贈る贈り物
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6502    Accepted Submission(s): 3474
Problem Description
君は愚痴をこぼしたかもしれない
君はまだ悲しみを抱いているかもしれない
君は近くにいるかもしれない
もしかするとあなたと私は天それぞれ一方かもしれません
すべての学生に対して
母校 
永遠に航海する
生命の海
今年は私たち杭電の開校50周年で、これは祝福に値する日です.私たちは母校にどんな贈り物をすればいいですか.今の皆さんにとって、一番いいプレゼントはもちろん省試合のいい成績です.私は参加できません.学校にDOOM IIIの球形の大きなケーキをあげましょう.これはブランド品ですから、半年の銀がかかると思います.
正式な校庆の日を想像して、校长が自ら刀を操って、この大きなケーキを各地に分けてお祝いに来た校友达、みんなはきっと喜んで、ほほほ、よだれを流したでしょう...
ちょっと待って、ケーキを食べる前に、校長様がケーキにN刀を切ったら(校長の刀法は素晴らしいですが、どの刀も絶対的な平面です)、せいぜいこの球形ケーキを何枚切ることができますか?
この問題はできません.ケーキがありません.
-了-母-校-,是-了-蛋糕-(DGMMのためではなく、枫の羽が最も浮想连ひら...)、加-油-!
 
 
Input
入力データには複数のテストインスタンスが含まれ、各インスタンスは1行を占め、各行には整数n(1<=n<=1000)が含まれ、切断された刀数を表す.
 
 
Output
入力データのセットごとに、対応するケーキのブロック数を出力し、テストインスタンスごとに1行を出力します.
 
 
Sample Input
1 2 3
 
 
Sample Output
2 4 8
 
 
//オフライン分割平面、および面分割空間で得られる最大平面数と最大空間数を学習します.
 
             。

             :n                 ?

1          2   ;

2          4   ;

3          7   ;

4          11   ;

……

      :

         n    n-1     ,      n-1   ,     n ,           ,      n   ,

               :f(n)=f(n-1)+n;

            ,   f(n)=1/2*(n*n+n)+1;

 

 

             :n                 ?

1          2  ;

2          4  ;

3          8  ;

……

      :

                       ,            ,      。               ,     ,     ,             ,                  ,                  。  ,            7  。  ,           :                         :8+7=15。

       ,n          f(n)  , n    n-1             ,     n-1               。

      :g(n)=g(n-1)+f(n-1);

          ,       :g(n)=(n*n*n+5*n+6)/6;

    ,    easy ~

————————————————————————————————————————————————————————————

Code:

#include
using namespace std;

int main()
{
    __int64 n;
    while(scanf("%I64d",&n)!=EOF)
        printf("%I64d
",(n*n*n+5*n+6)/6); return 0; }

 
---fudqから
転載先:https://www.cnblogs.com/songacm/p/3537419.html