link chấm bài:
https://chuyentinpbc.ucode.vn/contests/bai-tap-ngay-296-68951
Bài 1 CỘNG VÀ CHIA
Cho số nguyên dương N. Mỗi bước biến đổi, nếu N đang là số lẻ thì sẽ được cộng thêm 1, ngược lại thì N sẽ bị chia cho 2.
Yêu cầu: Cho biết số bước biến đổi ít nhất như trên để số N có giá trị bằng 1.
Dữ liệu: Vào từ tệp văn bản BAI1.INP một số nguyên dương N (N ≤ 109).
Kết quả: Ghi ra tệp văn bản BAI1.OUT một số nguyên là kết quả tìm được.
Ví dụ:
| BAI1.INP | BAI1.OUT |
|---|---|
| 13 | 6 |
Bài 2 SỐ ƯỚC LẺ
Một số nguyên dương được gọi là số ƯỚC LẺ nếu số các ước số dương của nó là một số lẻ. Cho 2 số nguyên dương A và B. Bạn hãy đếm số các số ƯỚC LẺ nằm trong đoạn [A, B].
Dữ liệu: Nhập vào từ tệp BAI2.INP gồm 2 số nguyên dương A và B

.
Kết quả: Ghi ra tệp BAI2.OUT một số nguyên là kết quả tìm được.
Ví dụ:
| BAI2.INP | BAI2.OUT |
|---|---|
| 1 10 | 3 |
Bài 3 ĐẾM TAM GIÁC
Cho N tam giác, mỗi tam giác bạn biết chiều dài 3 cạnh của nó.
Yêu cầu: Đếm số tam giác chỉ xuất hiện một lần duy nhất trong N tam giác đã cho.
Dữ liệu: Nhập từ tệp văn bản BAI3.INP gồm:
- Dòng đầu chứa số nguyên dương N (N < 105).
- Dòng thứ i trong N dòng tiếp theo chứa 3 số nguyên dương là chiều dài 3 cạnh của tam giác thứ i (các số này không quá 1015).
Kết quả: Ghi ra tệp văn bản BAI3.OUT một số là kết quả tìm được.
Ví dụ:
| BAI3.INP | BAI3.OUT |
|---|---|
| 5 7 6 5 5 7 6 8 2 9 2 3 4 2 4 3 | 1 |
Ràng buộc:
- Có 50% số test tương ứng với 50% số điểm có N < 104.
- 50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.
Bài 4 XÓA XÂU
Cho một xâu kí tự độ dài N chỉ gồm các chữ cái tiếng Anh thường. Mỗi thao tác bạn được chọn K kí tự liên tiếp giống nhau của xâu đã cho và xóa chúng.
Yêu cầu: Hãy thực hiện thao tác trên cho đến khi không thể thực hiện được nữa và cho biết xâu kí tự cuối cùng là gì.
Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP:
- Dòng đầu chứa 2 số nguyên dương N và K (K < N < 105).
- Dòng thứ hai chứa N kí tự của xâu.
Kết quả: Ghi ra tệp văn bản BAI4.OUT một dòng là xâu kí tự cuối cùng như yêu cầu.
Ví dụ:
| BAI4.INP | BAI4.OUT |
|---|---|
| 7 3 qddxxxd | q |
Ràng buộc:
- Có 50% số test tương ứng với 50% số điểm có N < 1000.
- 50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.


