C'è un algoritmo di sfida che sto cercando di scrivere. Sono così bloccato che non posso nemmeno iniziare. Non sto chiedendo una soluzione, ma piuttosto un vago accenno su come affrontare il problema in modo che io possa trovare una soluzione da solo.
Devo trovare un algoritmo che stampi una stringa di lunghezza N. Quella stringa deve contenere solo 0 e 1. Il numero di 0 deve essere divisibile per 3 e il numero di 1 deve essere divisibile per 5.
Quindi se ho N = 3 la stringa è "000"
N = 5, stringa: "11111"
N = 11, stringa: "00000011111" (l'ordine non ha importanza)
N = 1, stringa: "-1"
risposte:
3 per risposta № 1Prova a iniziare con una stringa di 0. Quindi cambia da 0 a 1s, cinque alla volta, finché le condizioni non sono soddisfatte. Questo richiederà non più di 2 modifiche, quindi il limite superiore è O (1). Puoi anche generare la stringa dopo aver usato questo metodo per risolvere l'equazione.