66 lines
1.5 KiB
Markdown
66 lines
1.5 KiB
Markdown
---
|
|
id: 5900f5101000cf542c510022
|
|
title: 'Problema 419: Guardare e dire la sequenza'
|
|
challengeType: 5
|
|
forumTopicId: 302088
|
|
dashedName: problem-419-look-and-say-sequence
|
|
---
|
|
|
|
# --description--
|
|
|
|
La sequenza "look and say" sia 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
|
|
|
|
La sequenza inizia con 1 e tutti gli altri membri sono ottenuti descrivendo il membro precedente in termini di cifre consecutive.
|
|
|
|
Aiuta farlo ad alta voce:
|
|
|
|
1 è 'uno uno' $→ 11$
|
|
|
|
11 è 'due uni' $→ 21$
|
|
|
|
21 è 'un due e un uno' $→ 1211$
|
|
|
|
1211 è 'un uno, un due e due uni' $→ 111221$
|
|
|
|
111221 è 'tre uni, due due e un uno '$→ 312211$
|
|
|
|
...
|
|
|
|
Definire $A(n)$, $B(n)$ e $C(n)$ rispettivamente come il numero di uno, due e tre nell'elemento $n$'esimo della sequenza. Si può verificare che $A(40) = 31\\,254$, $B(40) = 20\\,259$ e $C(40) = 11\\,625$.
|
|
|
|
Trova $A(n)$, $B(n)$ e $C(n)$ per $n = {10}^{12}$. Dai la tua risposta modulo $2^{30}$ come stringa e separa i tuoi valori per $A$, $B$ e $C$ con una virgola. Ad es. per $n = 40$ la risposta sarebbe `31254,20259,11625`.
|
|
|
|
# --hints--
|
|
|
|
`lookAndSaySequence()` dovrebbe restituire una stringa.
|
|
|
|
```js
|
|
assert(typeof lookAndSaySequence() === 'string');
|
|
```
|
|
|
|
|
|
`lookAndSaySequence()` dovrebbe restituire la stringa `998567458,1046245404,43363922`.
|
|
|
|
```js
|
|
assert.strictEqual(lookAndSaySequence(), '998567458,1046245404,43363922');
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function lookAndSaySequence() {
|
|
|
|
return true;
|
|
}
|
|
|
|
lookAndSaySequence();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|