CHUSO2 - Tìm chữ số Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin O Ch
Lời giải 1 :
Bài này sử dụng một thuật toán khá đơn giản mà bạn đã học từ năm lớp 4:
Công thức tìm số hạng thứ n: n = Số đầu + khoảng cách x (n – 1)
Thảo luận
Lời giải 2 :
Có giới hạn 10^15 chắc chắn việc chứa trong xâu hoặc xâu hoặc mảng là không khả thi.
Bạn khai báo một mảng khoảng 10^11 phần từ phần tử hoặc có thể lớn hơn(không nên tối đa).
Rồi bạn chạy cho đến khi số bạn đã điền trong mảng >= n.
- Trong đó nếu mà bạn đã điền được một số lượng số mà không điền được nữa thì vẫn giữ nguyên số lượng nhưng xóa hết mảng điền lại từ từ đầu.
Cách này thì mình e là bạn sẽ hông sữ lí được các số p từ 10^12 trở đi do đếm tối đa chỉ tới 10^18 và chạy sẽ mắc lỗi quá thời gian ở test p lớn.
Bạn hãy vận dùng những kĩ năng sử lí số lớn và tối giản thời gian.
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK