【水】wikioi2624正方形計數

標籤：des   style   class   blog   code   http   

這道題在vijos上面叫做P1307黑皮的正方形但是我更喜歡wikioi，原因是因為他細節比較好。。。。。。

 

題目描述 Description

一天Seekdreamer出去玩耍，看見街上的地板是由很多小的正方形組成，頓時心裡突發奇想想要總結一下到底有多少正方形……

於是，他狠下心來數了數，終於知道了正方形的總邊長為N，你的任務是找出在可以組成的每個至少邊長為1的正方形的個數。

輸入描述 Input Description

一個自然數N。

輸出描述 Output Description

一個整數，即正方形的總數。

範例輸入 Sample Input

2

範例輸出 Sample Output

5

資料範圍及提示 Data Size & Hint

（0≤N≤32767)

思路thinkings

雖然這道題給的範圍只有int不到，但是乘起來很可怕！C++不開long long用int就是作死的節奏。。。WA：70兩次都在這兒

公式或者枚舉都可以滴，都有代碼。。

代碼codes

program ss;  var all:qword;      n,d,i:longint;  begin    readln(n);    all:=0;    for i:=0 to n-1 do     begin      d:=n-i;      d:=d*d;      all:=all+d;     end;    writeln(all);  end.

以上是pascal的公式法。。

C的公式法就不放了，反正一樣。。。

#include<iostream>using namespace std;int main(){    long long n,d,all,i;    cin>>n;    all=0;    for (i=1;i<=n;i++)     {        all+=(n-i+1)*(n-i+1);     }    cout<<all<<endl;}    

這是C++的枚舉演算法，(⊙v⊙)嗯應該大部分人都是習慣性想到這個吧。。。。