`
844604778
  • 浏览: 544835 次
文章分类
社区版块
存档分类
最新评论

hdu 4627 水数学题

 
阅读更多

最小公倍数最大,也就是尽量让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课件简单数学题(杭电)(HDU)

    ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下

    老少皆宜ACM数学题

    初 学 者 可 以 下 来 看 看, ,可 能 会 有 帮 助

    (HDUACM201403版_02)简单数学题

    杭电ACM课件2014版之 (HDUACM201403版_02)简单数学题

    acm课件 HDU 算法大全

    (lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划(1)_ (lecture_05)计算几何基础_ (lecture_06)母函数 (lecture_7)特殊的数 (lecture_8)组合博弈入门 (lecture_09贪心算法 ...

    HDU-ACM课件.rar

    经典算法:(二分匹配,背包专题,筛选法,简单数学题,贪心算法,递推求解,动态规划,并查集,母函数,搜索,组合博弈等入门算法)

    ACM数学论文

    整理了近几年的ACM数学资源,有HDU一些题的代码,论文

    C++学习资源 - OI Wiki

    51Nod:有许多值得尝试的数学题和思维题。 Comet OJ:始于 2018 年,旨在为广大算法爱好者提供一个竞技、练习、交流的平台,经常举办原创性的高质量比赛,有丰富的题库。 FZUOJ 始于 2008 年,福州大学在线评测系统...

    hdu2191NBag.rar_数学计算_Visual_C++_

    杭州电子科技大学ACM评价系统219+1题多重背包的解法

    杭州电子科技大学ACM课件

    (课件1)初识ACM_20070925_simple (课件2)老少皆宜数学题20071010 (课件3)递推求解new (课件4)动态规划(1)_20071024 ......

    leetcode和oj-ACM:算法和编码练习。试题来自POJ、HDUOJ和Leetcode

    leetcode 和 oj ACM Practice for algorithm and coding. The exam questions come from POJ, HDU OJ and Leetcode. 母函数 数学 排序

    OJ_Practice

    刷题使人进步 :grinning_face_with_smiling_eyes: 为什么刷题 希望将来项目提升自己的编程能力。...HDU OJ 简单题 规律 模拟题 动态规划 快速幂: 贪心: 图论: 数学: 分治 数据结构 佐治 简单题 搜寻 POJ 动态规划

    ACM

    基础数学 总和问题 电梯 最小公倍数 编号顺序 斐波那契 吃糖果 人见人爱A ^ B 最右边的数字 最小公倍数 求数列的和 多重式求和 贪心算法 胖老鼠的贸易 移动桌 再次做作业 今年暑假不AC 田吉-赛马 图G的度...

    leetcode和oj-Algorithm:我的acm算法和数据结构代码

    主要有浙江工业大学的OJ,HDU,POJ,Codeforces,UVA,ZJU,Leetcode上面一些题目的具体实现和算法分析。 涉及搜索,动态规划,数学,图论,计算几何,数据结构等。 总结的经典算法的模板 智力题 联系作者 E-mail: acm_...

Global site tag (gtag.js) - Google Analytics