A Ovest Di Paperino

Ora, posto che il video di soda+mentos è da sturbo totale, e posto che mi chiedo come tu abbia trovato il tmepo di postare in questi giorni, pongo anche che qui si nasconde un simpatico questio... Io mi cimento... uccidimi pure

L'unica cosa che non ho capito è il carattere da eliminare: se per esempio mi dai l'indice 5, devo cancellare l'elemento [4]?

E ancora, non ho capito bene come è fatto l'array... nel senso, ogni elemento ha 1 byte? O ti devo dare io la struttura?

Ok, uccidimi

Il modo più banale mi è sembrato questo: considerando la sequenza di zeri e uno corrispondenti ai bit più significativi, si deve tornare a ritroso nella sequenza fino al primo 0 seguito da un 1 e da li ritorna in avanti interpretando quello che c'è dopo.

Però penso che si possa fare di meglio. Ad esempio, si possono considerare i due zeri consecutivi prima della posizione dell'indice. Altro non mi viene in mente.

si che mi viene in mente... il numero di bit a 1

ciao

ehm... numero di bit a 1 escluso l'ultimo. Se è dispari l'ultimo è un Kanji, se è pari è un ascii. Ci sono alcune sequenze non ammesse, ma non so se è previsto qualche controllo sulla validità dello stato e quindi se bisogna considerare questo nell'algoritmo.

@FDG: penso di non capire bene cosa vuoi dire... un kanji occupa 2 byte, un ASCII occupa un byte. L'unica altra differenza è il bit più significativo. non ho capito bene come il tuo secondo algoritmo risolva questa situazione...

Io ho interpretato l'array come contenente i byte che rappresentano la stringa. Quindi una posizione potrebbe contenere sia un carattere ascii che uno dei due byte del kanjii. Se non è questa l'interpretazione corretta, allora è un non problema ed è posto solo per far confondere la gente e ridurre il numero dei soggetti da valutare.

Mi intriga di più la prima interpretazione

dunque... ora faccio un paio di domande, perchè sarà che sono tonto, sarà che sono arruginito, ma proprio non ho capito la soluzione.

faccio un ragionamento a occhio:

FDG, hai detto di contare il numero di bit a 1 escluso l'ultimo. Ora, come idea improvvisa, ho l'intuizione che ti riferissi ai bit più significativi di ogni byte, no? Ora, se è così, contandoli, va da sè che i caratteri ASCII non cambiano la parità dei bit. Nel caso dei Kanji, ho due possibilità: il primo byte ha il bit a 1 e il secondo a 0 oppure sono entrambi a 1. Ovviamente, solo nel primo caso mi cambia la parità. Ora, se io però ho due kanji consecutivi, entrambi con il primo bit a 1 e il secondo a 0, e la posizione data va a cadere sul secondo byte del secondo carattere, io ho un conteggio pari, cosa che mi porta a stabilire che il carattere in esame è un ascii, secondo ciò che hai detto. Però è sbagliato, perchè è la seconda parte di un kanji. Ora, siccome non metto in dubbio le tue capacità di programmatore, e meno ancora quelle di paperino, dove sto sbalgiando?

Altra domanda: materialmente, come lo fai il conto di parità? Io ragiono in c++, quando si parla di programmazione, e l'unico modo che conosco per manipolare i bit è l'uso delle bitmask... operativamente, cosa useresti?

PS: sia chiaro, sono un po' un pippa in programmazione, per cui se vi sembrano domande stupide, molto probabilmente lo sono...

Io sono andato a vedere il quesito di Jeff sui numeri da 1 a 100 FizzBuzz. Ci ho messo 2 minuti e 42 secondi :-D,lo proporrò anche ai miei sparuti lettori. Sui Kanji non mi ci metto,son stanco

Non ci ho pensato molto, ma credo che il codice venga bene facendo uso di operazioni sui bit, operazioni disponibili appunto per cose come il controllo di parità e che dovrebbero essere previste già nel set di istruzioni dei processori.

Allora io ci sono arrivato, giusto? Quando mi date?