//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Dãy bit

 

Dr.S là người yêu thích những con số nhị phân. Khi ông mất đi, ông để lại cho các con một gia tài lớn trong két sắt. Ông chỉ di chúc lại rằng: “mã khóa là bất kì xâu nhị phân ngắn nhất nào có chứa mọi xâu nhị phân độ dài N”. Trong bản di chúc của mình, Dr.S có giải thích thêm là: “Xâu A được coi là chứa xâu B” nếu có một đoạn liên tiếp các bit nhị phân thuộc xâu A là xâu B.

Ví dụ như xâu 01011 có chứa xâu 0101 nhưng không chứa xâu 0111.

Các con ông lại yếu kém về toán học và tin học, bạn hãy giúp đỡ họ để mở được két sắt. Nếu bạn thành công, chắc chắn bạn sẽ nhận được một phần gia sản kếch xù đó.

InputBITSEQ.INP

  • Một dòng duy nhất ghi số N.

Output:            BITSEQ.OUT

  • Một dòng duy nhất chứa xâu nhị phân ngắn nhất mà bạn tìm được.

Giới hạn:

  • N ≤ 16.
  • Thời gian: 1 s/test
  • Bộ nhớ: 1MB

Ví dụ:

BITSEQ.INP BITSEQ.OUT
2 00110
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Merle running

Sentinels

Papilio Machaon...

More Photos

Thống kê

  • 136,495 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: