HDU-1396 神奇的三角形。坑!
来源:互联网 发布:天猫化妆品销售数据 编辑:程序博客网 时间:2024/06/08 08:20
看似简单的题,却深藏杀机!
这题一看就是递推题,我以向很喜欢这类型的题,这题非常容易着手。
由于这类型题很容易找规律。比如这题。先看正立的三角形。画一图就可以得出f(n)=f(n-1)+2n-1+n*(n-1)/2;
先前以为就可以水过了。答案却WA!。
重新画一个图,终于发现原来还有倒立的三角形。从第4个就出现了一个,第五个出现3个(前一个,后两个),第六个出现了7个(多了一个倒立的)依次下去。
会发现,偶数比奇数先多一个。
代码写起来非常棘手啊。
不知牛人这么推出来的。
一个公式就A了,不解啊!。
#include<stdio.h>typedef long long LL;int main(){ LL sum; int n; while(scanf("%d",&n)!=EOF) { if(n&1) sum=(2*n*n*n+5*n*n+2*n-1)/8; else sum=(2*n*n*n+5*n*n+2*n)/8; printf("%lld\n",sum); } return 0;
}
- HDU-1396 神奇的三角形。坑!
- HDU 神奇的花瓣
- hdu 2256 神奇的矩阵
- 神奇的分形艺术(三):Sierpinski三角形
- hdu 4526 拼车记 神奇的dp
- hdu 1540 神奇的线段树
- HDU 3183 一盏神奇的灯
- hdu 5402 一道神奇的模拟题
- HDU 4474(神奇的BFS+强剪枝)
- hdu 5667 神奇的费马小定理
- hdu 三角形
- hdu 1374 求三角形外接圆的半径
- hdu 6006(java 大数,三角形的外心)
- 分形 递归打印之神奇三角形
- hdu 4467 Graph ( 神奇的思想 降低复杂度 )
- HDU 5643 (神奇的打表 线段树)
- HDU 4486(周长确定三角形的个数统计 对比上次的互质三角形)
- HDU 1249 三角形
- URL 编码:CFURLCreateStringByAddingPercentEscapes
- Ubuntu linux-gcc安装与编译
- AMR-NB 与 AMR-WB 语音编码标准技术的对比研究
- 【转载】寻找真正的入口(OEP)--广义ESP定律
- drop 用法
- HDU-1396 神奇的三角形。坑!
- Android 动态logo bootanimation.zip 制作
- 如何在C#中使用get及set方法定义属性
- 配置WebSite的IIS时遇到的问题与解决方法
- 禁止屏幕旋转重新加载oncreat
- 博弈总结
- wamp安装Zend Optimizer 的问题
- 我的驻北京通讯维护工程师你在哪儿
- javascript提交验证表单大全