7-3 ZJW系列之电玩积木

某日下午,阳光正好,ZJW和室友来到台中最大的一中街商圈,一中街除了吃的很多,玩的更是多样,ZJW转角来到一个电玩商场,看到在柜角放着一个电玩积木,图形如下图所示:

20161124.jpg

因为电玩积木搭得实在是太有规律了,你只要知道它的层数就可以计算电玩积木中所有小积木的数量了。
现在请聪明的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;
        }
            }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值