C++ Come ottenere il più grande e il più piccolo

Question

Questa è una semplice domanda del corso introduttivo, ha chiesto di scrivere un programma che chiede all'utente di immettere 3 numeri e di determinare il numero più grande e più piccolo. Utilizzare solo se istruzione. Ho pensato di aver scritto qualcosa del genere, ma è possibile utilizzare solo 3 confronti, o meno? Penso che quando y > largest, ci dice anche qualcos'altro?

Questo è quello che ho provato finora: che ha richiesto 4 confronti.

int x, y, z; 
    int smallest, largest; 
    cout << "Please enter 3 numbers to compare: " ; 
    cin >> x >> y >> z; 

    smallest = x; 
    largest = x; 

    if (y > largest) 
      largest = y; 
    if (z > largest) 
      largest = z; 
    if (y < smallest) 
      smallest = y; 
    if (z < smallest) 
      smallest = z; 

    cout << "largest: " << largest << ", and smallest: " << smallest << endl; 

Answer 1

Il problema con il codice è che si scaricano molte informazioni. In "sfide" come queste, devi sfruttare al massimo ciò che hai. Quindi, quando si dice, per esempio

if (y > largest) 

non solo trattare il caso true. Prova anche a ragionare sul caso quando la condizione non regge.

if (x < y) 
{ 
    smallest = x; 
    biggest = y; 
} 
else 
{ 
    smallest = y; 
    biggest = x; 
} 

if (z < smallest) 
    smallest = z; 
else if (z > biggest) 
    biggest = z; 

Questo contiene solo 3 confronti.

Answer 2

In generale è possibile determinare una sorta di tre numeri x, y, e z utilizzando al massimo 3 confronti:

if (x < y) 
    if (y < z) 
     //x,y,z -> x min 
    else if (x < z) 
     //x,z,y -> x min 
    else 
     //z,x,y -> z min 
else 
    if (z >= x) 
     //y,x,z -> y min 
    else if (z >= y) 
     //y,z,x -> y min 
    else 
     //z,y,x -> z min 

in modo da ottenere il minimo può essere fatto anche con 3 paragoni.

---

È possibile ottenere il minimo in 2 confronti facendo:

m = x; 
m = min(m,y); 
m = min(m,z); 

dove min(a,b) è a < b ? a : b.

---

In generale è possibile ottenere il numero minimo di N utilizzando i confronti N - 1.

Answer 3

Perché stai verificando if (y < smallest)? A questo punto del flusso, smallest deve essere x, ma hai già controllato se y > x nella prima condizione (if (y > largest)), quindi la terza condizione è ridondante.

Answer 4

Trovo che sia più facile da capire per te.

a = 5; 
b = 10; 
c = 15; 

//FIND MAX 
if (a >= b && a >= c) 
{ 
    max = a; 

} else 
{ 
    if (b >= c) 
     max = b 
    else 
     max = c; 
} 

//FIND MIN 
if (a <= b && a <= c) 
{ 

    min = a; 
} else 
{ 
    if (b <=c) 
     min = b; 
    else 
     min = c; 
} 

Answer 5

Questo è solo per divertimento e credo che la funzione myabs è in realtà dovrebbe essere un comportamento indefinito, ma ho sempre e solo posti che funziona come previsto visto.

double myabs(double x) 
    { 
     int64_t * p = (int64_t*)&x; 
     //clear sign bit 
     *p &= 0x7fffffffffffffff; 
     return x; 
    } 

    int main() 
    { 
     double x = 0, y = 1, z = 2; 
     //find max/min of first two numbers 
     double min = (myabs(x+y)-myabs(x-y))/2; 
     double max = (myabs(x+y)+myabs(x-y))/2; 
     //find max/min of previous max/min and third number 
     min = (myabs(min+z) - myabs(min-z))/2; 
     max = (myabs(max+z) + myabs(max-z))/2; 
     std::cout << min << ' ' << max << std::endl; 
     return 0; 
    } 

quali uscite 0 2 correttamente con 0 i confronti in totale.

Answer 6

La domanda è trovare il più grande o il più piccolo solo da istruzioni if ​​else, e abbiamo tre variabili da utilizzare, quindi abbiamo solo bisogno di due confronti.

{ 
    int valueOne, 
    valueTwo, 
    valueThree, 
    smallest; 

//User input for valueOne, valueTwo, valueThree. 

smallest = valueOne; 

if (smallest < valueTwo) 
{ 
smallest = valueTwo; 
} 
if (smallest < valueThree) 
{ 
smallest = valueThree; 
} 

//No matter what happens, smallest will have the smallest value now. 

//Use >, rather than <, and "largest" rather than "smallest" for finding largest value. 

//With this logic, you always will have one less comparison than the total number or variables to compare 

//i.e. 7 variables means 6 comparisons. 

//This contains only 2 comparisons.