1263: [SCOI2006]整数划分

最新推荐文章于 2019-10-07 11:16:21 发布

ndsffx501ccy

最新推荐文章于 2019-10-07 11:16:21 发布

阅读量370

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/ndsffx501ccy/article/details/32336823

版权

数学专栏收录该内容

51 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,l=1,d[3000],ans[3000]={1};
int get(int x)
{
    if(x>=1000)return 4;
    if(x>=100)return 3;
    if(x>=10)return 2;
    else return 1;
    }
void cal(int x)
{
     for(int i=0;i<l;i++)ans[i]*=x;
     for(int i=0;i<l;i++)
     {
        ans[i+1]+=ans[i]/10000;
        ans[i]%=10000;
        }
     while(ans[l]>0){ans[l+1]+=ans[l]/10000;ans[l]%=10000;l++;}
     }
int main()
{
    scanf("%d",&n);
    while(n>4){n-=3;cal(3);}cal(n);
    for(int i=0;i<l;i++)d[i]=get(ans[i]);
    printf("%d\n",(l-1)*4+d[l-1]);
    printf("%d",ans[l-1]); 
    int i;
    for(i=l-2;i>=max(0,l-25);i--)
    {
            for(int j=d[i];j<4;j++)printf("0"); 
            printf("%d",ans[i]);
            }
    if(i>=0)
    {
            if(d[l-1]==3)printf("%d",ans[i]/1000);
            else if(d[l-1]==2){if(ans[i]<10)printf("0");printf("%d",ans[i]/100);}
            else if(d[l-1]==1)
            {
                 if(ans[i]<100)printf("0");
                 if(ans[i]<10)printf("0");
                 printf("%d",ans[i]/10);
                 }
            }
    return 0;
    }