Nén số

[kaka1q2]

Nhập số nguyên n.
Nén số theo qui luật sau
Với n=5

1 2 3 4 5
2 6 12 20 nén lần 1
12 72 240 nén lần 2
864 17280 nén lần 3
14929920 nén lần 4

Đếm số chữ số 0 tận cùng bên phải của số cuối cùng.

VD:
Input
5

Out put
1

[post bài xấu. Các bạn thông cảm]

[daothuhuyen93]

Giới hạn của N là bao nhiêu vậy bạn??? Bạn nói rõ đi chứ [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[hoanghuy87]

Theo mình thì bài này thuật toán nén thì không khó .
Nếu gặp các số quá lớn thì ta dùng thêm thuật toán xử lý các số nguyên lớn là ổn .

[thangnguyenseo]

Xử lí số nguyên lớn dùng mảng thôi mà, có gì mà không khả thi bạn.

[nhocnguyen_vip]

Ý mình nói không khả thi là vì lỡ bạn phải nhân hai số có 1000 chữ số với nhau chẳng hạn. Như thế thì dù dùng mảng chương trình cũng sẽ bị chậm, mà nếu làm theo kiểu nhân "thô sơ" ra như đề bài nói thì cũng khá là nhiều phép nhân nếu N lớn đấy [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[seocuchuoi]

1000*1000 =1000000, khi đó mảng của ta dùng cũng chỉ tới 7 chữ số thôi mà, vấn đề ở đây là chậm về tốc độ, đành chấp nhận nếu n tầm trung bình thôi. Nhưng mình nghĩ bài này n không cho quá lớn đâu. Còn nếu có cách khác thì tuyệt vời rồi.

[greenhome]

Số sau khi nén có dạng : A0... = A*10^k = A*(2^k*5^k)
Mặt khác dễ dàng nhận thấy số ước 2 của A0 sẽ lớn hơn nhiều so với số ước 5.
Do vậy số chữ số 0 tận cùng của A0 sẽ bằng số ước 5 của A0

Vấn đề of bạn là tìm ra số ước 5 cua A0

Sắp thi r` , mình k code nữa. Tư tưởng như vậy , bạn có thể tự code.

[inoxsangtrong]

Tiểu Long ơi, ý mình là nhân hai số có 1000 CHỮ SỐ với nhau cơ chứ không phải là nhân 1000 với 1000.

Còn mình thấy là ý tưởng của bạn hang_vt rất chuẩn rồi đó! Bạn có thể cài đặt dựa trên ý tưởng này là ok [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[huahien]

Nhập số nguyên n.
Nén số theo qui luật sau
Với n=5

1 2 3 4 5
2 6 12 20 nén lần 1
12 72 240 nén lần 2
864 17280 nén lần 3
14929920 nén lần 4

Đếm số chữ số 0 tận cùng bên phải của số cuối cùng.

VD:
Input
5

Out put
1

[post bài xấu. Các bạn thông cảm]

sao mình chả hỉu đề j` cả#-o mấy bạn giải thích giùm mình với :whistling: để mình còn làm thử

[thuyvt123]

Giới hạn của N là bao nhiêu vậy bạn??? Bạn nói rõ đi chứ [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG] giới hạn của n : n<=100.