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 | 
 

 giải hộ vài bài

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
chicken
Gà lớn


Tổng số bài gửi : 73
Join date : 10/02/2010
Đến từ : Nông trại

Bài gửiTiêu đề: giải hộ vài bài   Sat 06 Mar 2010, 21:22

1. Viết các số 1,2,3,...,n liền nhau thành 1 dãy. Nhập k và tìm chữ số thứ k của dãy.
2. Viết ra các số đối xứng mà bình phương của nó cũng là số đối xứng.
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: giải hộ vài bài   Sat 06 Mar 2010, 22:46

Bài 1 ta sẽ có giải thuật như thế này nè, mình nghĩ như thế. Ta sẽ dựa vào độ lớn của k để tính toán xem số chữa kí tự thứ k là số có mấy chữ số, và cụ thể hơn, là số nào, kí tự thứ k là kí tự thứ mấy trong số vừa tính được.

Ta có 9 số có 9 chữ số, 90 số có 2 chữ số, 900 số có 3 chữ số.........
Cứ thế tính lên.
Ta sẽ tính và trừ đi trong k những số cần loại. Cụ thể, ví dụ
k=320
Ta có 9 số có 1 chữ số. Tất cả các số có 1 chữ số sẽ có 9*1=9 kí tự. Vì 320>9 nên kí tự thứ k ko của một số có 1 chữ số. Ta trừ k cho 9. Khi đó k còn lại 311. Ta có 90 số có 2 chữ số, tất cả sẽ có 90*2=180 chữ số. Vì k=311>180 nên k cũng ko củ một số có 2 chữ số. Ta trừ k cho 180. Khi đó k còn lại 31. Ta có 900 số có 3 chữ số, tất cả sẽ có 3*900=2700 chữ số. Vì k=31<2700 nên k sẽ là của một số có 3 chữ số. Ta sẽ tính số chưa k alf số nào. Ta lấy k div 3 rồi cộng 1. Ta được 11. Vậy k là của số có 3 chữ số thứ 11 từ nhỏ đến lớn. Số đó chính là 11+999=1010. Ta sẽ xem thử k là kí tự thứ mấy trong 1010. Ta lấy k mod 3 =1. Vậy kí tự thứ k ứng với tí tự thứ 1 trong 1010. vậy kí tự thìm được là "1". Chấm hết.
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: giải hộ vài bài   Sat 06 Mar 2010, 22:51

Bài 2 dễ hơn nhiều. Ta viết một hàm kiểm tra tính đối xứng là xong. kiểm tra một số và bình phương của nó. ^^. Mặc dù chưa kiểm tra, nhưng mình có thể cho ví dụ rất dễ dàng, 11, 111,1111,11111,.... Nếu số nào toàn là kí tự "1" thì bình phương lên chắc chắn đối xứng.
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: giải hộ vài bài   Sat 06 Mar 2010, 22:52

Bài cụ thể sẽ đánh sau nhé. Do máy mình hiện giờ đang bị hỏng.
Về Đầu Trang Go down
vankhoa1260
Gà con


Tổng số bài gửi : 19
Join date : 09/02/2010
Age : 21
Đến từ : Thiên Đường

Bài gửiTiêu đề: Re: giải hộ vài bài   Mon 08 Mar 2010, 18:45

Cách hay đấy, thanks smile
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: giải hộ vài bài   Tue 09 Mar 2010, 09:46

^^. Thế có cần code luôn ko, code thì hơi khó đấy, do máy mìhn giừo "chập" rồi.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: giải hộ vài bài   Today at 21:32

Về Đầu Trang Go down
 
giải hộ vài bài
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