Lắp mạch điện

Submit solution
Points: 4 (partial)
Time limit: 1.0s
Memory limit: 977M
Author:
old_creator
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bạn được cung cấp một lượng vô hạn các điện trở \(1\:\Omega\). Chỉ dùng cách lắp nối tiếp và song song, cần sử dụng ít nhất bao nhiêu điện trở để thu được điện trở tương đương là \(r\: \Omega\) ?

Đầu vào

Một số thập phân hữu hạn \(r\).

Phần thập phân của \(r\) có thể bằng không nhưng \(r\) không chứa các số \(0\) ở đầu phần nguyên.

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Giới hạn

Gọi \(a\) và \(b\) lần lượt là số lượng chữ số phần nguyên và phần thập phân của \(r\).

\(50\%\) số test có \(1 \le a \le 9, b = 1\).

\(50\%\) số test tiếp theo có \(1 \le a, b \le 9\).

Ví dụ

Đầu vào 1:

1.2

Đầu ra 1:

6

Giải thích: Cách lắp dưới đây thu được điện trở tương đương là \(1.2\:\Omega\)

Đầu vào 2:

69420

Đầu ra 2:

69420

Giải thích: Lắp nối tiếp \(69420\) điện trở.

QDUY

Comments