Due indovinelli semplici semplici.

[mykelyk]

1) Scambiare il valore di due int a, b senza usare variabili temporanee.
2) Ottimizzare al massimo la seguente funzione:

Codice: Seleziona tutto

int foo(int n, int k){
int r = 0;
for(int i = 0; i<=n; i++){
r += i * k;
}
return r;
}

[MateCa]

1) easy

a=a+b
b=a-b
a=a-b

[marcuz]

indovinello 2:

$ k + 2k + 3k + ... +nk = \frac{n(n+1)}{2}k $

Codice: Seleziona tutto

int foo(int n, int k) {
   return n*(n+1)/2*k;
}

[mykelyk]

1) easy

a=a+b
b=a-b
a=a-b

Corretto, ma esiste un sistema più efficiente(anche se di poco):

a ^= b;
b ^= a;
a ^= b;

[mykelyk]

indovinello 2:

$ k + 2k + 3k + ... +nk = \frac{n(n+1)}{2}k $

Codice: Seleziona tutto

int foo(int n, int k) {
   return n*(n+1)/2*k;
}

Giusto!