Professional Documents
Culture Documents
Đăk Nông
Đăk Nông
1 – Số nguyên MAXNUM.IN
MAXNUM.CPP MAXNUM.OUT 1giây/test
lớn nhất P
MACHINE.IN
4 - Cho thuê máy MACHINE.CPP MACHINE.OUT 1giây/test
P
Lưu ý: Thí sinh bắt buộc phải đặt tên file chương trình, file dữ liệu như trên.
Bài 1 (5 điểm): Số nguyên lớn nhất
Nguyên và Sơn là hai học sinh chuyên Toán, cả hai bạn đều rất thích các trò chơi với
những con số. Hai bạn thường nghĩ ra các câu đố vui để thử tài với nhau. Hôm nay, Nguyên
đưa ra cho Sơn một câu đố vui như sau: Cho Sơn trước số nguyên X (1<= X <= 1025). Sơn
hãy tìm số nguyên lớn nhất nhưng nhỏ hơn X và có cùng các chữ số với X. Câu đố này làm
Sơn khá đau đầu.
Yêu cầu: Cho trước số nguyên X, các bạn hãy giúp Sơn tìm nhanh số nguyên lớn nhất
thỏa yêu cầu của Nguyên nhé.
Dữ liệu vào: File MAXNUM.INP gồm một dòng duy nhất chứa số X.
Dữ liệu ra: File MAXNUM.OUT gồm một dòng ghi số tìm được, nếu không tìm
được ghi số 0.
Ví dụ:
TWINS.INP TWINS.OUT
17 2 3
Bài 3 (5 điểm).
Cho một dãy số nguyên, đếm sơ lượng dãy con liên tiếp có tổng là số nguyên tố. hai dãy con
được gọi là khác nhau nếu ít nhất một trong hai điểm đầu hoặc điểm cuối hai dãy con đó
trong dãy đã cho là khác nhau. Ví dụ dãy 2, 3, 4; có 4 dãy con thỏa mãn là (2), (3), (2, 3), (3,
4)
Dữ liệu: Vào từ file văn bản Bai3.INP
+ Dòng đầu tiên là số nguyên dương N(N≤ 104)
+ Dòng thứ 2 chứa N số nguyên dương a1, a2, a3, a4,…. aN (ai ≤ 103 )
Kết quả: Ghi ra file văn bản BAI3. Out: là kết quả bài toán
BAI3.INP BAI3.out
3 4
234
MACHINE.INP MACHINE.OUT
5 66
1 3 20 2
2 4 45 5
1 6 18
3 5 9
7 9 21
BÀI 5: 1 (2,0 điểm): Số dư
Bạn được cho một dãy số nguyên dương A=( a1 , a 2 , … , an ).
Yêu cầu: Hãy tìm giá trị lớn nhất của phần dư trong phép chia số nguyên a i cho a j. Với
1 ≤i , j≤ n và a i ≥ a j.
Dữ liệu vào: Cho file văn bản DARR.INP
Dòng đầu tiên chứa số nguyên dương n - độ dài của dãy (1 ≤n ≤ 200000 ¿.
Dòng thứ hai chứa n số nguyên lần lượt là a 1 , a2 , … , an (1 ≤ ai ≤ 10 ).
6
(Mỗi số trên một dòng cách nhau bởi một dấu cách)
Dữ liệu ra: Ghi ra file văn bản DARR.OUT một số nguyên là kết quả của bài toán.
Ví dụ:
DARR.INP DARR.OU Giải thích
T
3 1 4 chia 2 dư 0;
245 5 chia 2 dư 1;
5 chia 4 dư 1;
Kết quả số dư lớn nhất là
1
Ràng buộc: 70% số test có n ≤ 5000.
---------------------Hết---------------------