onthicaptoc.com De thi HSG Tin 9 Quang Nam 23 24
TỔNG QUAN ĐỀ THI
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal hoặc C++.
Câu 1. Số nguyên tố Q (5.0 điểm)
Cho một số nguyên dương N (N ≤ 5x1017). Tìm chữ số nhỏ thứ Q trong N và kiểm tra nó có phải là số nguyên tố hay không.
Dữ liệu vào: Từ file văn bản SONTTQ.INP gồm:
Dòng đầu tiên chứa số N;
Dòng thứ hai chứa số Q (0 < Q ≤ 9).
Kết quả: Ghi ra file văn bản SONTTQ.OUT gồm chữ số nhỏ thứ Q và từ “Yes” nếu là số nguyên tố hoặc từ “No” nếu không phải là số nguyên tố. Trường hợp không tìm thấy chữ số nhỏ thứ Q thì ghi -1 (các giá trị cách nhau một khoảng trắng).
Ví dụ:
Ràng buộc:
Có 60% test tương ứng 60% số điểm của bài với 0 < N ≤ 106;
Có 30% test tương ứng 30% số điểm của bài với 106 < N ≤ 109;
Có 10% test tương ứng 10% số điểm của bài với 109 < N ≤ 5x1017.
Câu 2. Sức mạnh (5.0 điểm)
Để tạo sân chơi bổ ích cũng như tìm kiếm nguồn nhân tài cho cuộc thi lập trình game tại Ấn Độ sẽ diễn ra trong năm tới, ở vòng thi sơ loại, ban tổ chức mô phỏng một trò chơi khá hấp dẫn. Yêu cầu của trò chơi được ghi cụ thể như sau:
Trò chơi này chỉ dành cho một người tham gia, trong đó người chơi phải trải qua q lượt chơi khác nhau để tiêu diệt hết các con thú. Lượt chơi thứ i sẽ xuất hiện con thú thứ i có giá trị ai và có chỉ số sức mạnh bằng tổng các ước nguyên dương của ai (1 ≤ i ≤ q).
Bạn hãy tính và liệt kê sức mạnh của từng con thú trong q con thú đã xuất hiện trong trò chơi trên.
Dữ liệu vào: Từ file văn bản SMTHU.INP gồm:
Dòng thứ nhất chứa duy nhất số q;
Dòng thứ hai lần lượt chứa q số: a1, a2, …, aq.
dấu * được thay thế bởi pas hoặc cpp của ngôn ngữ lập trình được sử dụng tương ứng là free pascal hoặc c++.