Perfect Number Sum / CodeForces 1352A
六一学校组织了一个virtual judge小组进行测试活动,所有的测试题目都属于难度较低的问题范畴。由于部分同学懒得学习算法相关知识而导致困惑不已。学校为了避免同学们自行查找试题而进行了翻译工作非常聪明才智。经过努力尝试当时未能解答出来后来通过查找原题并参考他人的解法后重新编写了一遍觉得这种方法较为简单,并采用了暴力枚举的方式。
英语原文
Sum of Round Numbers CodeForces - 1352A
被称为round的正整数是指其形式为d后跟若干个零。换句话说,如果一个正整数除了最左边的数字外其余都是零,则称其为round。特别地,所有从1到9的整数均为round。
Take as an instance, the following numbers belong to the round category: 4\times1e^{3}、1、9、8\times1e^{2} and 9\times1e^{1}. Among these numbers do not belong to the round category are such as 1.1e^{2}、7.55e^{2}、2.22e^{3} and 1.0\text{e}^{4}.
You are provided with a positive integer n, where 1≤n≤10⁴. Expressed as a sum of round numbers, use the minimal count of addends. In other words, you must express the given integer n as a sum comprising the fewest possible terms, each term being a round figure.
