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

 

 giải hộ vài bài

Go down 
3 posters
Tác giảThông điệp
chicken
Gà lớn
chicken


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

giải hộ vài bài Empty
Bài gửiTiêu đề: giải hộ vài bài   giải hộ vài bài I_icon_minitimeSat 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
littlelee


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

giải hộ vài bài Empty
Bài gửiTiêu đề: Re: giải hộ vài bài   giải hộ vài bài I_icon_minitimeSat 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
littlelee


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

giải hộ vài bài Empty
Bài gửiTiêu đề: Re: giải hộ vài bài   giải hộ vài bài I_icon_minitimeSat 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
littlelee


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

giải hộ vài bài Empty
Bài gửiTiêu đề: Re: giải hộ vài bài   giải hộ vài bài I_icon_minitimeSat 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
vankhoa1260


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

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

Cách hay đấy, thanks smile
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


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

giải hộ vài bài Empty
Bài gửiTiêu đề: Re: giải hộ vài bài   giải hộ vài bài I_icon_minitimeTue 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





giải hộ vài bài Empty
Bài gửiTiêu đề: Re: giải hộ vài bài   giải hộ vài bài I_icon_minitime

Về Đầu Trang Go down
 
giải hộ vài bài
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Bài tập pascal về tệp cần giải gấp!!!
» Giải bài dãy a và b đặc biệt
» Ai giải được bài pascal này không?
» Giải dùm mình bài Pascal cực khó này
» Giải bài số siêu nguyên tố

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