Lắp mạch điện


Submit solution

Points: 4 (partial)
Time limit: 1.0s
Memory limit: 977M

Author:
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Ω. 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Ω ?

Đầ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 ab 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ó 1a9,b=1.

50% số test tiếp theo có 1a,b9.

Ví dụ

Đầu vào 1:

Copy
1.2

Đầu ra 1:

Copy
6

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

Đầu vào 2:

Copy
69420

Đầu ra 2:

Copy
69420

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

QDUY

Comments