Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Hai phép ghán X,Y

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Hai phép ghán X,Y   Tue 27 Jul 2010, 13:36

Cho hai biến X và Y, ban đầu có giá trị 1. Mỗi bước ta có thể thực hiện một trong hai phép gán X:=X+Y (ký hiệu X) hoặc Y:=X+Y (ký hiệu Y). Cho trước một số r, tìm cách thực hiện ít phép gán nhất sao cho biến X mang giá trị r (biến Y có thể mang giá trị bất kỳ).

Nếu có nhiều cách thực hiện, trả về cách mang thứ tự từ điển nhỏ nhất.
Dữ liệu

* Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
* Mỗi test chứa một số nguyên r duy nhất

Kết quả

* Mỗi test chứa một dòng duy nhất là dãy bao gồm các ký tự X hoặc Y mô tả dãy phép gán.

Giới hạn

* 1 <= R <= 1000000

Ví dụ

Dữ liệu
[CASE]
10

[CASE]
3

[CASE]
20

[CASE]
34

[END]

Kết quả
XXYYX
XX
XYYYYXX
XYXYXYX
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hai phép ghán X,Y   Thu 29 Jul 2010, 19:33

Bài này là 1 bài rất hay. Giờ thì littlelee chưa có ý tưởng nào. Nhưng có nhận xét là dù ta có biến đổi thế nào đi chăng nữa thì trong 2 số X và Y có ít nhất 1 số lẻ.

Cái vụ thứ tự từ điển thì để vô cho vui thôi. Chứ hình như hok có quá 2 cách cùng tối ưu. @ cách này là như nhau, thay Y=X, thay X=Y.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
Hai phép ghán X,Y
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến