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

 

 Thăng bằng cân

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

Thăng bằng cân Empty
Bài gửiTiêu đề: Thăng bằng cân   Thăng bằng cân I_icon_minitimeTue 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
littlelee


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

Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitimeWed 28 Jul 2010, 11:28

Tham lam là ok.
Về Đầu Trang Go down
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

Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitimeWed 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!
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

Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitimeThu 29 Jul 2010, 17:57

Cách chi lạ rứa ^^. Anh nói thủ đi. Em tham khảo. ^^
Về Đầu Trang Go down
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

Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitimeThu 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!
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

Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitimeFri 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. ???
Về Đầu Trang Go down
Sponsored content





Thăng bằng cân Empty
Bài gửiTiêu đề: Re: Thăng bằng cân   Thăng bằng cân I_icon_minitime

Về Đầu Trang Go down
 
Thăng bằng cân
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Hai thằng khùng....
» Giải trí trong tháng 3.Pháo hoa
» Một bài nữa nè: Băng số
» Bảng tuần hoàn !! forum ai bít sài đồ họa chỉ giúp cái :)
» Cách khắc phục một số lỗi thường gặp ở PC bằng phần mềm.

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