某日下午,阳光正好,ZJW和室友来到台中最大的一中街商圈,一中街除了吃的很多,玩的更是多样,ZJW转角来到一个电玩商场,看到在柜角放着一个电玩积木,图形如下图所示:
因为电玩积木搭得实在是太有规律了,你只要知道它的层数就可以计算电玩积木中所有小积木的数量了。
现在请聪明的acmer写个程序来帮助ZJW,给你一个电玩积木的层数,求出这个电玩积木中所有小积木的总数量。
输入格式:
输入T,表示T组数据(T<=10),T=0时输入结束。
接下来输入T组数据,每组数据只有一个正整数 ,表示这个电玩积木的层数n(n <=200)。
输出格式:
对应每个输入的层数有一个输出,表示这个电玩积木中所有小积木的总数量,每个输出占一行。
输入样例:
在这里给出一组输入。例如:
2
1
5
0
输出样例:
在这里给出相应的输出。例如:
1
35
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解题思路:这道题规律特别简单,但是我过了很久,结果没一点问题,但是一直通不过测试点,恶心了人半天,最后才发现题目的坑。
输入说: 输入T,表示T组数据(T<=10),T=0时输入结束。
接下来输入T组数据,每组数据只有一个正整数 ,表示这个电玩积木的层数n(n <=200)。
题目有两层输入每输入一个T,后面会跟有T个数。T个数输入完,会,再输入一个T,循环往复,知道输入的T为0才结束。
总结:还是不能只看测试用例,还是要注意读题啊。
规律:
一、从最上层开始为1,往下每层,都会在其加数基础上加1 ,共有n层,n是你输入的数。
可以理解为,第一层为0+1,第二层为0+1+2,第三层为:0+1+2+3,以此类推
二,也可以纵向理解,当只有1层时,当然只有1,但是有两层时,高度为2的有1列,高度为1的有两列,三层时:高度为1的有一列,高度为2的有两列,高度为3的有三列,依次类推,当高度为n时,高度为n的有1列,高度为n-1的有2列,高度为m的有n-m+1列,高度为1的有n列。最后相加即可
代码如下:(用的规律2)
#include<iostream>
using namespace std;
int main(){
int t;
int y;
while(1){
cin>>t;
if(t==0){
break;
}
else{
for(int i=0;i<t;i++){
cin>>y;
long long int sum=0;
int num=1;
while(y){
sum+=y*num;
num++;
y--;
}
cout<<sum<<endl;
}
}
}
}