Scratch - Chữ số cuối cùng (THTA 2022 KV Miền Nam)
Gửi bài giải

List editorial
Điểm: 10 (một phần)
Time limit: 2.0s
Memory limit: 977M

Tác giả:
Loại đề bài

Sau khi tham gia cuộc thi, các thí sinh sẽ ra ngoài để chơi các trò chơi trong lúc đợi kết quả chấm bài vẽ hình. Trong đó, trò chơi chữ số cuối cùng là trò chơi được yêu thích nhất. Các thí sinh tham gia trò chơi sẽ thay số \(X\) nhận được bởi tổng các chữ số \(X\), cứ như vậy cho đến khi \(X\) chỉ còn 1 chữ số. Ví dụ \(X=148\) thì sẽ thay \(X=1+4+8=13\), sau đó lại thay \(X=13\) thành \(X=1+3=4\) thì kết thúc. Có rất nhiều thí sinh thích trò chơi này vì không ai dự đoán trước được số cuối cùng mà mình nhận được. Để chọn được thí sinh xuất sắc nhất thì ban tổ chức có thêm một yêu cầu là hãy tính tổng các chữ số cuối cùng của các số từ \(A\) đến \(B\) nhanh nhất có thể. Ai cũng muốn chiến thắng để có thể thêm giải thưởng phụ là “thí sinh nhanh nhẹn nhất”. Em hãy lập trình để giải bài toán trên.

Dữ liệu:

Nhập vào hai số tự nhiên \(A,B\) mỗi số trên một dòng.

Kết quả:

Ghi ra một số là tổng các chữ số cuối cùng của các số từ \(A\) đến \(B\).

Ví dụ:

Dữ liệu Kết quả Giải thích
1
5
15 \(1+2+3+4+5=15\)
395
398
20 Số \(395 \to 3+9+5=17\); số \(17 \to 1+7=8\)
Số \(396 \to 3+9+6=18\); số \(18 \to 1+8=9\)
Số \(397 \to 3+9+7=19\); số \(19 \to 1+9=10\);
số \(10 \to 1+0=1\)
Số \(398 \to 3+9+8=20\);số \(20=2+0=2\)
Vậy cần đưa ra tổng là \(8+9+1+2=20\)

Chấm điểm:

  • Nếu chương trình chạy đúng những trường hợp \(1 \le A,B \le 10^4\) thí sinh sẽ được \(60\) điểm;
  • Nếu chương trình chạy đúng những trường hợp \(1 \le A,B \le 10^9\) thí sinh sẽ được \(100\) điểm.

Nhận xét

Không có ý kiến tại thời điểm này.