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忘记取模的痛
  • 相关阅读:
    RDD, DataFrame or Dataset
    RDD的基础知识
    RDD的源码
    窄依赖与宽依赖&stage的划分依据
    HDFS中的读写数据流
    HDFS的Java API
    使用distcp并行拷贝大数据文件
    Flume+Morphlines实现数据的实时ETL
    磕碰,擦伤了,紧急处理方法
    redis linux 基本命令
  • 原文地址:https://www.cnblogs.com/seekdreamer/p/3809018.html
Copyright © 2011-2022 走看看