Cho một xâu ký tự s chỉ gồm các chữ cái, một đoạn con của xâu s là một xâu khác rỗng, nhận được từ s bằng cách xoá đi một số ký tự liên tiếp ở đầu và cuối của s (có thể không xoá ký tự nào), hai đoạn ở hai vị trí khác nhau trong xâu s được coi là hai đoạn khác nhau. Hãy đếm xem trong xâu s có bao nhiêu đoạn con mà trong mỗi đoạn con đó các ký tự đều giống nhau.

Input: Cho trong tệp văn bản DOANCON.INP gồm duy nhất một dòng chứa xâu ký tự s có độ dài không vượt quá 10⁵.

Output: Ghi ra tệp văn bản DOANCON.OUT duy nhất một số là kết quả tìm được.

Câu 59: Cho một tệp sản phẩm đa phương tiện như hình dưới đây:

Với tệp sản phẩm như hình trên, em cần thực hiện thao tác nào để:

a) Cắt một đoạn cuối của bài hát để chuyển lên vị trí đầu của bài hát thì em cần thực hiện những thao tác nào?

b) Cắt một đoạn ở vị trí đầu của bài hát chuyển đến cuối cùng của bài hát.

Bài 3: Khám bệnh Có n bệnh nhân chờ được khám bệnh tại một phòng khám chỉ có một bác sỹ (tại một thời điểm chỉ khám được cho 1 bệnh nhân). Bệnh nhân thứ 𝑖(𝑖 = 1 … 𝑛) đến phòng khám tại thời điểm ti và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là di. Yêu cầu: Hãy tính xem thời điểm nhỏ nhất mà vị bác sỹ nọ trong phòng khám khám xong cho n bệnh nhân nói trên. Dữ liệu vào: Từ tệp văn bản KHAMBENH.INP gồm: + Dòng đầu tiên ghi số nguyên dương 𝑛(𝑛 ≤ 106 ) + Trong n dòng tiếp theo, mỗi dòng ghi hai số nguyên lần lượt là thời điểm đến khám và thời gian khám của bệnh nhân. Kết quả: Ghi vào tệp văn bản KHAMBENH.OUT Một số nguyên duy nhất là đáp số tìm được. Ví dụ KHAMBENH.INP

3

0 3

2 4

3 2

KHAMBENH.OUT 

9 

Bài 1 :

Nhập từ bàn phím số nguyên dương N (N≤1000). Hãy thông báo ra màn hình:

+ Số cách phân tích N thành tổng của không quá 2 số nguyên tố (2 số không bắt buộc phải phân biệt).

+Trong các cách phân tích ở trên đưa ra cách mà tích hai số hạng trong tổng là lớn nhất (nếu chỉ có một số hạng thì tích coi bằng chính số đó).

          Ví dụ: Nhập N=10, ta có hai cách phân tích là: 10=3+7=5+5, khi đó thông báo ra màn hình 2 dòng:         SO CACH PHAN TICH LA: 2.

          CACH PHAN TICH CO TICH LON NHAT LA: 5+5       

Lưu ý: Giải bằng pascal   

viết chương trình pascal Hoán vị ký tự theo khóa - Tên chương trình GRCAE.???

Nhập vào xâu S chỉ chứa các ký tự là chỉ cái in thường và khoảng trắng.

Cho trước khóa m là một hoán vị của n số (2<n<18). Để mã hóa một xâu ký tự ta có thể chia xâu thành từng nhóm từ trái sang phải mỗi nhóm có n ký tự; nếu nhóm cuối không đủ n ký tự thì ta có thể thêm các ký tự trắng vào sau cho đủ. Sau đó hoán vị các ký tự trong từng nhóm theo khóa, ghép các nhóm xâu lại theo thứ tự ta được một xâu đã mã hóa. Hãy viết chương trình mã hóa một xâu kí tự cho trước.

Ví dụ: Với n=8 và khóa m=87345621, thực mã hóa xâu S = “hello every body” như sau:

Tách xâu S thành các xâu mỗi xâu có 8 ký tự:

S1 = “hello ev”; S2 = “ery o body”

Thực hiện mã hóa xâu S1, S2 theo khóa m ta được S1’ và S2’:

S1’ = “vello eh”; S2’ =”ydy bore”

Input: GRCAE.INP

· Dòng 1: số nguyên n (2<n<18) và m (m là số nguyên có n chữ số).

· Dòng 2: ghi xâu cần mã hóa (độ dài xâu <=10^5).

Ouput: GRCAE.OUT

· Mỗi dòng ghi 1 xâu có n ký tự đã được mã hóa.

Ví dụ:

GRCAE.INP GRCAE.OUT

8 87345621

hello every body vello eh ydy bore

An và Bình đều đều tham gia bồi dưỡng đội tuyển học sinh giỏi môn tin học; khi 2 bạn cùng nghiên cứu về xâu ký tự. Bình muốn thử tài An về khả năng so sánh các xâu trong lập trình. Thực ra việc so sánh hai xâu theo An biết là tuân theo quy tắc so sánh xâu đã được học và phụ thuộc vào độ dài và vị trí các kí tự trong bảng mã ASCII. Tuy nhiên ở đây Bình lại muốn An so sánh các số được biểu diễn bằng xâu. Bình cho An một loạt các xâu và yêu cầu An sắp xếp các xâu này lại theo quy tắc mà Bình đặt ra như sau:

- Các xâu có chứa các kí tự khác kí tự chữ số thì giữ nguyên vị trí ban đầu.

- Các xâu biểu diễn số bằng các kí tự chữ số thì được sắp xếp lại theo thứ tự tăng dần.

Dữ liệu vào: Cho từ tệp văn bản Sortx.Inp gồm 2 dòng:

Dòng 1 ghi số nguyên dương N(N < 100).

Dòng 2 ghi một dãy gồm N xâu S_1,S_2,S_N chỉ bao gồm chữ số từ 1 đến 9 và các chữ cái La tinh.

Kết quả: Ghi ra tệp văn bản Sortx.Inp gồm 1 dòng là dãy xâu trên đã được sắp xếp theo quy tắc mà Bình yêu cầu.

Ví dụ: