HDU4627

最新推荐文章于 2015-10-26 21:53:42 发布

Richel-Li

最新推荐文章于 2015-10-26 21:53:42 发布

阅读量309

点赞数

本文链接：https://blog.csdn.net/u011964544/article/details/38875509

版权

http://acm.hdu.edu.cn/showproblem.php?pid=4627

题目大意：给定一个整数n(2 = n = 10 9 )，满足a+b=n并且[a,b]的最小公倍数最大。分析：相当简单的的一道题，因为生病好久没做题目，杭电

解题报告：比赛的时候看到这个题的第一反应就是寻找这两个数一定是在a和b比较接近的地方找，这样才能保证a和b的最小公倍数最大，首先，奇数和偶数是一定要分开的讨论的，因为奇数和偶数的一半是不同的，奇数的一半可能就是所要的结果，但是偶数的一半可以确定一定不是所要的结果，因为偶数一半刚好a和b就相等了，最小公倍数就是他们本身了，这是最小的了，然后偶数里面又要分开讨论，一种是这个偶数的一半是奇数，另一种是这个偶数的一半也是偶数的情况，对于是奇数的，结果就是将一半分别进行加2减二得到，然后对于是偶数的只要加1和减1就可以了，然后求他们的最小公倍数，所求出来的一定是最大的

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int T;
    __int64 n;
    __int64 ans;
    scanf("%d",&T);
    while(T--)
    {
       scanf("%I64d",&n);
       if(n==2)  ans=1;
       else if(n%2==1) ans=(n/2)*(n/2+1);
       else if(n%2==0)
       {
           n=n/2;
           if(n%2==1)//减二或者加二都是奇数
              ans=(n-2)*(n+2);
           else if(n%2==0)//表示减1或者加1都是奇数
               ans=(n-1)*(n+1);
       }
       printf("%I64d\n",ans);
    }
    return 0;
}