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;
}


版权声明: 举报

相关文章推荐

SDUT 3929 校赛 D 魔戒

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

山东省第八届acm大赛 J题 (SDUT 3902)

company Time Limit: 1000MS Memory Limit: 65536KB Problem Description There are n kinds of good...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

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

题目再现链接:点击打开链接 company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble...

第八届山东省赛 sdut 3903 CF(贪心+dp)

题意: 讲的是打cf的得分机制,给出n个题,每个题有它的初始分数a[i],随时间流逝要扣去的分数的系数d[i],做这道题需要花的时间c[i]。现在给你t时间,问你能获得的最大分数。 解题思路: 这...

第八届山东省赛 C sdut 3895 fireworks(组合数+逆元)

题意: 一个烟花(位置为x)每秒爆炸并往两边(x-1,x+1)分裂成两部分,不断循环。给你n个位置,每个位置上有c个烟花,问t秒后,w位置上有多少个烟花。 解题思路: 容易推出对于一个烟花来说,t...

山东省第八届acm大赛 I题 (SDUT 3901)

Parity check Time Limit: 2000MS Memory Limit: 524288KB Problem Description Fascinated with the...

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

再次提交链接: 点击打开链接 quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit St...

SDUT网络赛

只写三个题,一个是飞行棋(期望DP),super prime(引申连续数字和等于一个数的问题)和Dota人王之战 一,飞行棋: http://acm.sdut.edu.cn/sdutoj/proble...

SDUT 3893 威佐夫+nim博弈(第八届山东ACM省赛A题)

Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descrip...
  • yo_bc
  • yo_bc
  • 2017-05-10 12:45
  • 116

SDUT 3315 a

We have a graph with size = N like that in Figure 1. Then we are going to find a downward path from ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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