题目描述
一年一度的校园智力大奖赛是小明最喜爱的活动,今年的比赛中学校新设了一个智取能量棒的项目,小明很想参加。这个项目的比赛规则是这样的:考官在一个仪器上输 入一个数,仪器屏幕上就会出现一个由许多能量棒组成的大三角形(一个大三角形有若 干个小三角形组成),已知每根能量棒的长度都是一样的,每个小三角形由三根能量棒 组成,若谁能快速答出其中小三角形的个数和能量棒的总个数,则谁就赢得了比赛,这些能量棒作为奖励也就属于他了。现在小明想邀请你和他一起参加这项比赛。
输入
只有一行,有一个整数 N,表示大三角形的层数(N≦500000)。
输出
输出有二行。 第一行只有一个数,表示小三角形的个数; 第二行也只有一个数,表示能量棒的个数。
样例输入 Copy
8
样例输出 Copy
64
108
提示
【输入样例2】2
【输出样例2】
4
9
数据范围:
100%的数据中,1≦N≦500000
#include <stdio.h>
int main()
{
int i, j, n;
unsigned k=0,sum=0;
scanf("%d", &n);
if(n<1 || n>45000){
printf("非法输入\n");
return 1;
}
for(i=0; i<n; i++){
for(j=0; j<2*i+1; j++)
k++;
sum += (i+1)*3;
}
printf("%u\n%u\n",k,sum);
return 0;
}