最小公倍数最大,也就是尽量让2个数互质,所以把n除以2 从中间向两边找就够了,自己写几组数据就能发现规律。
注意longlong存
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int cas;
long long s,n;
cin>>cas;
while(cas--)
{
cin>>n;
if(n==2) s=1;
else
{
if(n&1)
{
n>>=1;
s=n*(n+1);
}
else
{
n>>=1;
s=(n&1)?(n-2)*(n+2):(n-1)*(n+1);
}
}
cout<<s<<endl;
}
return 0;
}
分享到:
相关推荐
ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下
初 学 者 可 以 下 来 看 看, ,可 能 会 有 帮 助
杭电ACM课件2014版之 (HDUACM201403版_02)简单数学题
(lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划(1)_ (lecture_05)计算几何基础_ (lecture_06)母函数 (lecture_7)特殊的数 (lecture_8)组合博弈入门 (lecture_09贪心算法 ...
经典算法:(二分匹配,背包专题,筛选法,简单数学题,贪心算法,递推求解,动态规划,并查集,母函数,搜索,组合博弈等入门算法)
整理了近几年的ACM数学资源,有HDU一些题的代码,论文
51Nod:有许多值得尝试的数学题和思维题。 Comet OJ:始于 2018 年,旨在为广大算法爱好者提供一个竞技、练习、交流的平台,经常举办原创性的高质量比赛,有丰富的题库。 FZUOJ 始于 2008 年,福州大学在线评测系统...
杭州电子科技大学ACM评价系统219+1题多重背包的解法
(课件1)初识ACM_20070925_simple (课件2)老少皆宜数学题20071010 (课件3)递推求解new (课件4)动态规划(1)_20071024 ......
leetcode 和 oj ACM Practice for algorithm and coding. The exam questions come from POJ, HDU OJ and Leetcode. 母函数 数学 排序
刷题使人进步 :grinning_face_with_smiling_eyes: 为什么刷题 希望将来项目提升自己的编程能力。...HDU OJ 简单题 规律 模拟题 动态规划 快速幂: 贪心: 图论: 数学: 分治 数据结构 佐治 简单题 搜寻 POJ 动态规划
基础数学 总和问题 电梯 最小公倍数 编号顺序 斐波那契 吃糖果 人见人爱A ^ B 最右边的数字 最小公倍数 求数列的和 多重式求和 贪心算法 胖老鼠的贸易 移动桌 再次做作业 今年暑假不AC 田吉-赛马 图G的度...
主要有浙江工业大学的OJ,HDU,POJ,Codeforces,UVA,ZJU,Leetcode上面一些题目的具体实现和算法分析。 涉及搜索,动态规划,数学,图论,计算几何,数据结构等。 总结的经典算法的模板 智力题 联系作者 E-mail: acm_...