Bei zwei positiven ganzen Zahlen p und q müssen Sie das Array A zurückgeben, das mit dem folgenden Algorithmus erstellt wurde:
- Beginnen Sie mit A = [p, q] und d = 2
- Fügen Sie für jedes Paar (x, y) zusammenhängender Zahlen in A, dessen Summe durch d teilbar ist, (x + y) / d zwischen x und y ein .
- Wenn mindestens ein passendes Paar gefunden wurde, erhöhen Sie d und fahren Sie mit Schritt 2 fort. Andernfalls stoppen Sie und kehren Sie zu A zurück .
Beispiel
Unten ist das Detail des Prozesses für p = 1 und 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
Daher die erwartete Ausgabe: [1, 1, 4, 3, 11, 8, 21]
Erläuterungen und Regeln
- Die Ein- und Ausgabe kann in jedem vernünftigen Format erfolgen. Die ganzen Zahlen p und q sind garantiert größer als 0. Wenn das hilft, können Sie annehmen, dass q ≥ p ist .
- Der 2. Schritt des Algorithmus sollte nicht rekursiv auf Elemente angewendet werden, die gerade in derselben Iteration eingefügt wurden. Zum Beispiel sollte A = [1, 1] und d = 2 zu [1, 1, 1] führen (keine unendliche Liste von Einsen).
- Das ist Code-Golf , also gewinnt die kürzeste Antwort in Bytes!
Testfälle
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]
Wenn Sie Ihren Code in einem etwas größeren Testfall testen möchten, finden Sie hier die erwartete Ausgabe für:
- p = 12096 (2 6 * 3 3 * 7)
- q = 24192 (2 7 * 3 3 * 7)
ü
funktioniert das ... so konnte ich eine meiner vorherigen antworten verbessern :-)