Bài: 1 Từ chối nhập học
Trường Đại Học XYZ tổ chức thi tuyển sinh năm học 2018-2019. Có
1000 thí sinh dự thi. Chỉ tiêu tuyển sinh của trường là N. Vì vậy những
thí sinh trúng tuyển là những thí sinh có thứ hạng xếp loại điểm thi từ 1 đến
n. Nhà trường đã gửi giấy thông nhập học cho n thí sinh có điểm thi cao nhất. Tuy
nhiên có một số thí sinh trong số n ngưới trúng tuyển không nhập học vì một lý
do nào đó. Vậy nên trường đã gọi bổ sung theo nguyên tắc: Bất cứ khi nào có một
thí sinh từ chối thì thí sinh xếp hạng cao nhất chưa được gọi nhập học sẽ được
mời thay thế. Điều này sẽ tiếp tục cho đến khi đủ chỉ tiêu. Ví dụ: thí sinh
đứng thứ 2 không nhập học thì sẽ gọi bổ sinh thí sinh đứng thứ n+1.
Kì tuyển sinh hoàn
tất, bây giờ nhà trường cần biết những thí sinh nào đã không nhập học
Input: tuchoi.inp gồm
Dòng đầu tiên
chứa n ( 1 ≤ n ≤50 ) Chỉ tiêu
tuyển sinh.
Dòng hai chứa a 1 , a 2 ,
..., an ( 1 ≤ a i ≤
103 ) là thứ hạng của các thí sinh đã nhập học, ai
là thứ hạng điểm thi của thí sinh thứ i. Tất cả các thứ hạng là khác nhau
Output:tuchuoi.out gồm
In ra thứ hạng của những
thí sinh đã không nhập học. Danh sách in theo thứ tự tăng. Nếu không có thí
sinh nào thì in -1
Ví dụ:
Input
|
Output
|
5
9 3 2 7 5
|
1 4 6 8
|
8
1 2 3 4 5 6 7 8
|
-1
|
5
1 4 5 6 3
|
2
|
Bài 2: Tìm số
nguyên a
Cho 2 số
nguyên dương m và n. Tìm số nguyên a thỏa mãn 2 điều kiện
@
m ≤ a ≤ n
@
Tất cả các chữ số của a là khác nhau
Input: vào từ
file tima.inp gồm một dòng
-ghi hai số
nguyên m và n (0< m≤ n ≤105)
Output: ghi
ra file tima.out gồm một dòng
-ghi số
nguyên a nhỏ nhất thỏa mãn điều kiện đầu bài. Nếu không có ghi -1
Ví dụ:
input
|
output
|
Giải thích
|
110 125
|
120
|
Trong phạm vi này có 4 số là 120, 123, 124, 125
|
110 119
|
-1
|
Bài 3: Bộ số Pitago
Ba số nguyên
a, b, c (a<b<c) được gọi là bộ pitago nếu c2=a2+b2
Cho số
nguyên dương x. Hỏi x có thể phân tích thành tổng của ba số trong bộ pitago như
trên không?
Input: Vào từ
file pitago.inp gồm một dòng ghi số nguyên x (0<x<109)
Output: Ghi
ra file pitago.out gồm một dòng ghi
- Nếu x có
thể phân tích được thành tổng của ba số thuộc bộ pitago thì ghi lần lượt ba số
nguyên a, b, c. Ngược lại ghi -1
Ví dụ:
Input
|
Output
|
Giải thích
|
12
|
3 4 5
|
12=3+4+5
52=32+42
|
9
|
-1
|
0 nhận xét:
Đăng nhận xét