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;

}