写了个dp
方程:dp[i]=min({dp[i],dp[i-j]*len(dp[j])+dp[j],dp[j]*len(dp[i-j]+dp[i-j]})
其中i从8循环到n j从1循环到7 len函数返回10的传入数字长度次幂
样例全过,但是输入1e5的时候输出65535