5

これは簡単な入門コースの質問です。ユーザーに 3 つの数字を入力するように要求し、最大値と最小値を決定するプログラムを作成する必要があります。

ifステートメントのみを使用する必要があります。

これは私がこれまでに試したことです。これには 4 つの比較が必要でした。

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;

私の質問は次のとおりです。3 つ以下の比較のみを使用することは可能ですか? いつy > largest、それは私たちに何か他のことも教えてくれると思いますか?

4

7 に答える 7

10

コードの問題は、多くの情報を捨てることです。このような「挑戦」では、持てる力を最大限に発揮しなければなりません。だからあなたが言うとき、例えば

if (y > largest)

ケースを扱うだけではありませんtrue。また、条件が成り立たない場合についても推論してみてください。

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

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

これには 3 つの比較のみが含まれます。

于 2013-05-24T21:23:18.703 に答える
1

なぜあなたはチェックしていますif (y < smallest)か？フローのこの時点では、 であるsmallest必要がありますが、最初の条件 ( ) でx既にチェック済みであるため、3 番目の条件は冗長です。y > xif (y > largest)

于 2013-05-24T21:22:35.237 に答える
1

問題は、else ステートメントのみを使用して最大または最小を見つけることです。使用する変数は 3 つあるため、必要な比較は 2 つだけです。

{
    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.
于 2015-03-18T05:52:28.157 に答える
0

一般に、最大 3 つの比較を使用してx、y、およびの 3 つの数値の並べ替えを決定できます。z

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

そのため、最小値を取得することも 3 つの比較で行うことができます。

次のようにして、2 つの比較で最小値を取得できます。

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

はどこmin(a,b)ですかa < b ? a : b。

一般に、N - 1 の比較を使用して、N 個の数値の最小値を取得できます。

于 2013-05-24T21:22:18.040 に答える
0

これはあなたにとって最も理解しやすいと思います。

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;
}
于 2013-05-24T21:40:50.873 に答える
0

これは単なる遊びであり、myabs関数は実際には未定義の動作であると思われますが、期待どおりに機能する場所しか見たことがありません。

    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;
    }

0 2合計で0回の比較で正しく出力されます。

于 2013-05-24T21:41:50.220 に答える