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 bằng cân

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 đề: Thăng bằng cân   Tue 27 Jul 2010, 13:32

Cửa hàng của duyhung123abc có một cái cân và các quả cân có khối lượng có dạng 3k (tức lũy thừa của 3). VD: 1, 3, 9, 27, 81, ...

Khối lượng của các quả cân khác nhau từng đôi một. Duyhung123abc có một vật nặng M kg, vật nặng được đặt vào đĩa bên trái của cái cân. Hãy giúp anh ta đặt các quả cân vào 2 đĩa sao cho cân thãng bằng
Input

- Chứa 1 số nguyên M duy nhất (0 <= M <= 100 000 000)
Output

- Kết quả gồm 2 dòng

- Dòng 1: số A là số quả cân đặt vào đĩa bên trái, theo sau gồm A số là khối lượng của các quả cân theo thứ tự tăng dần

- Dòng 2: số B là số quả cân đặt vào đĩa bên phải, theo sau gồm B số là khối lượng của các quả cân theo thứ tự tăng dần
Example

Input:
42

Output:
3 3 9 27
1 81
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: Thăng bằng cân   Wed 28 Jul 2010, 11:28

Tham lam là ok.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
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 đề: Re: Thăng bằng cân   Wed 28 Jul 2010, 15:35

Bài này không cần tham làm chỉ cần quan tâm phân tích một số ra hệ cơ số 3 thôi.
Bạn nghĩ tiếp đi!

_________________
P.T.H.T
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: Thăng bằng cân   Thu 29 Jul 2010, 17:57

Cách chi lạ rứa ^^. Anh nói thủ đi. Em tham khảo. ^^

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
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 đề: Re: Thăng bằng cân   Thu 29 Jul 2010, 22:23

Cái này bạn suy nghĩ đi nha! Nghĩ một chút là ra mà! Nếu tìm được bên trái sẽ tìm được bên phải!

_________________
P.T.H.T
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: Thăng bằng cân   Fri 30 Jul 2010, 10:53

Phân tích bên trái ra hệ cơ số 3. Tìm một số nhỏ nhất lớn hơn hoặc bằng số vừa phân tích và có các chữ số là 0 hoặc 1. ???

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Thăng bằng cân   Today at 18:52

Về Đầu Trang Go down
 
Thăng bằng cân
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