pascal lập trình

[cuocsong6so]

Bài 1: Truyền tin
Có một phương pháp truyền tin thông qua các bit thông tin 0 và 1. Để nâng cao độ tin cậy khi truyền các bit thông tin, mỗi bit được lặp lại 3 lần, ví dụ ‘011’ được truyền thành ‘000111111’. Tuy nhiên trong thực tế, không phải lúc nào mỗi bit được truyền cũng được lặp lại 3 lần của bit đó, bởi vậy khi nhận thông tin cứ mỗi đoạn 3 bit được giải mã thành 1 bit lặp trong đoạn đó ít nhất 2 lần. Ví dụ thông tin nhận được là ‘111001000110’ thì thông tin giải mã là ‘1001’.
Yêu cầu đặt ra là cho trước 1 xâu nhị phân( có độ dài là 1 số chia hết cho 3) là thông tin nhận được, hãy giải mã thông tin đó.
Dữ liệu vào: Tệp văn bản XAU.INP chứa các xâu nhị phân là thông tin nhận được (không hạn chế số lượng xâu), mỗi xâu nằm trên một dòng và có độ dài không quá 255 kí tự.
Dữ liệu ra: Tệp văn bản XAU.OUT chứa các xâu nhị phân đã được giải mã, mỗi xâu nằm trên 1 dòng.
Ví dụ:
XAU.INP
000111111
111001000110
XAU.OUT
011
1001


Bài 2: Số hiệu và tô màu trên tấm thẻ
Có N tấm thẻ có số hiệu là 1,2,...,N( N<=100), mỗi tấm thẻ được tô bởi 1 màu có số hiệu nào đó trong số N màu có số hiệu là 1,2,...,N.
Hãy tìm cách lấy ra nhiều nhất các tấm thẻ sao cho tập các số hiệu của chúng trùng với tập các số hiệu màu tô trên chúng.
Dữ liệu vào: Tệp văn bản THE.INP có cấu trúc:
- Dòng đẫu tiên ghi số N.
- Trong các dòng tiếp theo, mỗi dòng ghi 10 số (cho tới khi hết N số) lần lượt là các số hiệu của màu tô trên các tấm thẻ có số hiệu 1..N. Các số ghi trên mỗi dòng cách nhau ít nhất là 1 ký tự trống.
Dữ liệu ra: Tệp văn bản THE.OUT có cấu trúc:
- Dòng thứ nhất ghi số L là số lượng các tấm thẻ được lấy ra theo yêu cầu.
- Trong các dòng tiếp theo, mỗi dòng ghi 10 số cho tới khi hết L số là các số hiệu của các tấm thẻ được lấy ra, các số hiệu ghi theo thứ tự tăng dần và ghi cách nhau ít nhất là 1 kí tự trống trên mỗi dòng.
Ví dụ:
THE.INP
6
2 3 5 5 2 5


THE.OUT
3
2 3 5



Bài 3: Xếp cánh hoa
Để phục vụ cho 1 lễ hội, người ta tạo ra 1 mô hình bông hoa có 2N (1<=n<=25) cánh hoa trong đó mỗi cánh hoa có cùng màu sắc với không quá N-1 cánh hoa khác. Các cánh hoa có số hiệu là 1,2,...,2N. Nhuỵ của bông hoa cần tạo có hình tròn, hãy giúp các nhà thiết kế xếp 2N cánh hoa vào xung quanh nhuỵ hoa sao cho không có 2 cánh hoa nào gần nhau mà có màu sắc giống nhau.
Dữ liệu vào: Tệp văn bản HOA.INP có cấu trúc:
- Dòng đầu tiên ghi số N.
- 2N-1 dòng tiếp theo, dòng thứ i ghi 2N-i số 0 hoặc 1 liền nhau (1<=i<=2N-1). Tại vị trí dòng thứ i cột j nếu ghi số 1 thì có nghĩa là cánh hoa i cùng màu với cánh hoa i+j, ngược lại nếu ghi số 0 (Trong ví dụ sau đây thì dòng 1 cho biết: cánh hoa 1 cùng màu với cánh hoa 2 và 4, không cùng màu với cánh hoa 3,5,6)
Dữ liệu ra: Tệp văn bản HOA.OUT
- Nếu tìm được cách xếp hoa thì đưa ra các số hiệu cánh hoa là 1 thứ tự sắp xếp thoả mãn yêu cầu. Số hiệu các cánh hoa ghi cách nhau ít nhất 1 kí tự trống.
- Nếu không tìm được cách sắp xếp thì ghi vào tệp văn bản HOA.OUT thông báo ‘Khong xep duoc’.
Ví dụ:
HOA.INP
3
10100
0100
100
00
0


HOA.OUT
1 3 2 5 4 6