您的位置:首页 > 其它

hdu 1396

2012-07-04 22:50 302 查看
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1396

题意:等边三角形每一条边被分成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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: