#include <stdio.h>

#include <stdlib.h>

int data[]={};//代表有没有切割的数组

int input=;//输入的要被切割的数字

int output[]={};//切完输出的数组成的数组

int a[]={};

int count=;

int final;

int target=;

int best[]={};//用于存储最优的切割方法

int max=;

bool findpath = ;

//计算目标和最终和的差值

void handle(int final,int target){

    int chazhi;

    chazhi = target - final;

    if(chazhi<max){

       max = chazhi;

    }

    //把最优的切割方法存储起来

    for(int i=;i<;i++){

        best[i] = data[i];

    }

}

void func(int step){

    if(step==) {//先假设数字有五位

    //计算

        findpath =;

      //1==12345/（data[0]*10*(位数-1)）

        for(int i=;i>;i--){

            if(data[i]==)//代表需要切割

            {

                    int num=;

                    for(int j=;j<i;j++){

                       num =num*;

                    }

                    a[count] = input%num;//余数就是切割后面的数

                    input = input/num;

                    count ++;

            }

        }

        for(int k=;k<count;k++)

        {

            final += a[k];

        }

        handle(final,target);

        return;

    }

    data[step] = ;

    func(step+);

    data[step] = ;

    func(step+);

}

int main(){

  func();

  printf("%d",findpath);

  for(int i=;i<;i++){

      printf("%d\n",best[i]);

  }

  system("pause");

}