Question: We want to represent positive integer n as a sum of addends, where each addends is an integer number containing only 1s. For example, we

We want to represent positive integer n as a sum of addends, where each addends is an integer number containing only 1s. For example, we can represent 121 as 121=111+11+1. Help us to find the least number of digits 1 in such sum.

Input: The first line of the input contains integer n (1n<10¹⁵).

Output: Print expected minimal number of digits 1.

(ex. input:121, output:6)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Show work/explanation where indicated. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the exam, or if you prefer, create a document...

Not C++ please answer in C, Programming A smoothie is a blended drink concoction, with several ingredients. Each different type of smoothie has a different ratio of its ingredients. For example, the...

PYTHON: In this question, we will implement the class BinaryPositiveInteger, that will be used to represent positive integer numbers, and preform some operations on them. The BinaryPositiveInteger...

In this question, we will implement the class BinaryPositiveInteger, that will be used to represent positive integer numbers, and preform some operations on them. The BinaryPositiveInteger objects...

PYTHON: In this question, we will implement the class BinaryPositiveInteger, that will be used to represent positive integer numbers, and preform some operations on them. The BinaryPositiveInteger...

Python Question: In this question, we will implement the class BinaryPositiveInteger , that will be used to represent positive integer numbers, and preform some operations on them. The...

3 ,,uoh "gram 3 Eww 3 m T mm H a 3 .2 ' m w .,.m.av>v 3. m. @3on we geonwoaoa mm H "with M'nr H E. wads + we A at. ES 0 3.8V WEE 3563 mo wow 23 E m \"9H .3 avgmeMm\" mnemagouom Aggy\"...

1. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, then one-half of the value that appears on the die. Determine her...

In class, we discussed binary (base 2) representation, and a simple algorithm for converting decimal (base 10) numbers into binary (or any other base). Our discussion was limited to positive integer...

Make up an example of a monthly demand schedule for burgers and graph the implied demand curve. Give an example of something that would shift this demand curve, and briefly explain your reasoning....

An ergonomically designed key for a computer keyboard has an approximately flat surface define by points A, B, and C and is subjected to a 1 N force in the direction normal to the keys surface. (a)...

The brain of any computer system is ALU Memory CPU Control unit None of the above

AbnerCorporation's bonds mature in22 years and pay11 percent interest annually. If you purchase the bonds for$1,200, what is your yield tomaturity? Your yield to maturity on the Abner bonds...

14.5 Describe how accidents at work can be prevented.

14.2 Analyze the responsibilities and rights of employees and employers under occupational health and safety legislation.

4. If you were asked to put together a list of items that supervisors should keep in mind with respect to supervising safety and health at work, what would you include on your list?