sdut 3553 sdut第八届校赛--A*B

原创 2016年06月01日 16:11:27

题目链接:点击打开链接

题目描述

一天小白如往常一样约小黑粗去玩。他们两人划着木船在海上荡阿荡。
小白突然跟小黑说“小黑,我来烤烤你"
黑"纳尼"
白"不不不,我来考考你。我这有一个整数n,你能求出1~n中奇数加和与偶数加和的乘积么?"
黑"恩……"
噗通。。。由于小黑迟迟没有得到答案,小白睡了过去,因受力不平衡。友谊的小船居然(终于)翻了……
如果再给小黑一次机会,小黑会……来求助你。如果可以的话,你能帮帮他么?

输入

多组输入。
先输入一个整数T表示组数,保证不超过100000组。
每组一个整数n(0 < n <= 10000)。

输出

对于每组输入,输出一个正整数表示答案。

示例输入

3
1
2
3

示例输出

0
2
8
///sdut第八届校赛--A*B
///ps:等差数列求和公式sn=a1*n+((n-1)*n/2)*d
#include <iostream>

using namespace std;

int main()
{
    long long t;
    while(cin>>t)
    {
        while(t--)
        {
            int n;
            cin>>n;
            long long sj=0,so=0;
            int xj,xo;
            if(n%2==0)
            {
                xj=xo=n/2;
                sj=xj+(xj*(xj-1));
                so=2*xo+(xo*(xo-1));
                cout<<sj*so<<endl;
            }
            else
            {
                xj=n/2+1;
                xo=n/2;
                sj=xj+(xj*(xj-1));
                so=2*xo+(xo*(xo-1));
                cout<<sj*so<<endl;
            }
        }
    }
    return 0;
}


相关文章推荐

2017年山东省第八届ACM大学生程序设计竞赛 B Quadrat(sdut 3894) 打表找规律

Quadrat Time Limit: 1000MS Memory Limit: 65536KB Problem Description It is well-known that for an...
  • lmhacm
  • lmhacm
  • 2017年07月24日 17:11
  • 101

校赛 SDUT OJ2860生日Party(BFS)

题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860

SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元

fireworks Time Limit: 1000MS Memory Limit: 65536KB Problem Description Hmz likes to play firework...

SDUT 3929 校赛 D 魔戒

魔戒 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 蓝色空间号和万...

sdut 3270 山理工第七届校赛--飞花的鱼塘

题目链接:点击打开链接 题目描述  一日,飞花壕在稷下湖游玩,忽然,飞花巨有了一个养鱼的想法,于是,他大手一挥,“这片鱼塘被我承包了”。   如图,鱼塘的形状为两部分(...
  • txgANG
  • txgANG
  • 2016年05月26日 20:49
  • 189

“师创杯”SDUT-ACM校赛热身赛-疯狂的bLue

疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Problem Description 众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名...

“师创杯”SDUT-ACM校赛正式赛-从零开始的异世界生活

从零开始的异世界生活 Time Limit: 2000MS Memory Limit: 65536KB Problem Description 486 作为有史以来最悲惨的男主,我们...

山东省第八届省赛 sdut 3896(找规律+组合数取模)

题意: 如图让你求从(1,1)到(A,B)有多少种方案。 解题思路: 设向左走l步,向下走r步,向下走c步,我们枚举c,当c确定的时候,l和r也同时确定了,然后求一下l,...

ACM 第八届山东省赛 F quadratic equation SDUT 3898

再次提交链接: 点击打开链接 quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit St...
  • sizaif
  • sizaif
  • 2017年05月17日 21:44
  • 297

ACM 第八届山东省赛 J company SDUT 3902

题目再现链接:点击打开链接 company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble...
  • sizaif
  • sizaif
  • 2017年05月17日 21:50
  • 275
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sdut 3553 sdut第八届校赛--A*B
举报原因:
原因补充:

(最多只允许输入30个字)