码迷,mamicode.com
首页 > 其他好文 > 详细

【水】wikioi2624正方形计数

时间:2014-06-26 15:49:58      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:des   style   class   blog   code   http   

这道题在vijos上面叫做P1307黑皮的正方形但是我更喜欢wikioi,原因是因为他细节比较好。。。。。。

 

一天Seekdreamer出去玩耍,看见街上的地板是由很多小的正方形组成,顿时心里突发奇想想要总结一下到底有多少正方形……

于是,他狠下心来数了数,终于知道了正方形的总边长为N,你的任务是找出在可以组成的每个至少边长为1的正方形的个数。

一个自然数N。

一个整数,即正方形的总数。

2

5

(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⊙)嗯应该大部分人都是习惯性想到这个吧。。。。

 

 

【水】wikioi2624正方形计数,布布扣,bubuko.com

【水】wikioi2624正方形计数

标签:des   style   class   blog   code   http   

原文地址:http://www.cnblogs.com/seekdreamer/p/3809018.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!