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 | 
 

 thông đường

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
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 đề: thông đường   Mon 31 May 2010, 10:54

Cho n là số nguyên dương lẻ, trên đường sẽ có n-1 cái xe, các xe chỉ đi 1 chiều, cách đi như sau:
- Nếu có chỗ trống đằng trước xe được tiến lên.
- Nếu đằng trước có 1 chiếc xe và trước xe đó là chỗ trống thì xe này được "nhảy" qua xe đó.
Quy ước vị trí giữa 0, các vị trí tiếp theo lần lượt là 1,2,3.. về bên phải, -3,-2,-1.. về bên trái.
In ra cách đi để thông đường.
Thôi lấy ví dụ cho dễ hiểu: n=5 (các mũi tên là các xe theo chiều đi của nó):

Code:

          | > | > |  | < | < |
tương ứng  -2  -1  0  1  2
        2 cách di chuyển:
            - xe -1 tiến lên 0.
            - xe -2 tiến lên 0.
        Giải với n=5:
          |>|>| |<|<|
          |>| |>|<|<| -1
          |>|<|>| |<| 1
          |>|<|>|<| | 2
          |>|<| |<|>| 0
          | |<|>|<|>| -2
          |<| |>|<|>| -1
          |<|<|>| |>| 1
          |<|<| |>|>|
        Yêu cầu in ra kết quả là -1  1  2  0  -2  -1  1.(vị trí xe di chuyển).

vài test cuối
Code:
Code:

  n=51
  n=101
  n=151
Về Đầu Trang Go down
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: thông đường   Mon 31 May 2010, 11:09

Có thể nâng cấp lên 1 tí là tìm cách nào để ít bước di chuyển nhất.
Về Đầu Trang Go down
 
thông đường
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