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 | 
 

 Gấp giấy

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 đề: Gấp giấy   Fri 30 Jul 2010, 12:48

Littlelee rất hay tinh nghịch. Hôm nay, littlelee có một tờ giấy hình chữ nhật, và littlelee quyết định nghịch ngợm với nó bằng cách cắt nó ra thành nhiều mảnh. Có hai phép gấp giấy, phép thứ nhất như hình 1, phép thứ 2 như hình 2. Littlelee lần lượt gấp kiểu 1, kiểu 2, kiểu 1,... đủ n lần sau đó cắt tờ giấy như hình dưới.



Hỏi littlelee sẽ có bao nhiêu mảnh từ cách cắt như trên.

Input:
Nhập từ bàn phím số n (2<=n<=100)

Output
Xuất ra màn hình số lượng mảnh giấy mà littlelee có được.

Ví dụ
n=2 -->Kq: 3
n=4 -->Kq: 5

Time limit: 1 giây

Nâng cao: Nhập vào số k<=10^15. Hỏi littlelee có thể có được k mảnh từ cách thực hiện như trên hay ko.

_________________
Đời là cây đinh, mình là cây búa.
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: Gấp giấy   Fri 30 Jul 2010, 17:39

Anh thông không cho ý kiến à. ^^

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


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Gấp giấy   Fri 30 Jul 2010, 20:55

Bài này hay à nha, nãy giờ cũng thử ngồi gấp bao nhiêu giấy rồi đó Wink , mấy bài này mà hiểu quy luật là thành dễ ngay (chỉ sợ cái giới hạn 10^15 Evil or Very Mad ), ai nghiên cứu ra chưa nào

P/s ông littlelee bày tui làm cái chữ kí đi chứ Mad
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: Gấp giấy   Fri 30 Jul 2010, 21:18

Có littlelee nghiên cứu ra rồi nè rolling on the floor .

Cái 10^15 là nhỏ đấy, cái đó ứng với n khoảng 80 thôi. ^^

Đã bày rồi mà. Vô taochu.com

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


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Gấp giấy   Fri 30 Jul 2010, 21:21

Ông littlelee lên rồi thì nghiên cứu 2 cái bài tui vừa post thử coi
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Gấp giấy   Fri 30 Jul 2010, 21:22

Anh em cho xin cái nick yahoo để tiện liên lạc luôn đi nào
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: Gấp giấy   Fri 30 Jul 2010, 21:24

littlelee_soicon
maimainhuvay_ptht

Mấy kí cựu khác giờ đã nghỉ code rồi. Tổn thất, tổn thất laughing

_________________
Đờ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: Gấp giấy   Today at 21:31

Về Đầu Trang Go down
 
Gấp giấy
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