给出一个数字n,计算从1到n能组成几个不同的三角形。

n的范围是10^6,大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。

#include <cstdio>
#include <cstring>
#include <algorithm> using namespace std; long long dp[];
int N; int main()
{
dp[] = ;
dp[] = ;
dp[] = ; for(int i=;i<;i++)
{
long long k = i-;
if(k&)
dp[i] = dp[i-]+(k+)*(k+)/;
else
dp[i] = dp[i-]+ k*(k+)/;
} while(~scanf("%d",&N) && N>=)
{
printf("%lld\n",dp[N]);
}
}

最新文章

  1. Nginx添加到windows服务
  2. JavaScript面试题收集(一)
  3. [原创]java WEB学习笔记101:Spring学习---Spring Bean配置:IOC容器中bean的声明周期,Bean 后置处理器
  4. day11 堡垒机
  5. 理解css中的position-static\relative\fixed\absolute
  6. 【HDOJ】【3530】Subsequence
  7. Div高度百分比
  8. CentOS安装RockMongo
  9. c++实现输入法窗口自定义的代码
  10. nginx配置图片服务器
  11. 如何保证写出来的程序没BUG
  12. (转)Android Studio系列教程一下载与安装 背景Android Studio VS Eclipse准备下载创建HelloWorld项目
  13. ListControl一细节处理
  14. Struts2(三)——数据在框架中的数据流转问题
  15. Java线程中断的本质深入理解(转)
  16. Spring MVC Flash Attribute
  17. Unity3D Shader Stencil模版测试学习
  18. 在R中整理数据
  19. 越狱解决iphone4s外放无声音
  20. Transact-SQL解析和基本的实用语句

热门文章

  1. 关于for,while,dowhile效率测试
  2. CSS-Photoshop投影与CSS中box-shadow的转换
  3. Iterable接口
  4. 一个有趣的问题——HTTP是“超文本传输协议”还是“超文本转移协议”
  5. Centos7 64位 -- glibc-2.29 编译升级方法(已成功)
  6. Elasticsearch 系列文章汇总(持续更新...)
  7. MVC 使用cshtml的一些基础知识-和相关整理
  8. 轮廓(Outline) 实例
  9. 个人阅读作业Week5
  10. 《Linux内核分析》第八周学习笔记