Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Hai phép ghán X,Y

Go down 
2 posters
Tác giảThông điệp
Hovanthong
Admin
Admin
Hovanthong


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

Hai phép ghán X,Y Empty
Bài gửiTiêu đề: Hai phép ghán X,Y   Hai phép ghán X,Y I_icon_minitimeTue 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
littlelee


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

Hai phép ghán X,Y Empty
Bài gửiTiêu đề: Re: Hai phép ghán X,Y   Hai phép ghán X,Y I_icon_minitimeThu 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.
Về Đầu Trang Go down
 
Hai phép ghán X,Y
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