Cac de luyen thi

Nén dãy số_dựa theo đề thi Tin học trẻ cấp Quốc gia
năm 2017-2018
Cho số nguyên dương N, ta có dãy số A gồm các số nguyên từ
1 đến N. Phép nén dãy số là tạo ra dãy số mới mà các phần tử
được tạo ra bằng cách lần lượt cộng hai số cạnh nhau của dãy
số ban đầu.
Mỗi lần nén dãy số, dãy số mới sẽ ít hơn dãy số trước một
phần tử. Ta nén dãy số đến khi còn một phần tử, phần tử đó là
giá trị nén dãy số. Yêu cầu: in ra giá trị nén của dãy số. Vì kết
quả có thể rất lớn, nên chỉ cần in ra số dư của phép chia giá trị
nén dãy số cho 1000000000 (10^9).
Ví dụ với N=4 ta có kết quả cuối cùng cần in ra là số 20
Dãy ban đầu: 1 - 2 - 3 - 4
Nén lần 1:
3-5-7
Nén lần 2:
8 - 12
Nén lần 3:
20
Yêu cầu: nhập N (N có thể có 16 chữ số) in ra số dư của phép
chia giá trị nén dãy số cho 1000000000 (10^9)
Ví dụ: Nhập N=4 xuất ra màn hình 20.
( Dựa theo đề thi tin học trẻ không chuyên cấp Quốc gia năm
2017-2018)

Tham khảo thêm các đề thi Tin học trẻ,
học sinh giỏi văn hóa Tin học tại địa chỉ:
tinhoctrekhongchuyen.blogspot.com