Đội Tin

[khanhan2006_2009]

Nguyên văn bởi duyhung123abc

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.

[duyhung123abc]

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 đê

[MarsNIIT]

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

Để 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.

[duyhung123abc]

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).

[khanhan2006_2009]

Nguyên văn bởi duyhung123abc

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).

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?

[duyhung123abc]

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

[duyhung123abc]

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

[MarsNIIT]

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.

[kenshin226]

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

[khanhan2006_2009]

Nguyên văn bởi kenshin226

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

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