Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Câu 1: Tích lấy dư

Cho ba số nguyên dương a,b,c

Yêu cầu: Tìm số dư của phép chia tích các số nguyên dương trong đoạn [a..b] cho số c.

Input: Gồm 1 dòng chứa 3 số a,b,c (1<=a<b<=10^4), 1<c<=10^9)

Output: đưa ra số duy nhất là số dư tìm được

Ví dụ:

Input Output Giải thích

5 10 11 5 Ta có 5*6*7*8*9*10 = 151200. Chia dư cho 11 là được 5

Câu 2: Đếm số
Cho 2 số nguyên dương n và k với 1<=k<n
Yêu cầu: Đếm xem trong các số nguyên từ 1 đến n có bao nhiêu số có đúng k ước số nguyên
dương khác nhau
Input: Gồm 2 số nguyên dương n và k (1<=k<n<=10^5)
Output: Gồm 1 số duy nhất là số lượng các số có đúng k ước nguyên dương khác nhau.
Ví dụ:
Input Output Giải thích
84 2 Trong các số từ 1 đến 8 thì hai số 6 và 8 có 4 ước nguyên dương
khác nhau.
Số 6 có 4 ước là 1,2,3,6
Số 8 có 4 ước là 1,2,4,8

Câu 3 : Tìm số
Input: hai số nguyên dương A, B (1<=A<B<=10^5)
Output:
- Dòng 1 : Tổng các số lẻ trong đoạn từ A đến B
- Dòng 2 : Tử và mẫu là phân số rút gọn của phân số có tử bằng A và mẫu bằng B
- Dòng 3 : Hai số nguyên p, q sao cho có tổng bằng A và tích bằng B (dữ liệu A, B nhập vào đảm
bảo tồn tại p, q)
 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Ví dụ:

Input Output Giải thích

10 16 39 - Dòng 1: 11+13+15=39
- Dòng 2 rút gọn 10/16 còn 5/8
58
- Dòng 3: 2+8=10 và 2*8=16
28

Câu 4 : Dãy số
Lập dãy n số Fibonaci đầu tiên, tiếp theo lập dãy số mới bằng cách thay mỗi số hạng của dãy
Fibonaci bằng số dư của nó khi chia cho 100.

Input: Nhập số tự nhiên n <=10^6.

Output: Đưa ra các kết quả sau

- Dòng 1 : Số hạng thứ n của dãy số mới
- Dòng 2 : Có bao nhiêu giá trị khác nhau trong dãy số mới

Ví dụ:

Input Output Giải thích

13 33 Dãy fibonace đó là: 1,1,2,3,5,8,13,21,34, 55, 89, 144, 233

12 Thì dãy sau khi chia dư cho 100 là : 1,1,2,3,5,8,13,21,34, 55, 89, 44, 33

Số lượng giá trị khác nhau là 12 (vì 2 số 1 ở đầu giống nhau)

Câu 5: Điểm thưởng

Trong cuộc thi tin học trẻ, mỗi thí sinh phải trả lời n câu hỏi. Để tăng tính hấp dẫn của cuộc thi,
ban tổ chức quyết định đưa ra n số điểm thưởng a1, a2, ..an. Theo thể lệ của cuộc thi, thí sinh trả
lời đúng k câu hỏi (1<=k<=n) sẽ nhận được số điểm thưởng bằng số lớn nhất trong các số
a1,a2,…ak

Yêu cầu: Xác định số điểm thưởng của thí sinh tương ứng với mỗi giá trị k từ 1 đến n.
 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Input:

- Dòng 1 là số nguyên dương n không vượt quá 30000

- Dòng thứ hai chứa n số nguyên dương a1, a2, …an, mỗi số không vượt quá 10^3

Output: ghi ra một dòng gồm n số là điểm thưởng cho thí sinh trả lời lần lượt 1,2..n câu hỏi

Ví dụ:

Input Output Giải thích

3 667 Thí sinh trả lời đúng 1 câu sẽ nhận được điểm thưởng là 6, trả
lời đúng 2 câu nhận điểm thưởng là 6, đúng 3 câu nhận điểm
617
thưởng là 7.

Câu 6: Siêu thị

Một siêu thị thực hiện chương trình ưu đãi cho khách hàng như sau:

Khi khách hàng mua với số lượng p sản phẩm, nếu p>=k thì không phải thanh toán tiền cho một
sản phẩm có giá tiền nhỏ nhất. Ví dụ với k=2, khi mua 3 snar phẩm có giá lần lượt là 250, 1000
và 200 thì khách hàng không phải thanh toán tiền cho sản phẩm có giá 200 và chỉ phải trả 1250.

Giờ khách hàng cần mua n sản phẩm ở siêu thị và biết giá tiền của sản phẩm thứ I là ai. Khách có
thể chia ra mua nhiều lần để được hưởng nhiều lần ưu đãi. Hỏi khách phải trả ít nhất bao nhiêu
tiền để mua được đủ cả n sản phẩm

Input:

- Dòng đầu chứa hai số n và k (1<=n<=10^3, 2<=k<=10^2)

- Dòng sau chứa n số nguyên dương ai (1<=i<=n) mỗi số không vượt quá 10^6

Output:

Gồm 1 số duy nhất là số tiền mà khách hàng phải trả

Ví dụ:

Input Output Giải thích

52 3350 Khách hàng mua 5 sản phẩm thành 3 lần:

 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

250 1000 100 3000 200 Lần 1: mua 2 sản phẩm 2 và 4: trả số tiền 3000

Lần 2 mua 2 sản phẩm 1 và 5: số tiền phải trả là 250

Lần 3 mua 1 sản phẩm số 3, trả 100

Tổng là 3000+250+100=3350

Câu 7: Biến đổi xâu kí tự

Cho n xâu kí tự s1, s2,…sn và một xâu mẫu s có cùng độ dài d chỉ gồm các kí tự chữ cái thường
từ ‘a’ đến ‘z’. Một phép biến đổi (I,j,k) sẽ thực hiện đổi chỗ kí tự thứ k của xâu Si và Sj

Yêu cầu: Tìm số lượng ít nhất các phép biến đổi xâu cần thực hiện trên n xâu đã cho để thu được
xâu s

Input:

- Dòng đầu chứa số nguyên n (2<=n<=100)

- Trong n dòng tiếp theo, dòng thứ I (1<=i<=n) chứa xâu Si gồm d kí tự (2<=d<=100)
- Dòng cuối chứa xâu mẫu s gồm d chữ cái thường tiếng Anh

Output: Ghi ra số lượng ít nhất các phép biến đổi xâu cần thực hiện. Trong trường hợp không có
phương án tiến hành các phép biến đổi xâu trên n xâu đã cho để nhận được xâu s thì đưa ra “-1”

Ví dụ:

Input Output Giải thích

3 2 - Thực hiện phép biến đổi (1,3,2) đổi chỗ kí tự thứ 2 của
xâu 1 và 3 để được s1=’acc’ và s3=’bba’
abc
- Thực hiện phép biến đổi (1,2,3) đổi chỗ kí tự thứ 3 của
cba xâu 1 và 2 để được xâu s1=’acb’ như xâu s đã cho

bca

acb
 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Câu 8: Xây lâu đài

Cô Thúy cần xây dựng một tòa lâu đài trên một vùng đất được mô tả bởi bản đồ hình chữ nhật
đươc chia thành lưới các ô vuông gồm m hàng, n cột. Mỗi ô trên bản đồ chứa một số nguyên là
độ cao so với mực nước biển của ô đó. Tòa lâu đài của cô cần xây trên một hình chữ nhật bằng
phẳng kích thước chiều dài >=d ô và chiều rộng >=r ô, độ cao mỗi ô phải là h mét. Để phẳng
người ta cần san đất các ô đó và chi phí để san phẳng một ô là độ chênh lệch của ô đó với h.

Hãy tìm chi phí nhỏ nhất để san phẳng các ô được chọn xây dựng lâu đài

Input:

- Dòng đầu chứa hai số nguyên m,n (2<m,n<=500)

- Dòng thứ hai chứa 3 số là d,r,h (l<=r<d<=300, 1<h<=10^4)

- m dòng tiếp theo, mỗi dòng n số nguyên mô tả độ cao của ô tại vị trí (I,j). trị tuyệt đối của giá
trị này không vượt quá 10^4

Output:

Ghi ra chi phí nhỏ nhất để san phẳng các ô đã chọn. Trong trường hợp không có phương án xây
dựng thỏa mãn đưa ra -1

Ví dụ:

Input Output Giải thích

56 3 Tọa độ các ô cần san phẳng là

(2,3) (2,4) (3,3)(3,4)(4,3)
422
(4,4) (5,3) (5,3)
342433

452253

143254

342153

342315
 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Câu 9: Di chuyển cây

Vườn bách thảo nhà cô Thúy có dạng hình chữ nhật gồm m dòng n cột. Trong vườn có k loại cây
khác nhau đánh số từ 1 đến k (k<=100). Mỗi ô có chứa 1 số duy nhất là loại của cây tại ví trí đó
nếu có cây và là 0 nếu không có cây. Giờ cô muốn vườn trở lên đẹp hơn bằng cách giữ lại những
hàng cây có ít nhất t cây liền nhau thuộc cùng một loại cây, nằm trên cùng 1 hàng hoặc 1 cột.
Cây nào không thuộc vào hàng được giữ lại sẽ bị di chuyển đi chỗ khác.

Hãy đếm số cây cần phải di chuyển.

Input:

- Dòng đầu là 3 số m, n, t (1<=m,n,t<=100)

- M dòng sau mỗi dòng gồm n số cách nhau bởi một dấu cách như mô tả.

Output: Một số duy nhất là đáp số của bài toán.

Ví dụ:

Input Output Giải thích

563 10 Những cây bị gạch chân là cây phải di

chuyển
133334
133334
123204
123204
322244
322244
100240
100240
123044
123044

Câu 10 : Xóa số

Cho số tự nhiên n < 1000.000.000 và số tự nhiên k <9. Tìm cách xóa đi k chữ số của số n, giữ
nguyên thứ tự các số còn lại sao cho kết quả tạo thành số lớn nhất.
 Lớp 10 tin – nộp 1 bài tối đa 2 lần – mỗi bài 1 điểm – ngày 25/01/2022

Input: dòng 1 là số n, dòng 2 là số k

Output: đưa ra đáp án của bài toán

Ví dụ

Input Output Giải thích

59612 962 Có thể có các đáp án là 596,

512, 612,962,… nhưng đáp
2
án 962 là lớn nhất