Cho hai số nguyên dương p và q , nhiệm vụ của bạn là trả về mảng A được tạo bằng cách áp dụng thuật toán sau:
- Bắt đầu với A = [p, q] và d = 2
- Với mỗi cặp (x, y) các số liền kề trong A có tổng chia hết cho d , hãy chèn (x + y) / d giữa x và y .
- Nếu tìm thấy ít nhất một cặp phù hợp, hãy tăng d và tiếp tục với bước # 2. Nếu không, dừng lại và quay trở lại Một .
Thí dụ
Dưới đây là chi tiết của quá trình cho p = 1 và q = 21 .
1 21 | Iteration #1: we start with d = 2 and A = [1, 21]
\/ | 1 + 21 is divisible by 2 -> we insert 11
22/2=11 |
|
1 11 21 | Iteration #2: d = 3, A = [1, 11, 21]
\/ | 1 + 11 is divisible by 3 -> we insert 4
12/3=4 |
|
1 4 11 21 | Iteration #3: d = 4, A = [1, 4, 11, 21]
\/ | 11 + 21 is divisible by 4 -> we insert 8
32/4=8 |
|
1 4 11 8 21 | Iteration #4: d = 5, A = [1, 4, 11, 8, 21]
\/ \/ | 1 + 4 is divisible by 5 -> we insert 1
5/5=1 15/5=3 | 4 + 11 is divisible by 5 -> we insert 3
|
1 1 4 3 11 8 21 | Iteration #5: d = 6, A = [1, 1, 4, 3, 11, 8, 21]
| no sum of two contiguous numbers is divisible by 6
| -> we stop here
Do đó, đầu ra dự kiến: [1, 1, 4, 3, 11, 8, 21]
Làm rõ và quy tắc
- Đầu vào và đầu ra có thể được xử lý trong bất kỳ định dạng hợp lý. Các số nguyên p và q được đảm bảo lớn hơn 0. Nếu điều đó có ích, bạn có thể giả sử q p .
- Bước thứ 2 của thuật toán không nên được áp dụng đệ quy cho các phần tử vừa được chèn vào cùng một lần lặp. Chẳng hạn, A = [1, 1] và d = 2 sẽ dẫn đến [1, 1, 1] (không phải là danh sách vô hạn của 1).
- Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất bằng byte sẽ thắng!
Các trường hợp thử nghiệm
p | q | Output
----+-----+-------------------------------------------------------------------------------
1 | 1 | [1,1,1]
1 | 2 | [1,2]
1 | 3 | [1,1,2,3]
2 | 6 | [2,1,2,1,4,1,2,6]
3 | 13 | [3,1,8,1,3,1,7,1,2,1,5,1,3,2,13]
9 | 9 | [9,6,9,6,9]
60 | 68 | [60,13,1,4,31,2,3,5,2,19,64,7,13,1,2,5,2,27,44,3,4,8,2,1,12,1,5,3,28,2,4,16,1,
| | 2,12,1,2,1,10,1,6,68]
144 | 336 | [144,68,3,4,8,1,12,1,4,2,28,13,128,44,17,92,240,58,108,5,17,1,2,5,3,28,3,1,11,
| | 60,3,6,2,42,2,4,26,192,54,132,7,1,15,1,3,1,18,1,4,2,30,3,1,12,1,9,78,46,336]
Nếu bạn muốn kiểm tra mã của mình trong trường hợp thử nghiệm lớn hơn một chút, đây là đầu ra dự kiến cho:
- p = 12096 (2 6 * 3 3 * 7)
- q = 24192 (2 7 * 3 3 * 7)
ü
hoạt động ... điều này cho phép tôi cải thiện một trong những câu trả lời trước đây của mình :-)