onthicaptoc.com De thi HSG Tin 9 Quang Nam 22 23
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++.
-1435108255000
Bài 1. (7,0 điểm) THẦN TƯỢNG
Trong vòng chung kết cuộc thi “THẦN TƯỢNG ÂM NHẠC”, mỗi thí sinh được đánh số báo danh khác nhau là một số nguyên dương có giá trị không vượt quá 1000. Khán giả xem truyền hình có thể bình chọn bằng cách nhắn tin số báo danh thí sinh mình yêu thích qua điện thoại di động.
Ban tổ chức nhận được tin nhắn hợp lệ của N khán giả (các khán giả được đánh số từ 1 đến N), khán giả thứ i bình chọn cho thí sinh mang số báo danh ai.
Yêu cầu: Hãy đưa ra số báo danh của thí sinh được khán giả bình chọn nhiều nhất. (Nếu nhiều thí sinh có cùng số lượng khán giả bình chọn nhiều nhất thì liệt kê các số báo danh đó theo thứ tự tăng dần).
Dữ liệu vào từ file văn bản THANTUONG.INP:
Dòng 1: Ghi số nguyên dương N là số lượng khán giả có tin nhắn bình chọn hợp lệ (N ≤ 106)
N dòng tiếp theo, dòng thứ i ghi số nguyên dương ai là số báo danh của thí sinh mà khán giả thứ i bình chọn.
Dữ liệu ra file văn bản THANTUONG.OUT:
Danh sách các thí sinh được khán giả bình chọn nhiều nhất theo thứ tự số báo danh tăng dần, mỗi số trên một dòng.
Ví dụ:
Ràng buộc:
Có 50% test tương ứng 50% số điểm với N 1000.
Có 50% test tương ứng 50% số điểm với 1000 < N ≤ 106.
Bài 2. (7,0 điểm) SỐ ĐẸP
Số đẹp là số nguyên tố mà khi ta xóa đi một số tuỳ ý các chữ số bên phải của số đó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ:
- Số 7331 là một số đẹp có 4 chữ số vì 7331, 733, 73, 7 đều là các số nguyên tố.
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++.