zoukankan      html  css  js  c++  java
  • 【水】wikioi2624正方形计数

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

    noip忘记取模的痛
  • 相关阅读:
    bzoj3884: 上帝与集合的正确用法(数论)
    洛谷10月月赛R2·浴谷八连测R3题解
    bzoj5055: 膜法师(BIT)
    bzoj2213: [Poi2011]Difference(思维题)
    bzoj1016: [JSOI2008]最小生成树计数(kruskal+dfs)
    一模 (2) day2
    一模 (2) day1
    Prime Palindromes
    常州培训 day5 解题报告
    一模 (1) day2
  • 原文地址:https://www.cnblogs.com/seekdreamer/p/3809018.html
Copyright © 2011-2022 走看看