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

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

Share | 
 

 Hai phép ghán X,Y

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

Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 24
Đế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
avatar

Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 23
Đế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
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