ĐỀ NGÀY 2/10/2023

Bài 1

Một cơ sở sản xuất hàng thủ công mỹ nghệ vừa nhận được một đơn đặt hàng gia công n
sản phẩm. Với số lượng đặt hàng lớn như vậy, cơ sở đã huy động hết toàn bộ công nhân bắt tay
vào làm ngay. Tuy nhiên đây lại là một sản phẩm mới nên ngày đầu tiên cơ sở chỉ làm ra được k
sản phẩm. Sang ngày thứ hai, các công nhân đã thành thạo hơn nên số sản phẩm làm ra được
nhiều gấp đôi ngày thứ nhất. Và cứ như vậy, năng suất của ngày hôm sau lại cao gấp đôi ngày
hôm trước.
Yêu cầu: Hãy cho biết cơ sở cần bao nhiêu ngày để hoàn thành hết n sản phẩm?
Dữ liệu vào: Dòng 1 nhập số n; dòng 2 nhập số k - (1≤n,k≤100000). Giả thiết dữ liệu
được nhập đúng, không cần kiểm tra.
Kết quả ra: Xuất ra màn hình số ngày hoàn thành các sản phẩm theo đơn đặt hàng.
Ví dụ :
Bai1.INT Bai1.OUT
11 3
2

Giải thích:
- Ngày thứ nhất làm 2 sản phẩm (còn lại 9 sản phẩm).
- Ngày thứ hai làm 4 sản phẩm (tổng cộng là 6, còn lại 5 sản phẩm).
- Ngày thứ ba có thể làm được 8 sản phẩm nhưng chỉ làm 5 sản phẩm còn lại.
Bài 2
Cho một chuỗi St không quá 1000 kí tự.
Yêu cầu : Viết chương trình nhập vào chuỗi bất kì St sau đó in ra màn hình 2 kết
quả: chuỗi con gồm các ký tự trong chuỗi St và tổng các giá trị của các ký tự là số
trong chuỗi St.

Dữ liệu : Vào từ file văn bản BAI1.INP gồm có:

- Dòng thứ 1 chứa xâu St.
Kết quả : Ghi ra tệp văn bản BAI1.OUT :
- Dòng thứ 1 chứa các kí tự chữ cái của xâu St.
- Dòng thứ 2 chứa số nguyên là tổng của các kí tự là chữ số của xâu St.
Ví dụ :
BAI1.INP BAI1.OUT GIẢI THÍCH
 A312BC24DE ABCDE Dòng 1 gồm các kí tự
12 chữ cái của xâu St, dòng
2 là tổng
3+1+2+2+4=12
Câu 3

Hai xâu kí tự S1 và S2 được gọi là hai xâu họ hàng nếu mỗi kí tự có ở xâu này đều
có ở xâu kia và ngược lại. Hai xâu rỗng cũng được xem là hai xâu họ hàng.
Ví dụ: S1 = aabccdcbe; S2 = abcde là hai xâu họ hàng.
Yêu cầu: Nhập từ bàn phím hai xâu kí tự S1 và S2 (tối đa 10^6 kí tự) chỉ chứa chữ
cái thường và không phải là hai xâu họ hàng. Hãy tìm cách xóa ít nhất một số kí tự
ở mỗi xâu (cũng có thể chỉ xóa ở một xâu) để được hai xâu kí tự mới là hai xâu họ
hàng.
Dữ liệu vào
 Dòng đầu tiên chứa xâu kí tự S1
 Dòng thứ hai chứa xâu kí tự S2
Kết quả
 Ghi một số nguyên là kí tự đã xóa trong hai xâu.
BAI2.INP BAI2.OUT
ababcdecb 3
abmed
Giải thích: Xóa tất cả là 3 kí tự ở hai xâu, trong đó xóa 2 kí tự chữ cái c ở xâu S1
và 1 kí tự chữ cái m ở xâu S2.
Bài 4: TỈA MẢNG (10 điểm)
Cho dãy số nguyên a gồm n phần tử và dãy số nguyên b gồm m phần tử (m<=n).
Các phần tử của dãy a và b có kiểu nguyên.
Yêu cầu: có thể xóa (gạch) khỏi dãy a một số phần tử sao cho các phần tử còn lại
(giữ nguyên trật tự ban đầu) chính là dãy b.
Dữ liệu: Vào cho trong tệp TIA.INP:
- Dòng thứ nhất: Ghi giá trị hai số n, m tương ứng với số lượng phần tử trong dãy
a và dãy b (1<=n, m <=150).
- Dòng thứ 2: Ghi giá trị các phần tử của dãy a.
- Dòng thứ 3: Ghi giá trị các phần tử của dãy b.
Các phần tử trên cùng một dòng được ghi cách nhau duy nhất một dấu cách trống.
Kết quả: Ghi ra tệp TIA.OUT: Có 2 trường hợp
- Trường hợp 1 (thực hiện được): Dòng đầu ghi ‘CO’; dòng thứ hai ghi vị trí các
phần tử bị xóa trong dãy a. Các vị trí này được ghi cách nhau duy nhất bởi một dấu cách
trống.
- Trường hợp 2 (không thực hiện được): Ghi ‘KHONG’
 Ví dụ:
BAI4.INP BAI4.OUT
64 CO
6 15 8 75 8 9 25
6 8 75 9
64 KHONG
15 6 7 8 9 30
6897

Bài tập bổ sung online

https://lqdoj.edu.vn/problem/dhbb23rdat (dữ liệu)