Các anh chị chỉ em bài này với:
'Cho một chuỗi nhị phân được xếp vòng tròn. Sau một đơn vị thời gian chuỗi sẽ biến đổi như sau:
-Vị trí thứ i sẽ là 1 nếu ở chuỗi trước đó s[i-1] + s [i+1] = 0 hay 2.
-Vị trí thứ i sẽ là 0 nếu ở chuỗi trước đó s[i-1] + s[i+1] = 1;
Chuỗi được gọi là chết nếu tât cả các phần tử đều bằng 0;
Tìm thời gian chuỗi chết.
Input:
-Chuỗi đã cho
Output:
-Số đơn vị thời gian mà chuỗi tồn tại.(tức là sau đó sẽ chết)
-Xuất ra -1 nếu chuỗi sống mãi.
(Chú ý đây là chuỗi có cấu trúc vòng tròn.)
thanks.
Bookmarks