Nội dung Bài tập
- Mã:
- Non.2
- Tên:
- Chuỗi đối xứng thay đổi
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104053
Nhập một chuỗi. Tìm giá trị cuối cùng và số lần thay đổi đầu cuối cho chuỗi thành dãy đỗi xứng
Quảng cáo
Vd: chuỗi nhị phân là 100.
Các bước thực hiện:
- Chuyển 1 ở vị trí cuối lên vị trí đầu.
- Đây là dãy đối xứng: 010, xuất sẽ là 010 : 1
Các bước thực hiện:
- Chuyển 1 ở vị trí đầu xuống vị trí cuối thành 00111.
- Chuyển 0 ở vị trí đầu tiếp theo xuống vị trí cuối thành 01110.
- Đây là dãy đối xứng: 01110, xuất sẽ là 01110 : 2
INPUT :Nhập chuỗi.
OUTPUT: Giá trị cuối cùng và số lần thay đổi đầu cuối của chuỗi.
Lưu ý: Mỗi lần chỉ thay đổi 1 số và ưu tiên số lần thay đổi thấp nhất, nếu cả lần thay đổi từ đầu đến cuối hoặc từ cuối lên đầu bằng nhau thì ưu tiên xuất từ đầu đến cuối. Nếu là chuỗi đối xứng ngay từ đầu thì xuát chính chuôi đó và số 0, ví dụ 101 : 0. Nếu sự thay đổi không tạo ra chuỗi đối xứng thì xuất "no".
Ví dụ:
Input
Output
10011
01110 : 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận