[Pascal) Khó

N

ninjaschool123

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho xâu chữ số S_i do liên tiếp viết các số tự nhiên 1,2,3,...,i. Sau khi viết liên tiếp các xâu S_1, S_2,....ta được xâu vô hạn Z. Cho số tự nhiên X, cho biết chữ số thứ X trong xâu Z.

Input
Dòng 1: số tự nhiên X ( 1<=X<2^31)

Output
Dòng 1: Chữ số thứ X trong Z

Ví dụ
Input
3
Output
2


Do không co chuyên mục Tin nên em viết vào Toán vậy, mong anh chị thông cảm.
( Làm nhanh nhé , em sắp nộp rồi)
 
O

only_love97

Công thức

Gọi f là độ dài xâu khi xét tới thằng i
->f=f[i-1]+f[i-1]+length(i);
Xác định xem X thuộc i thứ mấy, rồi xử lí toán là xong :D :D
 
M

mikelhpdatke

Bài này dùng thuật chia để trị. Chia thành các trường hợp nhỏ ra.
VD:
Tính sẵn số lượng các ký tự từ 1->100000, 100000->200000,...
Nếu i nằm trong khoảng nào thì tìm khoảng đó
 
T

thienvamai

đương nhiên là code là C/C++ ngôn ngữ lập trình được sử dụng nhiều nhất. Pascal không phải là ngôn ngữ được sử dụng nhiều, muốn tìm code của pascal rất khó, còn mình không biết code pascal để chuyển từ C sang pascal cho bạn. Mà mình thấy cấu trúc trong C và pas khá giống nhau mà :v
 
Top Bottom