HDU 1396 Counting Triangles (找规律)

最新推荐文章于 2020-02-23 09:43:57 发布

winkloud

最新推荐文章于 2020-02-23 09:43:57 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/winkloud/article/details/7843393

水题同时被 2 个专栏收录

11 篇文章

订阅专栏

HDU

10 篇文章

订阅专栏

本文介绍了通过编程解决数学问题的技巧，具体为计算正三角形和倒三角形的求和。使用了C++语言进行实现，并详细解释了代码逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实就是找规律。。先找正的三角形，再找倒的三角形

//Memory: 488 KB		
//Time: 15 MS
#include<iostream>
using namespace std;

int main()
{
    int n,sum;
    while(cin>>n)
    {
         sum=0;
         for(int i=1;i<=n;i++)
                 sum+=(i*(i+1)/2);
         for(int i=n-1;i>0;i-=2)
         {
                 sum+=(1+i)*i/2;
         }
        cout<<sum<<endl;
    }
}