Nội dung Bài tập
- Mã:
- FinalCountDown
- Tên:
- Đếm ngược về cuối
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 512 MB
- Được tạo bởi:
- Shido
Bạn đang ở trong một phòng thí nghiệm hạt nhân sắp phát nổ và phá hủy Trái Đất. Bạn phải cứu Trái Đất trước khi đếm ngược cuối cùng đạt đến số không.
Quảng cáo
Đếm ngược bao gồm n (1≤ n ≤ 4.105) chỉ báo cơ học, mỗi chỉ báo hiển thị một chữ số thập phân. Bạn nhận thấy rằng khi đếm ngược thay đổi trạng thái từ x thành x−1, nó không xảy ra trong một lần di chuyển. Thay vào đó, mỗi lần thay đổi một chữ số đơn lẻ mất một giây.
Vì vậy, ví dụ, nếu đếm ngược hiển thị 42, thì nó sẽ thay đổi thành 41 trong một giây, vì chỉ có một chữ số được thay đổi, nhưng nếu đếm ngược hiển thị 2300, thì nó sẽ thay đổi thành 2299 trong ba giây, vì ba chữ số cuối cùng đã được thay đổi.
Tìm xem còn bao nhiêu thời gian nữa trước khi đếm ngược đạt về số không.
Input :
- Dòng đầu tiên của đầu vào chứa một số nguyên t (1 ≤t ≤ 104) — số lượng testcase
- t dòng tiếp theo của mỗi testcase gồm
+ Dòng đầu chứa một số nguyên n ( 1 ≤ 4 ≤ 105) .
+ Dòng thứ hai chứa một chuỗi n chữ số, trạng thái hiện tại của bộ đếm ngược. Đảm bảo rằng ít nhất một chữ số không bằng không.
Tổng n cho tất cả các thử nghiệm không vượt quá 4.105.
Output :
- Đối với mỗi testcase , hãy in một số nguyên không có số 0 đứng đầu, số giây còn lại trước khi đếm ngược về số 0. Lưu ý rằng số này có thể rất lớn.
Ví dụ:
Input
Output
5
2
42
5
12345
2
99
4
0005
27
456480697259671309012631002
46
13715
108
5
507200774732968121125145546
Lưu ý
Trong ví dụ đầu tiên, có bốn lần thay đổi mất 2 giây: 40 đến 39, 30 đến 29, 20 đến 19 và 10 đến 09, các lần thay đổi khác mất 1 giây mỗi lần. Vì vậy, tổng thời gian là 2⋅4+1⋅(42−4)=46.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận