onthicaptoc.com De thi TS 10 Chuyen Tin 23 24
TỔNG QUAN ĐỀ THI
Lưu ý: Dấu * được thay thế bởi PAS, PY hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, Python hoặc C++.
Câu 1. Số lớn thứ K (3.0 điểm)
Bo là cậu bé thích đọc sách. Tuy chưa được học đến chuyên đề “Số học” nhưng Bo muốn nghiên cứu trước về nó. Bo đã đến thư viện tìm kiếm cuốn sách có bài toán liên quan đến nội dung này để thử sức mình. Bài toán Bo tìm thấy có yêu cầu như sau: “Cho một số nguyên dương N (N ≤ 5x1017). Tìm chữ số lớn thứ K trong N”.
Theo em, Bo làm thế nào để tìm ra đáp án đúng?
Dữ liệu vào: Từ file văn bản SOTK.INP gồm:
Dòng đầu tiên chứa số N;
Dòng thứ hai chứa số K (0 < K ≤ 9).
Kết quả: Ghi ra file văn bản SOTK.OUT gồm một số là chữ số lớn thứ K trong N.
Ví dụ:
Ràng buộc:
Có 50% test tương ứng 50% số điểm của bài với n ≤ 106;
Có 40% test tương ứng 40% số điểm của bài với n ≤ 109;
Có 10% test tương ứng 10% số điểm của bài với n ≤ 5x1017.
Câu 2. Tổng chính phương (2.0 điểm)
Quảng Nam là mảnh đất hiếu học. Trường THCS Nguyễn Du là nơi nuôi dưỡng ước mơ của cậu bé An. Em là người đam mê Tin học và rất giỏi lập trình nên các bạn thường gọi em là “siêu nhân Tin”. Được nghe danh tiếng của An, các anh chị khóa trước tìm đến và nhờ em giải giúp bài toán về chuyên đề “dãy số”. Nội dung cụ thể bài toán như sau:
“Cho một dãy gồm n số tự nhiên ai (i =1, 2, …, n). Hãy lập trình tính tổng các số chính phương không xuất hiện trong dãy sao cho các số này không vượt quá giá trị lớn nhất có mặt trong dãy đó”. (Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương của một số nguyên).
Yêu cầu: Bạn nghĩ xem, An sẽ làm cách nào để giúp anh chị khóa trước tìm ra kết quả của bài toán?
Dữ liệu vào: Từ file văn bản SUMSOCP.INP gồm 02 dòng:
- Dòng thứ nhất ghi giá trị của n (0 < n ≤ 106);
Đề thi ts 10 chuyên tin 23 24