bài 1 bài 1 xét chuỗi s độ dài n includepicture đề20thi20học20sinh20giỏi20vòng20220tỉnh20đồng20tháp20môn20tin20học20 20 20box20math205b20095d fileseq gif mergeformat chỉ bao g

-Cặp thứ tự với được gọi là một đoạn nối nếu chung không cùng chẳn hay cùng lẻ và là 2 số liên tiếp nhau trong dãy thứ tự tạo thành khi sắp xếp tăng dãy gồm hết tất cả các phần tử. [r]

Bài 1:

Xét chuỗi S độ dài n bao gồm chữ in hoa Chúgn ta định nghĩa nhát cắt phân chia chuỗi S thành chuổi cho chuổi bao gồm i kí tự chuỗi S chuỗi bao gồm kí tự cịn lại chuỗi S Gọi số chữ thuộc chuỗi mà không thuộc chuỗi Gọi số chữ thuộc chuỗi mà không thuộc chuỗi Gọi m tổng giá trị và định nghĩa chi phí nhát cắt

Dữ liệu vào: Cho file BL1.INP gồm (k+1) dòng:

 Dòng đầu ghi số tự nhiên k >"< số lượng chuỗi tập tin

 k dòng lại, từ dòng thứ trở đi, dòng chuỗi S

Dữ liệu ra: Ghi file BL1.OUT gồm k dòng, dòng ghi số tương ứng với chi phí thấp có thực nhát cắt chuỗi S đọc từ tập tin nhập Ví dụ:

BL1.INP

ABCBACBD ABCD ABCABC BL1.OUT

4

*Lưu làm với tên BL1.PAS Bài 2: Tìm số Serial

Một nhóm gồm n học sinh giỏi tin học tặng phần mềm học tin học miễn phí Cơng ty phần mềm gửi kèm học sinh số tự nhiên k khác cho biết số serial phải có cài đặt phần mềm cho học sinh hốn vị thứ k chữ số số a=123456789

Yêu cầu: Viết chương trình nhập vào số k cho hiển thị số serial t7ơng ứng. Dữ liệu vào: BL2 INP

 Dòng chứa số học sinh n

 Dòng thứ chứa số k học sinh, hai số liên tiếp cách dấu cách

Dữ liệu ra: BL2.OUT

 Có k số serial tương ứng cho k học sinh, số serial ghi dòng

BL2.INP

1 1000 250000 BL2.OUT 9

Lưu ý: thứ tự hoán vị theo thứ tự từ điển (đã sửa từ "đệ quy" thành "từ điển" theo yêu cầu fleche)

*Lưu làm với tên BL2.PAS Bài 3:

Cho dãy gồm n số tự nhiên khác đôi

-Bô ba số chọn cho gọi ba liên thông

chẵn chúng số chẵn liên tiếp dãy thứ tự tạo thành xếp tăng dãy gồm

các số chẵn dãy Thành lập đường ba số:

-Bô ba số chọn cho gọi ba liên thông

lẻ chúng số lẻ liên tiếp dãy thứ tự tạo thành xếp tăng dãy gồm số

lẻ dãy Thành lập đường ba số:

-Cặp thứ tự với gọi đoạn nối chung không chẳn hay lẻ số liên tiếp dãy thứ tự tạo thành xếp tăng dãy gồm hết tất phần tử Thành lập đường hai số:

-Cho hai phần tử dãy (S<T) Một đường từ S đến T dãy phần tử bắt đầu S kết thúc T, có cách chọn phần tử thành lập từ đường liên thông (chẳn lẻ) đoạn nối

Dữ liệu vào: Cho file BL3.INP gồm (n+1) dòng:

 Dòng ba số: n, S, T cách dấu cách

 n dòng dòng ghi phần tử

Dữ liệu ra: Ghi file BL3.OUT kết quả:

 Ghi kh6ong tồn đường từ S đến T

 GỒm số thành lập đường có số phần tử nhiều xuất phát từ S đến T (mỗi ghi dòng)

20

BL3.OUT