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 | 
 

 N chữ số tận cùng chỉ gồm 1 và 2

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 đề: N chữ số tận cùng chỉ gồm 1 và 2   Mon 31 May 2010, 10:10

Nhập từ bàn phím số n (2<=n<=12). Hãy tìm ra số k nhỏ nhất thõa mãn 2^k có n chữ số tận cùng chỉ gồm các chữ số 1 và 2.

Ví dụ n=2. ==>k=9 vì 2^9=512 có 2 chữ số cuối cùng (n chữ số cuối cùng) là 12 chỉ gồm 1 và 2.
Tương tự n=3 ==>k=89 vì 2^89=618970019642690137449562112 có 3 chữ số cuối cùng là 112 thõa mãn yeue cầu.

n=4 thì k=89 (nhìn kết quả 2^89 ở trên).

n=5 ==>k=589.

Nào cũng thảo luận thuật toán nào. Chú ý độ lớn của 2^k. n=3 thì k đã=89 và 2^k đã có 27 chữ số.^^
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: N chữ số tận cùng chỉ gồm 1 và 2   Sun 18 Jul 2010, 10:37

Bài này mình nghĩ là dùng cái mảng 12 phần tử rồi làm nhân tay lên thôi, cứ +1 k lên dần rồi tính tận cùng của 2^k trong cái mảng rồi ktra điều kiện thì sẽ ko lo quá tải
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: N chữ số tận cùng chỉ gồm 1 và 2   Mon 19 Jul 2010, 09:19

thì thế chứ sao nữa. ^^
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: N chữ số tận cùng chỉ gồm 1 và 2   Today at 21:28

Về Đầu Trang Go down
 
N chữ số tận cùng chỉ gồm 1 và 2
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