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.INPBAI1.OUT
136

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.INPBAI2.OUT
1 103

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.INPBAI3.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.INPBAI4.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.