Vui: Tìm số dư của 2 số không âm

Nguyễn Hữu Hùng

unread,

Sep 10, 2011, 12:51:48 AM9/10/11

to olympichubt

Hi, tớ về làm bài này để so sánh thời gian chạy với bài của Lực. Mọi người chém nhiệt tình nhé.

Đề bài:

Cho 2 số không âm A, B, mỗi số không quá 50000 chữ số. Yêu cầu tìm ra số dư khi lấy A chia cho B.

Đầu vào: Tập tin SODU.INP gồm 2 dòng:

- Dòng đầu là số A

- Dòng thứ 2 là số B

Đầu ra: Tập tin SODU.OUT gồm 1 dòng duy nhất là số dư A chia B.

main.cpp

Nguyễn Hữu Hùng

unread,

Sep 10, 2011, 1:07:42 AM9/10/11

to olympichubt

Ý ẹ, 50k số to quá, sửa lại thành 5k nhé :P

Nguyễn Hữu Hùng

unread,

Sep 10, 2011, 1:41:49 AM9/10/11

to olympichubt

Đây là bài của Lực, do ko tải lên được mình upload qua mediafire.

http://www.mediafire.com/?ao75nvf1qeaym35

Kết quả:
Sau khi gặp bài của Lực thì bài của tớ tèo như con mèo.
Vậy cách mô phỏng phép chia của lực nhanh hơn nhiểu. Lực là người
thắng cuộc.
Congratulation !

Nguyễn Hữu Hùng

unread,

Sep 10, 2011, 3:56:46 AM9/10/11

to olympichubt

Test bài của Lực bị sai nè:

102 / 12 = 88 dư 6

=))

Luc Bui Van

unread,

Sep 13, 2011, 12:48:33 AM9/13/11

to olymp...@googlegroups.com

srr mọi ng`.
mấy hum ko check mail.
ra kq 88 là do lúc t xóa số 0 vô nghĩa trong mảng c không trừ độ dài mảng c đi nên nó mới vẫn in ra số 8 đằng sau.
sửa lại chút. ;D
Mọi ng` test xem nếu còn sai báo t sửa lại nha.
________________

Vào 14:56 Ngày 10 tháng 9 năm 2011, Nguyễn Hữu Hùng <unregis...@gmail.com> đã viết:

Chia.cpp

Reply all

Reply to author

Forward