UNO

Un problemino di programmazione per tutti (e per nessuno)

What is the smallest positive multiple of 11 whose decimal digits have an odd sum?

Scrivere un programma che risolve il problema, postare il risultato assieme alle seguenti informazioni:

  1. macchina usata
  2. linguaggio di programmazione
  3. tempo impiegato
  4. numero di righe del programma

p.s.

oops, ho dimenticato di tradurlo in italiano, non sarà un problema, vero?

Questa voce è stata pubblicata in Algoritmi, Aritmetica, Informatica, Matematica, Programmazione e contrassegnata con , , , , , , , , . Contrassegna il permalink.

20 risposte a UNO

  1. vvvlol123 ha detto:

    Mi ero complicato la vita per niente, ci metto 3 ore solo per capire il testo di sti problemi, al secondo ci ho già rinunciato. Ecco il programma giusto:
    int main(){
    bool found = false;
    int i = 1;
    while (!found){
    if ((((11 * i) % 10) – ((11 * i) / 10 % 10) + ((11 * i) / 100 % 10)) % 2 != 0) found = true;
    i++;}
    return 1;
    }

  2. alemian95 ha detto:

    1) Intel Core 2 Duo P7450 2.13 GHz
    2) Pascal
    3) 1/2 secondo (forse anche meno)
    4) 15 senza dichiarazioni (è impossibile fare di meglio)

    Posto anche il codice?

  3. vvvlol123 ha detto:

    Provato anch’io (son baldassin, penso che questo sia l’account vecchio, tanto vecchio)!
    1) I5 2410m 2.3 GHz
    2)c++
    3) <= 1 ms
    4)7 (compresi dichiarazioni, main() e return 1)
    Può andare il tempo? Ho messo un timer (sfruttando una libreria esterna che aveva questa funzione) che conta i ms e mi da 0 e 0.001. Per la soluzione, bisognava separare le cifre dei vari multipli e fare la somma algebrica necessaria?
    Provo a vedere il secondo…

  4. Filippo Bisconcin ha detto:

    Prof sono riuscito a risparmiare 2 righe!

    1) Intel pentium 4 2.80 GHz
    2) Visual Basic
    3) meno di un sec, difficile da misurare senza allungare il programma e senza rallentarlo
    4) 16

    Soluzione : 209 (11*19)

    Cancelli pure gli altri commenti inutili

  5. Filippo Bisconcin ha detto:

    1) Intel pentium 4 2.80 GHz
    2) Visual Basic
    3) meno di un sec, difficile da misurare senza allungare il programma e senza rallentarlo
    4) 18

  6. Filippo Bisconcin ha detto:

    Mi prenoto! due minuti per calcolare il tempo impiegato e posto

  7. Filippo Bisconcin ha detto:

    la traduzione è la cosa più difficile….

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...