Contest 42 Quỳnh Lưu 10 Sơ tuyển HSG tỉnh 2022-2023
QL10 Sơ tuyển QL 2223 Bài 1-Hình vuông
Nộp bàiPoint: 50
Bài 1: Hình vuông
Biết hình vuông bên có độ dài đường chéo ~2a~. Hãy lập trình tính diện tích hình vuông đó.
Dữ liệu vào:
Tệp văn bản HINHVUONG.INP gồm duy nhất số nguyên dương a.
Dữ liệu ra:
Tệp văn bản HINHVUONG.OUT gồm một số duy nhất là kết quả bài toán.
Ví dụ:
HINHVUONG.INP | HINHVUONG.OUT |
---|---|
3 | 18 |
Giới hạn:
- 80% số điểm phân bổ với ~0<a≤10^4~.</li>
- 20% số điểm còn lại phân bổ với ~10^5<a<10^9~.</li>
QL10 Sơ tuyển QL 2223 Bài 2-Ước số
Nộp bàiPoint: 50
Bài 2: Ước số
An và Bình cùng sở thích về số học. Nhân giờ giải lao, An và Bình chơi trò tìm ước thực lớn nhất của số nguyên dương ~N~. (ước thực là ước của N nhưng lớn hơn ~1~ và bé hơn ~N~). Với số nhỏ thì rất nhanh chóng An và Bình tìm được đáp án. Nhưng với số ~N~ đủ lớn thì Bình gặp nhiều khó khăn.
Các bạn hãy lập trình giúp Bình tìm được kết quả bài toán một cách nhanh chóng nhé.
Dữ liệu vào:
Tệp văn bản UOCSO.INP gồm duy nhất số nguyên ~N~ (~0<n≤10^{12}~)</p>
Dữ liệu ra:
Tệp văn bản UOCSO.OUT gồm số duy nhất kết quả bài toán. Nếu không có số nào thoả mãn thì ghi ~-1~;
Ví dụ:
UOCSO.INP | UOCSO.OUT |
---|---|
20 | 10 |
Giới hạn:
- 75% số điểm phân bổ với ~0<n≤10^6~</li>
- 25% số điểm còn lại không giới hạn gì thêm.
QL10 Sơ tuyển QL 2223 Bài 3-Số đối xứng
Nộp bàiPoint: 50
Bài 3: (5 điểm) Số đối xứng
Số đối xứng là số mà nếu ta đọc từ trái sang phải hay từ phải sang trái thì đều giống nhau. Ví dụ chuỗi 101 là số đối xứng, số 205 không phải là số đối xứng. Một số duy duy nhất cũng được gọi là số đối xứng.
Viết chương trình kiểm tra một số nguyên N có phải là số đối xứng không?
Dữ liệu vào:
Tệp văn bản DOIXUNG.INP gồm một số duy nhất là số nguyên ~N~ (~1 ≤ N ≤ 10^{200}~).
Dữ liệu ra:
Tệp văn bản DOIXUNG.OUT:
- Ghi YES nếu ~N~ là số đối xứng.
- Ghi NO nếu ~N~ không phải là số đối xứng
Ví dụ:
DOIXUNG.INP | DOIXUNG.OUT |
---|---|
101 | YES |
205 | NO |
Giới hạn:
- 60% số điểm phân bổ với ~0 < n ≤ 10^{18}~.
- 40% số điểm phân bổ còn lại không giới hạn gì thêm.
QL10 Sơ tuyển QL 2223 Bài 4- Mã sách
Nộp bàiPoint: 50
Bài 4. Mã sách
Trong một siêu thị bán sách. Để dễ quản lý người ta đánh số mã sách là số nguyên dương trên đầu sách theo quy ước: Các loại sách giống nhau thì đánh cùng một mã; các loại sách khác nhau thì đánh mã số khác nhau. Em hãy viết chương trình giúp người quản lý tìm xem mã sách nào còn lại nhiều nhất và số lượng còn là bao nhiêu?
Dữ liệu vào:
Tệp văn bản MASACH.INP gồm hai dòng:
- Dòng 1: gồm duy nhất số ~N~ là số lượng đầu sách.
- Dòng 2: Gồm N số mã sách; Giá trị các số nguyên của mã sách không vượt quá ~10^6~
Dữ liệu ra:
Xuất ra tệp MASACH.OUT gồm hai số cách nhau một kí tự trống:
- Số thứ nhất là mã sách xuất hiện nhiều nhất.
- Số thứ hai là số lượng còn lại của loại mã sách đó.
- Nếu như có nhiều số lượng mã sách còn lại cùng nhiều nhất thì in số mã sách có giá trị bé nhất.
Ví dụ:
MASACH.INP | MASACH.OUT |
---|---|
7 1 3 2 3 2 3 3 |
3 4 |
Giới hạn:
- 60% số điểm phân bổ với ~1≤N≤10^3~
- 40% số điểm được phân bổ cho ~10^3<N≤10^6~.</li>