solution

Đề bài: [Kiến trúc máy tính] Đếm số lần tràn khi cộng dồn (unsigned)

Cho độ rộng n bit và dãy m số không dấu. Bắt đầu acc=0, lần lượt acc=(acc+x) mod 2^n. Đếm số lần phép cộng sinh carry-out (acc+x >= 2^n). In dòng 1 số lần tràn, dòng 2 giá trị acc cuối (thập phân không dấu).

Định dạng đầu vào:
Dòng 1: n m. Dòng 2: m số. In 2 dòng.

Ví dụ:

Đầu vào:

4 3
10 10 10

Đầu ra:

1
14

Giải thích:

n=4 (mod 16): 0+10=10, 10+10=20>=16 (tràn, acc=4), 4+10=14. Tràn 1 lần, acc=14.

Đang tải editor...