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

 1 #include<cstdio>
 2 using namespace std;
 3 int n,m;
 4 long long xx;
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for (int i=1;i<=n;i++)
 9     {
10         scanf("%d",&m);
11         if (m==2) 
12         {
13             printf("1\n");
14             continue;
15         }
16         if (m%2!=0)
17         {
18             long long m1=m/2,m2=(m-m1);
19             xx=m1*m2;
20             printf("%lld\n",xx);
21         }
22         else
23         {
24             m=m/2;
25             if ((m+1)%2==0)
26             {
27                 long long m1=m+2,m2=m-2;
28                 xx=m1*m2;
29                 printf("%lld\n",xx);
30             }
31             else
32             {
33                 long long m1=m-1,m2=m+1;
34                 xx=m1*m2;
35                 printf("%lld\n",xx);
36             }
37         }
38     }
39 }
View Code

 

posted @ 2018-08-25 09:03  kasiruto  阅读(68)  评论(0编辑  收藏