Mquý này, người ta định lắp khoá đeo vào vị trí ở giữa hai viên ngọc nào đó sao cho khi mở vòng
ra, không phụ thuộc vào việc cầm đầu dây nào bên tay phải, ta đều được một chuỗi hạt giống
nhau, tức là màu của viên đá thứ i từ trái sang không phụ thuộc vào cách cầm.
Yêu cầu: Cho xâu S độ dài N ký tự, chỉ chứa các ký tự số từ 1 đến 9 xác định cấu hình của
vòng đã được xâu. Hãy xác định số vị trí khác nhau có thể lắp khoá đeo.
Dữ liệu: Vào từ file văn bản JEWEL.INP gồm nhiều bộ test, mỗi bộ test là một dòng chứa xâu
S.
Kết quả: Đưa ra file văn bản JEWWL.OUT các số nguyên K - số vị trí khác nhau tìm được. K
= 0 nếu không thể có vị trí nào thích hợp của các bộ test tương ứng 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 đến 9. Để tăng tính độc đáo cho vòng trang sức
p/s: viết bằng C++ và chỉ dùng các câu lênh: if; while;for nhé các bạn
Loga
Sinh Học lớp 12
