问题1848--十进制的灵魂二进制的身体

1848: 十进制的灵魂二进制的身体

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个十进制正整数(无前导零且每位上的数字不是 1 就是 0 这种数字就是一个十进制的灵魂二进制的身体类型的数 。例如,101 1100 都是此类数,而 112 3001 不是。
给你一个十进制整数n ,返回和为 n 十进制的灵魂二进制的身体的数的最少数目

输入

一个整数,位数<=10000

输出

符合条件的一个整数

样例输入

32

样例输出

3

提示

样例解释:10 + 11 + 11 = 32

来源/分类

 

[提交] [状态]