bzoj1263 [SCOI2006]整数划分

题目

数学结论题

先考虑全分成实数，根据基本不等式，这些数要全部相等才最大。

则设其为x，求x^(n/x)最大，具体证明我当然不会（据说是先取对数，在证明），结论是，x取自然对数时最大，即e，2.7几几几。最接近的整数为3，所以尽量取3，不够取2，显然不取1。

#include<bits/stdc++.h>
using namespace std;
int n;
int A[5001],len,k;
void write(int x)
{
    putchar(x+'0');
}
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&n);
    if(n%3==0)k=n/3,A[1]=1,len=1;
    if(n%3==1)k=n/3-1,A[1]=4,len=1;
    if(n%3==2)k=n/3,A[1]=2,len=1;
    for(int i=1;i<=k;i++)
    {
        int x=0;
        for(int j=1;j<=len;j++)
        {
            x=x+A[j]*3;
            A[j]=x%10;
            x/=10;
        }
        while(x)A[++len]=x%10,x/=10;
    }
    printf("%d\n",len);
    if(len<=100)
    {
        for(int i=len;i>=1;i--)
            write(A[i]);
    }
    else
    {
        for(int i=len;i>=(len-99);i--)
            write(A[i]);
    }
    return 0;
}

注意要用高精度。