HDU/HDOJ 1396 浙大月赛2003年
来源:互联网 发布:投诉淘宝小二判决电话 编辑:程序博客网 时间:2024/05/18 02:48
Counting Triangles
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1160 Accepted 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
process to the end of the file
Output
The number of triangles in the equilateral triangle, one per line.
Sample Input
123
Sample Output
1513
Author
JIANG, Jiefeng
Source
ZOJ Monthly, June 2003
我是这样思考的。
可以看出来,边长+1意味着三角形多了一行
那么可以针对多的那一行做特殊计算,因为上一次边长的三角形是没有变化的!
经过非常穷凶极恶的公式推导终于得到了最后的答案
我的代码:
#include<stdio.h>int ans[505];int cal(int n){int t1,t2,t3;t1=2*n-1;t2=(n-1)*n/2;if(n&1)t3=(n-1)*(n-3)/4;elset3=(n-2)*(n-2)/4;return t1+t2+t3;}void init(){int i;ans[1]=1;for(i=2;i<=500;i++)ans[i]=ans[i-1]+cal(i);}int main(){int n;init();while(scanf("%d",&n)!=EOF){printf("%d\n",ans[n]);}return 0;}
- HDU/HDOJ 1396 浙大月赛2003年
- HDU/HDOJ 1395 ACM浙大月赛 2^x mod n = 1
- 浙大月赛
- 浙大月赛G(zoj3836)
- ZOJ 3890 Wumpus (2015年7月浙大月赛、广搜)
- ZOJ 3723 (浙大月赛)状压DP
- zoj3838浙大月赛 大模拟
- 浙大月赛ZOJ Monthly, August 2014
- zoj_3882_7/27浙大月赛B
- zoj_3888_7/27浙大月赛H
- HDOJ(HDU) 2502 月之数(进制)
- 浙大月赛 Osaisen Choudai! //线段树+DP
- 浙大五月月赛E:P-norm(输入处理)
- ZOJ Monthly, July 2012浙大月赛解题报告
- zoj 3802 Easy 2048 Again (14.8 浙大月赛 E)
- hdu 3791 浙大机试复试2010年
- 浙大机试2005年HDU 1228 A + B
- 【Author : DS】(CUGB 120918 浙大2012 - 08月赛) 是一套好题
- C#实现图片的放大缩小、左旋右旋,PS无法保存变化后的图片求辅导
- JS的IE和Firefox兼容性汇编<转>
- Dalvik——如何控制vm
- Mysql 备份与恢复
- Hadoop的环境搭建,和编写一个简单的hadoop job
- HDU/HDOJ 1396 浙大月赛2003年
- Classworking 工具箱: 注释(Annotation)与 ASM 自动化运行时类文件修改
- hdu 1056 HangOver(水)
- linux内核定时器编程
- 不良代码展示-Android中的位运算的例子(二)
- 首次开通博客
- IOCP中的AcceptEx
- Browser cache problem(IE) for displaying new uploaded image with same name
- SQL语句中的循环、加密操作