bzoj 1263: [SCOI2006]整数划分

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[3000],d[3000],n;
void cheng(int a1)
{
    for(int i=1;i<=a[0];i++)
      a[i]*=a1;
    for(int i=1;i<a[0];i++)
      {
        a[i+1]+=a[i]/10000;
        a[i]%=10000;
      }
    for(;a[a[0]]>=10000;)
      {
        a[a[0]+1]=a[a[0]]/10000;
        a[a[0]]%=10000;
        a[0]++;
      }
    return;
}
int xun(int a1)
{
    if(a1<10)
      return 1;
    if(a1<100)
      return 2;
    if(a1<1000)
      return 3;
    return 4;
}
int main()
{
    a[0]=1;
    a[1]=1;
    scanf("%d",&n);
    for(;n>4;)
      {
        n-=3;
        cheng(3);
      }
    cheng(n);
    for(int i=1;i<=a[0];i++)
      d[i]=xun(a[i]);
    printf("%d
",(a[0]-1)*4+d[a[0]]);
    printf("%d",a[a[0]]);
    int i;
    for(i=a[0]-1;i>=max(1,a[0]-24);i--)
      {
        if(d[i]==1)
          printf("000%d",a[i]);
        if(d[i]==2)
          printf("00%d",a[i]);
        if(d[i]==3)
          printf("0%d",a[i]);
        if(d[i]==4)
          printf("%d",a[i]);
      }
    if(i!=0)
      {
        if(d[a[0]]==3)
          printf("%d",a[i]/1000);
        if(d[a[0]]==2)
          printf("%d",a[i]/100);
        if(d[a[0]]==1)
          printf("%d",a[i]/10);
      }
    return 0;
}

一个数分成的数乘积最大 要尽量分3，数据范围要求要用高精压位。