Files

66 lines
1.5 KiB
Markdown
Raw Permalink Normal View History

---
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
```