hdu 4627 The Unsolvable Problem

转载于 2013-07-31 15:40:00 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liulangye/p/3227935.html

文章标签：

#php

本文提供了一种解决HDU 4627问题的有效方法，通过分类讨论并给出简洁的代码实现，针对特定输入值进行处理以获得最大乘积。

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

分类讨论一下就可以

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;

typedef long long ll;
typedef pair<double,double>ppd;
const double PI = acos(-1.);
const double eps = (1e-9);
const int N=2005;
const int M=2000000;
const int K=27;

int main()
{
    //freopen("data.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
       ll n;
       cin>>n;
       if(n==2)
       {cout<<"1"<<endl;continue;}
       ll a=n/2;
       ll b=n-a;
       if(a!=b)
       {cout<<(a*b)<<endl;continue;}
       if((a&1)==0)
       {cout<<(a-1)*(a+1)<<endl;continue;}
       cout<<(a-2)*(a+2)<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/liulangye/p/3227935.html