USACO 2012 - Times 17

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 (p) Thời gian: 4.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Sau khi nhận ra rằng phát triển phần mềm có thể đem lại rất nhiều tiền, Farmer John đã mở một nghề tay trái nhỏ, viết các chương trình ngắn cho khách hàng trong ngành nông nghiệp địa phương.

Nhiệm vụ lập trình đầu tiên của Farmer John có vẻ khá đơn giản đối với ông, gần như quá đơn giản: khách hàng muốn ông viết một chương trình nhận một số \(N\) làm đầu vào và in ra \(17\) lần \(N\). Farmer John vừa viết xong chương trình đơn giản này thì khách hàng hoảng hốt gọi điện, báo rằng cả đầu vào lẫn đầu ra đều phải được biểu diễn dưới dạng số nhị phân và các số này có thể rất lớn.

Hãy giúp Farmer John hoàn thành nhiệm vụ lập trình. Cho số \(N\) ở dạng nhị phân với không quá 1000 chữ số, hãy viết ra biểu diễn nhị phân của \(17\) lần \(N\).

Dữ liệu vào

Dòng đầu tiên chứa biểu diễn nhị phân của \(N\) (không quá 1000 chữ số).

Dữ liệu ra

In ra biểu diễn nhị phân của \(N\) nhân với \(17\).

Ví dụ

Ví dụ 1

Input
10110111
Output
110000100111
Giải thích

Số nhị phân \(10110111\) bằng \(183\) trong hệ thập phân. Ta có \(183 \times 17 = 3111\), và \(3111\) được biểu diễn là \(110000100111\) trong hệ nhị phân.

Nguồn

USACO 2012 March Contest, Bronze Division — Times 17. Tác giả đề: Brian Dean (2012).

https://usaco.org/index.php?page=viewproblem2&cpid=121

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: