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

2024-04-29 13:58
文章标签 校赛 sdut 第八届 3553

本文主要是介绍sdut 3553 sdut第八届校赛--A*B,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目链接:点击打开链接

题目描述

一天小白如往常一样约小黑粗去玩。他们两人划着木船在海上荡阿荡。
小白突然跟小黑说“小黑,我来烤烤你"
黑"纳尼"
白"不不不,我来考考你。我这有一个整数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 3553 sdut第八届校赛--A*B的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/946284

相关文章

2015年校赛总结

题目名为“校赛总结”,其实更想换成“Rainbow为什么五题滚粗?!”。作为今年校赛大二没拆的两个队伍之一,结果打成这样,没脸见人了,总结起来就是我认为自己今天SB了。主要有以下几点: 1.我今天状态的确不好,最后卡的那道B题跟去年在农大校赛上遇见的那题类似,在最后那段时间我已经有思路了,可是由于当时不敢写。等到最后15分钟才开始敲,加上我用很麻烦的Dijstra那种方法,调试起来好多细节要处理

第八届蓝桥杯 最大公共子串(动态规划)

标题:最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 #include <stdio.h

蓝桥杯第八届 方格分割(dfs)

标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。   观察可得他是一个中心对称图形,我们只需要搜索它的对称线即可。我们可以把对称线抽象为从(

“师创杯”校赛

不多写什么,直接写题解。 A 艺术联合会 Time Limit: 1000MS Memory limit: 65536K 题目描述 艺术联合会顾名思义就是n个画家用n种颜色一起进行艺术创作(作画)。每一位画家仅使用一种颜色,并且规定n位画家使用的颜色是不同的,这里我们可以假设第一位画家使用的颜色编号为1,第2位画家使用的颜色编号为2以此类推。每一幅画上面都有n

第八届湘潭大学程序设计比赛A题

A Love Letter Accepted : 33 Submit : 66Time Limit : 1000 MS Memory Limit : 65536 KB  题目描述   CodeMonkey终于下定决心用情书的方式向心爱的女神表白,当他历经几天几夜写完之后才知道女神有很多不喜欢的词,所以他不得不有把这些词删掉。例如:原文是:ILOVEYOU,女神不喜欢的词是‘LV’

湘潭大学第八届程序设计竞赛B题

本题要注意测试数据相当的多啊,所以要先构造出所有解并排序,然后用二分查找即可 Bob's Problem Accepted : 29 Submit : 193Time Limit : 1000 MS Memory Limit : 65536 KB  题目描述 Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解? 输入 第一行是一个整数K(K≤20000)

哈理工校赛1C题

C.长长长长龙 Time Limit: 3000 MSMemory Limit: 32768 K Total Submit: 202 (73 users)Total Accepted: 50 (46 users)Special Judge: No Description 时间:今天是20XX年,XX月,XX日。 背景:在这个科技非常发达的今天,某某大型游戏公司的全息游戏马上就要开服了

SDUT OJ 2798小鑫的城堡 并查集

题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。 输入 多组输入,每组第一行包含一个整数m(m

sdut 1225 编辑距离(dp)

题目描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。  我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通过上述的基本操作,我们可以把a变成b或b变成a,那么字符串a变成字符串b需要的最少基本字符操作步数称为字符串a和字符串b的编辑距离。 例如:a="AB

hdu 1429胜利大逃亡(续) / sdut 2193 救基友记3(BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1429 做了热身赛http://blog.csdn.net/u013081425/article/details/21740001 之后发现这道题好水,之前怎么没刷到呢。。 同样标记数组增加一维,标记到某一点时他拥有钥匙的状态,因为有10种钥匙,所以mark[][][1<<10+10]来标记每到一点的状态。