Версия для печати темы

Автор: ViGOur 23.8.2010, 21:26

Упростите функцию:

int func( int a, int b, int c, int d)
{
    if( a > b)
    {
        if( a > c)
        {
            if( a > d)
                return a;
            else
                return d;
        }
        else
        {
            if( c > d)
                return c;
            else
                return d;
        }
    }
    else
    {
        if( b > c)
        {
            if( b > d)
                return b;
            else
                return d;
        }
        else
        {
            if( c > d)
                return c;
            else
                return d;
        }
    }

    return -1;
}

Забавный пример...
Если вам интересна задача, то сначала решите её, а потом уже читайте то, что ниже ответили другие...

Автор: BRE 23.8.2010, 21:49

int func( int a, int b, int c, int d)
{
    return std::max( a, std::max(b, std::max( c, d ) ) );
}

Автор: ViGOur 23.8.2010, 21:57

а без std?

Автор: BRE 23.8.2010, 22:00

А чем можно пользоваться?
#define?

Автор: ViGOur 23.8.2010, 22:18

Чистым С\С++ без stl и прочих вкусностей, в остальном ограничений нет.

Автор: BRE 23.8.2010, 22:31

int func( int a, int b, int c, int d)
{
#define MAX(x,y) (x) > (y) ? (x) : (y)

    return MAX( a, MAX( b, MAX( c, d ) ) );
}

Автор: ViGOur 23.8.2010, 22:46

В принципе оптимальный вариант, а еще какие есть варианты?

Автор: Алексей1153 24.8.2010, 8:21

вот, если не ошибся в рассуждениях )

/*
int func( int a, int b, int c, int d)
{
    if( a > b)
    {
        if( a > c)
        {
            if( a > d)
                return a;//a, если a > b && a > c && a > d
            else
                return d;//d, если a > b && a > c && a <=d
        }
        else
        {
            if( c > d)
                return c;//с, если a > b && a<=c && c > d
            else
                return d;//d, если a > b && a<=c && c <=d
        }
    }
    else
    {
        if( b > c)
        {
            if( b > d)
                return b;//b, если b > c && b > d
            else
                return d;//d, если b > c && b <=d
        }
        else
        {
            if( c > d)
                return c;//c, если b <=c && c > d
            else
                return d;//d, если b <=c && c <=d
        }
    }

    //сюда не попадём никогда
    throw;
    return -1;
}
*/

int func( int a, int b, int c, int d)
{

    //a, если a > b && a > c && a > d
    if(a>b && a>c && a>d)
    {
        return a;
    }

    //b, если b > c && b > d
    if(b>c && b>d)
    {
        return b;
    }

    //с, если a > b && a<=c && c > d
    //c, если b <=c && c > d
    if( c>d && (a>b && a<=c || b<=c))
    {
        return c
    }

    //d, если a > b && a > c && a <=d
    //d, если b > c && b <=d
    //d, если b <=c && c <=d
    return d;
}

Автор: kuzulis 24.8.2010, 9:29

int func( int a, int b, int c, int d)
{
    int size = 3
    int arr[3] = {b, c, d}
   
    while (size--) {
        if ( arr[size] > a) 
            a = arr[size];
    }
    return a;
}

PS: как то так

PSPS: предыдущие постеры (как и я) не учли return -1 если все элементы равны

ИЛИ

int func( int a, int b, int c, int d)
{
    if (b > a) a = b;
    if (c > a) a = c;
    if (d > a) a = d;
    return a;
}

Автор: ViGOur 24.8.2010, 9:52

теперь у kuzulis самый оптимальный, и читабельный вариант. Тот который без цикла.

Автор: BRE 24.8.2010, 9:54

А разве этот return когда нибудь сможет выполниться?

Автор: ViGOur 24.8.2010, 9:55

Теперь в принципе можно вариантов больше не искать, хотя если кто-то хочет то можн попробовать и еще найти оптимальные и читабельные.

Почему я привел данный пример, да потому, что заметил, что многие пишут как в приведенном мной примере для оптимизации, хотя можно написать все намного проще как в реализации так и для чтения кода в последующем...