PDA

View Full Version : Cứu với. Cần gấp code bài này, các bác pro cứu e:x



Kanee=914
10-11-2010, 23:14
Người ta xâu N viên đá quí kích thước giống nhau thành một vòng đeo cổ (5<= N<=120), mỗi viên có một màu trong số các màu đánh số từ 1->9.
Để tăng tính độc đáo cho vòng trang sức này, người ta định lắp khóa đeo vào vị trí sao cho khi mở vòng ta được một dây đá quí có tính chất: Không phụ thuộc vào việc cầm đầu dây nào bên tay phải và đầu dây nào bên tay trái , ta đều được một chuỗi hạt giống nhau, tức là viên đá thứ i từ trái sang luôn có màu j không phụ thuộc vào cách cầm.
• Hãy báo biến và kiểu dữ liệu cần sử dụng
• Xác định số vị trí khác nhau có thể mắc khóa

Cần code :<
PP Liệt kê

Bước 1 :

Input: Nhập n và xâu chứa màu sắc các viên đá.

Output : Vị trí mắc khóa.



Bước 2 :

B1: Nhập xâu

B2 : i:=1;n:=length(s);

B3 : Nếu i<=n thì

Xâu S1 được gán bằng xâu con từ S[1] đến S[i-1] từ xâu S

Xâu S2 được gán bằng xâu con copy S[i] đến S[n-i+1] từ xâu S

Xâu S3 được gán bằng xâu S1 được gán vào sau xâu S2

Kiểm tra đối xứng của xâu S3

Đúng thì thông báo vị trí khóa i

i= i+1

Quay lại B3

Còn không thì kết thúc.


Cần gấp trong ngày mai nha~~~~~~~~~~~~~~~~~~~~~~~~~~~~