Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TWOREG - Hai phép gán

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/tworeg


Đề bài

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

Được gửi lên bởi:Jimmy
Ngày:2010-06-20
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:TCO10 Round 1, Div 1 - Level 2
Người dịch: Ngô Minh Đức

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.