hdu 1396
2012-07-04 22:50
302 查看
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1396
题意:等边三角形每一条边被分成n份后,总共有多少个等边三角形。
mark:wa了一次,把问题想简单了……没考虑反着的大三角形,应该分奇偶考虑。
代码:
题意:等边三角形每一条边被分成n份后,总共有多少个等边三角形。
mark:wa了一次,把问题想简单了……没考虑反着的大三角形,应该分奇偶考虑。
代码:
#include <stdio.h> int main() { int i,m,a[501] = {0,0}, b[501] = {0,1}; m = 1; for(i = 2; i < 501; i++) { m += i; b[i] = b[i-1] + m; a[i] = a[i-2] + m - i; } while(~scanf("%d", &i)) printf("%d\n", a[i]+b[i]); return 0; }
相关文章推荐
- hdu 1396 Counting Triangles(递推)
- hdu 1396
- hdu 1396 Counting Triangles (递推)
- HDU 1396 Counting Triangles
- hdu 1396 Counting Triangles(递推)
- hdu 1396 Counting Triangles (Dp)
- HDU 1396 Counting Triangles
- HDU 1396 Counting Triangles
- hdu 1396 Counting Triangles (Dp)
- HDU 1396 Counting Triangles
- [恢]hdu 1396
- HDU 1396 Counting Triangles (找规律)
- HDU-1396 神奇的三角形。坑!
- 【HDU 1396】 【ZOJ 1629】 Counting Triangles
- HDU 1396 Counting Triangles
- HDU 1396 && ZJU 1629
- HDU 1396 Counting Triangles
- hdu 1396 Counting Triangles
- HDU 1396 Counting Triangles 递推
- HDU 1396 Counting Triangles