Làm Tròn Vòng Vòng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie làm tròn các số nguyên dương đến lũy thừa của $10$ theo quy trình sau: xác định chữ số thứ $b$ tính từ phải (gọi là $x$ ). Nếu $x \geq 5$ , cộng thêm $10^{b}$ vào số. Sau đó đặt tất cả các chữ số ở vị trí $b$ và bên phải nó bằng $0$ .

Elsie giới thiệu cách "làm tròn dây chuyền": lần lượt làm tròn đến $10^{1}$ , rồi $10^{2}$ , tiếp tục cho đến $10^{b}$ .

Cho số nguyên $N$ , đếm số lượng số nguyên từ $2$ đến $N$ mà kết quả làm tròn trực tiếp đến $10^{P}$ khác với kết quả làm tròn dây chuyền đến $10^{P}$ , trong đó $P$ là số nguyên nhỏ nhất sao cho $10^{P} \geq x$ .

Dữ liệu vào

Dòng đầu: số nguyên $T$ ( $1 \leq T \leq 10^{5}$ ) là số test case.
Mỗi test case chứa một số nguyên $N$ ( $1 \leq N \leq 10^{9}$ ).

Dữ liệu ra

Với mỗi test case, in ra một số nguyên - số lượng số từ $2$ đến $N$ mà hai cách làm tròn cho kết quả khác nhau.

Ràng buộc

Test $2$ - $4$ : $N \leq 10^{3}$
Test $5$ - $7$ : $N \leq 10^{6}$
Test $8$ - $13$ : Không có ràng buộc thêm

Ví dụ

Input	Output	Giải thích
4 1 100 4567 3366	0 5 183 60	Với $N = 100$ : các số $45, 46, 47, 48, 49$ cho kết quả khác nhau giữa hai cách làm tròn.

Bình luận

Không có bình luận tại thời điểm này.