Counting Triangles
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1160Accepted Submission(s): 573
Problem Description
Given an equilateral triangle with n the length of its side, program to count how many triangles in it.
Input
The length n (n <= 500) of the equilateral triangle's side, one per line.
process to the end of the file
Output
The number of triangles in the equilateral triangle, one per line.
Sample Input
Sample Output
Author
JIANG, Jiefeng
Source
我是这样思考的。
可以看出来,边长+1意味着三角形多了一行
那么可以针对多的那一行做特殊计算,因为上一次边长的三角形是没有变化的!
经过非常穷凶极恶的公式推导终于得到了最后的答案
我的代码:
分享到:
相关推荐
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
自己积累的部分杭电oj的(hdu)解题代码。。大家有空来看看。 基本上是自己写的哈。有错误之处请指教、
杭电oj4405,一道简单的概率dp题目
杭电acm解题报告 详细解析2000-2099 适合acm初学者
ACM ICPC HDOJ1000
杭州电子科技大学hdoj1002,大整数相加问题
利用vjudge源码改造爬虫抓取vjudge全局共享答案资源。 ACMer,请用于参考思路,对拍代码,不要直接提交。
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
ACM ICPC HDOJ 1005
HDU1059的代码
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助
hdu1001解题报告
hdu 1574 passed sorce
在webDIY 和DIY中总结的专题训练
HDU的一题........HDU DP动态规
ACM ICPC HDOJ1004
HDU ACM 2005第几天 C++ http://acm.hdu.edu.cn/listproblem.php?vol=11 2005题 第几天?
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
hdu2101AC代码