Nội dung Bài tập
- Mã:
- OLP-BAI4-2009
- Tên:
- Vòng đeo tay
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 79000G07000245
Một hãng đồ trang sức nổi tiếng vừa giới thiệu một mẫu lắc (vòng đeo tay) được tạo thành bằng cách xâu n viên đá quí thành vòng tròn. Đá quí được chọn từ 26 loại khác nhau, mỗi loại được ghi nhãn là một kí tự trong số các kí tự từ ‘A’ đến ‘Z’. Lắc được đặt cố định trên giá trong gian trưng bày. Từ viên đá, bằng cách liệt kê các nhãn của các viên đá theo chiều kim đồng hồ ta nhận được xâu kí tự S có độ dài n. Xâu S được gọi là một biểu diễn lắc. Như vậy,
ta có thể nhận được n xâu biểu diễn lắc từ n cách chọn vị trí bắt đầu khác nhau.
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