Giải thuật chia để trị để tính tổng 2 số trong hệ cơ số K

[chiemi (Khắc ấn)]

Cho 2 số A,B hệ cơ số K
input: 1 dòng ghi 3 số K A B
output: tổng của A và B trong hệ K
các bác cho em xin ý tưởng để giải bài này với

[rogp10]

Phần đệ quy: Như tính tay vậy thôi
Khi gom lại nhớ trả về carry luôn (0 hay 1).

[chiemi (Khắc ấn)]

ý bác là sao em chưa hiểu lắm

[rogp10]

VD: Đặt tính 3672 + 1948
Chia task cho thread 1 (36+19) và thread 2 (72+48). Thread 2 ra kết quả 120 và trả về carry 1, viết vào mảng kq là 20 (nhớ 1). Thread 1 ra kq là 55, carry 0 và ghi vào mảng là 55.
VD2: 7438 + 4620, thread 1 trả về 1 và ghi 20 vào kq (nhớ 1).

[chiemi (Khắc ấn)]

ở ví dụ kiểu này thì K nó dc biểu hiện như thế nào hay có tác dụng gì hả bác ?

[rogp10]

Vào lúc bạn đang tính ấy thay vì trừ 10 nhớ 1 thì trừ K nhớ 1.

[chiemi (Khắc ấn)]

ok, cam on bac, em lam duoc bai nay roi