Cựu Học Sinh Lê Quý Đôn - Long An

Cựu Học Sinh Lê Quý Đôn - Long An (http://www.lqdlongan.com/forum/index.php)

- K06 (http://www.lqdlongan.com/forum/forumdisplay.php?f=180)

- - Đội Tin (http://www.lqdlongan.com/forum/showthread.php?t=5573)

Ðề: Đội Tin

Trích:

Nguyên văn bởi duyhung123abc (Post 34347)

Thuật toán đơn giản:
_ Chuyển hết wa cơ số 10
_ Cộng
_ Chuyển lại cơ số cần thiết
:)

Nói thuật toán cũng như không.
Em xin trình bày:
_Thực hiện phép chia số đó (lấy phần dư) cho số g đề chuyển sang cơ số g.
_Dùng kĩ thuật nhân số lớn.
_Tiếp tục chia cho số anh myhanh cho để đưa về cơ số mới.:x:x

Ðề: Đội Tin

thoai, code đi rùi tính tiếp :)). Ê KA, sáng mai thằng nào nộp bài sớm cưới Mỵ Nương, để Sơn Tinh chuẩn bị cái, Thủy tinh cố lên đê :))

Ðề: Đội Tin

Em Duy Hùng chỉ nêu lên cách làm thuật toán thôi chứ chưa tới thuật toán.

Sau đây là thuật toán của 1 em học PTTH chuyên Tin

Trích:

Để chuyển một số từ cơ số S sang cơ số D thì trước tiên ta cần đỗi số
đó sang hệ cơ số thập phân (cơ số 10). Sau đó đổi tiếp số vừa thu được
sang hệ cơ số D cần chuyển .

- De chuyenmot so sang co so thap phan (cs 10), ta ap dung cach phan
tich , bieu dien mto so o he cs k thanh tong cac luy thua k .
W = w1w2w3...wn = w1*S^n-1+w2*S^n-2 +...+wn*S^0
= (..((w1*S+w2)*S+w3)..)*S + wn .
Ta se tinh theo do uu tien cac phep toa trong ngoac(vi day la cach giam
toi da so phep
toan ). Vi W co the co gia tri rat lon, nhu vay tung gia tri trong
ngoac cung co the
at lon cho nen ta phai luu tru chung duoi dang xau . De tinh gai tri
bt loai tren ta can thuc hien hai loai phep tinh do la :
+ Nhan mot so lon S (S<=35)
+ Va cong mot so lon voi mot so <=35
- De chuyen mot so tu so so thap phan (cs 10 ) sang mot cs D nao do
ta can chia so do cho D phan du se la ky tu cuoi cung cua bieu dien do
. Sau do ta lai lay thuong cua phep chia vua roi chia tiep cho D ..
Cu lam nhu vay cho toi khi nao thuong thu duoc = 0 . Nhu vay de chuyen
mot so tu cs 10 sang cs D ta phai chia so do cho D (D<=35 )
va lay phan du .

Các em hãy code thử theo cách trên xem.

Ðề: Đội Tin

Anh Mar chơi kỳ wá, chưa gì đã post bài giải, ko cho em cứoi Mỵ Nương lun :((
Cách chuyển thì em cũng chuyển theo cách đó mà. Nhưng mà lưu dữ liệu để xử lý số lớn thì dùng mảng sẽ nhanh hơn nhìu so với chuỗi (nếu số wá lớn có thể nhanh hơn khoảng vài trăm lần).

Ðề: Đội Tin

Trích:

Nguyên văn bởi duyhung123abc (Post 34375)

Với số quá lớn (số chữ số >255) thì chuỗi còn chạy được nữa đâu mà nhanh hơn hay chậm hơn ta?:sweat::sweat:

Ðề: Đội Tin

chài, dùng 1 mảng lưu chuỗi ko đc hả. Hồi trước tui tính giai thừa theo kiểu đó đó. 7000! chạy gần 10ph. Còn xài mảng thì 10000! chạy chưa tới 1ph

Ðề: Đội Tin

anh MAR cho đề khác đi, em làm biếng code bài đó wá :D

Ðề: Đội Tin

cứ code đi em , mới biết đúng sai được chứ, nếu cho bài khác cứ bàn tán kiểu này thì tới chừng nào xong được.

Ðề: Đội Tin

một thành viên đội khác lớp A06 vô tình lọt vào đây và thấy được hành vi bóc lột sức lao động phụ nữ của 2 thằng đội tin và sẽ đề nghị các mem còn lại A06 có hình phạt thik đáng

Ðề: Đội Tin

Trích:

Nguyên văn bởi kenshin226 (Post 34475)

Ack,bóc lột sức lao động phụ nữa j` trời.:mad::mad: