Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Đếm từ

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
CAU2.*
Vào / Ra
CAU2.INP → CAU2.OUT

Đề bài

Từ là tập hợp các kí tự liên tiếp nhau có trong bảng mã ASCII được viết cách nhau bởi dấu cách. Ví dụ cho xâu kí tự "lop 9b THCS" có ba từ "lop", "9b", "THCS".

Yêu cầu: Cho xâu SS trong đó các kí tự được lấy từ tập {'0'..'9', 'A'..'Z', 'a'..'z'} và dấu cách, hãy đếm xem có bao nhiêu độ dài khác nhau của các từ có ở trong xâu.

Dữ liệu vàoCAU2.INP

Dữ liệu vào từ trong tệp văn bản CAU2.INP có cấu trúc như sau:

  • Có một dòng duy nhất chứa xâu SS (có ít nhất một từ).

Kết quả raCAU2.OUT

Kết quả ghi ra tệp văn bản CAU2.OUT theo cấu trúc sau:

  • Dòng 1 ghi số dương dd là số lượng độ dài khác nhau của các từ có trong xâu;
  • Dòng thứ ii trong dd dòng tiếp theo mỗi dòng ghi hai số xx và yy, trong đó xx là độ dài của từ và yy là số từ có độ dài tương ứng là xx. Giá trị xx trên mỗi dòng tăng dần theo độ dài của từ.

Ràng buộc

Subtask Số điểm Ràng buộc
1 3,0 Độ dài xâu kí tự không quá 10310^3
2 2,0 Độ dài xâu kí tự không quá 10610^6

Ví dụ

Dữ liệu vàoCAU2.INP
Ky thi HSG THCS 2026
Kết quả raCAU2.OUT
3
2 1
3 2
4 2

Giải thích

Có 3 độ dài khác nhau của các từ xuất hiện trong xâu:
Các từ có độ dài 2: "Ky"
Các từ có độ dài 3: "thi", "HSG"
Các từ có độ dài 4: "THCS", "2026"

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 năm học 2025 - 2026 — Môn thi: Tin học

Quảng Trị · Cấp tỉnh · Năm học 2025-2026