VÒNG TRÒN SỐ NGUYÊN TỐ

Nguồn: None

tố

Một vòng tròn chứa \(n\) vòng tròn nhỏ (\(n\) chẵn). Các vòng tròn nhỏ được đánh số từ 1 đến \(n\) theo chiều kim đồng hồ. Cần điền các số tự nhiên từ 1 đến \(n\) vào các vòng tròn nhỏ sao cho tổng của 2 số trên 2 vòng tròn nhỏ liên tiếp là số nguyên tố. Vòng tròn 1 luôn được ghi số 1.

Ví dụ với \(n = 6\) ta có 1 cách điền như hình vẽ sau:

Dữ liệu vào:

+ Số nguyên dương chẵn \(n\ (3 \leq n \leq \ 20)\).

Kết quả:

+ Gồm nhiều dòng, mỗi dòng là một cách điền, các số trên một dòng cách nhau bằng 1 ký tự trắng. Các cách điền được ghi theo thứ tự tăng dần của từ điển.

Ví dụ:

Input Output Input Output
6 1 4 3 2 5 6
1 6 5 2 3 4
8 1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nongvantien11 (43/60)
  2. nnminh1806 (16/38)
  3. dodoanson (10/12)
Trong 7 ngày
  1. nongvantien11 (92/146)
  2. qtaydzs1tg (63/109)
  3. trungo0 (48/84)
Trong 30 ngày
  1. nongvantien11 (158/249)
  2. trungo0 (120/214)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41053

Lưu Hải Phong - 2020
[email protected]