JZOJ4421 aplusb

Description

　　　　SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。

Input

　　　　输入文件的第一行一个整数T 表示数据组数。
　　　　接下来T行每行一个整数n ，表示.out中的数值，即a+b=n 。

Output

　　　　共T行，每行一个整数表示最大的[a,b] 的值。

Sample Input

　　3
　　2
　　3
　　4

Sample Output

　　1
　　2
　　3

Data Constraint

　　30%的数据满足 T<=10,n<=1000
　　100% 的数据满足T<=10000 ,n<=10^9

Solution

　　若n为奇数，则a和b相差 1 最优 若n为偶数，令m = n/2，若m − 1和m + 1均为奇数，则a = m − 1, b = m + 1 否则a = m − 2, b = m + 2

#include<cstdio>
using namespace std;
int n,m;
long long xx;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        if (m==2) 
        {
            printf("1\n");
            continue;
        }
        if (m%2!=0)
        {
            long long m1=m/2,m2=(m-m1);
            xx=m1*m2;
            printf("%lld\n",xx);
        }
        else
        {
            m=m/2;
            if ((m+1)%2==0)
            {
                long long m1=m+2,m2=m-2;
                xx=m1*m2;
                printf("%lld\n",xx);
            }
            else
            {
                long long m1=m-1,m2=m+1;
                xx=m1*m2;
                printf("%lld\n",xx);
            }
        }
    }
}