Вывести по убыванию числа, без цикла)

@DMkExtreme · Регистрация: 27.09.2010

Author24 — интернет-сервис помощи студентам

Задачка в универе..
Задано числа a,b,c,d. Вывести их в порядке уменьшения.

дело в том что через масив и цикл это делается очень просто, но так как лаба первая по Си у меня, то как бы циклы и масивы использовать нельзя.
я решил так, но програма получается довольно большая, может кто знает способ решить проще, уж никак не хочется рисовать блок-схему к этой задачке))?

C

#include<stdio.h>=
#include<math.h>=
int main()
{
    int a,b,c,d,stop;
    printf("\nVveditb a=");
    scanf("%d",&a);
    printf("\nVveditb b=");
    scanf("%d",&b);
    printf("\nVveditb c=");
    scanf("%d",&c);
    printf("\nVveditb d=");
    scanf("%d",&d);
    stop=1;
 
    if (a>=b&&b>=c&&c>=d&&stop==1) {printf("%d %d %d %d",a,b,c,d);stop=0;}
    if (a>=b&&b>=d&&d>=c&&stop==1) {printf("%d %d %d %d",a,b,d,c);stop=0;}
    if (a>=c&&c>=b&&b>=d&&stop==1) {printf("%d %d %d %d",a,c,b,d);stop=0;}
    if (a>=c&&c>=d&&d>=b&&stop==1) {printf("%d %d %d %d",a,c,d,b);stop=0;}
    if (a>=d&&d>=c&&c>=b&&stop==1) {printf("%d %d %d %d",a,d,c,b);stop=0;}
    if (a>=d&&d>=b&&b>=c&&stop==1) {printf("%d %d %d %d",a,d,b,c);stop=0;}
 
    if (b>=a&&a>=c&&c>=d&&stop==1) {printf("%d %d %d %d",b,a,c,d);stop=0;}
    if (b>=a&&a>=d&&d>=c&&stop==1) {printf("%d %d %d %d",b,a,d,c);stop=0;}
    if (b>=c&&c>=a&&a>=d&&stop==1) {printf("%d %d %d %d",b,c,a,d);stop=0;}
    if (b>=c&&c>=d&&d>=a&&stop==1) {printf("%d %d %d %d",b,c,d,a);stop=0;}
    if (b>=d&&d>=a&&a>=c&&stop==1) {printf("%d %d %d %d",b,d,a,c);stop=0;}
    if (b>=d&&d>=c&&c>=a&&stop==1) {printf("%d %d %d %d",b,d,c,a);stop=0;}
 
    if (c>=a&&a>=b&&b>=d&&stop==1) {printf("%d %d %d %d",c,a,b,d);stop=0;}
    if (c>=a&&a>=d&&d>=b&&stop==1) {printf("%d %d %d %d",c,a,d,b);stop=0;}
    if (c>=b&&b>=a&&a>=d&&stop==1) {printf("%d %d %d %d",c,b,a,d);stop=0;}
    if (c>=b&&b>=d&&d>=a&&stop==1) {printf("%d %d %d %d",c,b,d,a);stop=0;}
    if (c>=d&&d>=a&&a>=b&&stop==1) {printf("%d %d %d %d",c,d,a,b);stop=0;}
    if (c>=d&&d>=b&&b>=a&&stop==1) {printf("%d %d %d %d",c,d,b,a);stop=0;}
 
    if (d>=a&&a>=b&&b>=c&&stop==1) {printf("%d %d %d %d",d,a,b,c);stop=0;}
    if (d>=a&&a>=c&&c>=d&&stop==1) {printf("%d %d %d %d",d,a,c,b);stop=0;}
    if (d>=b&&b>=a&&a>=c&&stop==1) {printf("%d %d %d %d",d,b,a,c);stop=0;}
    if (d>=b&&b>=c&&c>=a&&stop==1) {printf("%d %d %d %d",d,b,c,a);stop=0;}
    if (d>=c&&c>=a&&a>=b&&stop==1) {printf("%d %d %d %d",d,c,a,b);stop=0;}
    if (d>=c&&c>=b&&b>=a&&stop==1) {printf("%d %d %d %d",d,c,b,a);stop=0;}
    return 0;
}

Выводит:
Vveditb a=5
Vveditb b=5
Vveditb c=4
Vveditb d=6
6 5 5 4
Process returned 0 (0x0) execution time : 4.750 s
Press any key to continue.

up.

@Andrew_Lvov · 27.09.2010, 04:48

Запрет на использование циклов указан в условиях лабы ?

@alexzak · 27.09.2010, 04:51

Есть такая штука, сортирующие сети (sorting networks). С помощью них твоя программа будет выглядеть так:

C++

#include <iostream>
#include <utility>
 
using namespace std;
 
int main()
{
    int a = 5, b = 3, c = 4, d = 6;
 
    if (a < c) swap(a, c);
    if (b < d) swap(b, d);
    if (a < b) swap(a, b);
    if (c < d) swap(c, d);
    if (b < c) swap(b, c);
    
    cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
}

@romex · 27.09.2010, 05:56

alexzak, Во первых, речь идет о языке Си а не Си++, а во вторых если нельзя юзать циклы, значит и swap тем более нельзя! Я так понимаю нужно проработать один из алгоритмов сортировки вручную...

@Nameless One · 27.09.2010, 06:13

Сообщение от romex

Я так понимаю нужно проработать один из алгоритмов сортировки вручную...

Не по теме:

Бред какой-то... Обычно учатся не писать говнокод, а тут все наоборот. А если нужно было бы сортировать не 4, а 10 элементов? Или 100?
И да, в решении топикстартера я не увидел "проработку алгоритмов сортировки"

Мне вот тоже интересен ответ на вопрос:

Сообщение от Andrew_Lvov

Запрет на использование циклов указан в условиях лабы ?

Сообщение от romex

alexzak, Во первых, речь идет о языке Си а не Си++

Вот так прям сложно переделать этот вариант под С...

Сообщение от romex

если нельзя юзать циклы, значит и swap тем более нельзя

Где это сказано? swap просто обменивает значения двух переменных, ее можно было бы определить и самому. Вообще, если следовать твоей "логике", то "если нельзя юзать циклы, значит и printf/scanf/etc тем более нельзя".

@alexzak · 27.09.2010, 06:13

Сообщение от romex

alexzak, Во первых, речь идет о языке Си а не Си++, а во вторых если нельзя юзать циклы, значит и swap тем более нельзя! Я так понимаю нужно проработать один из алгоритмов сортировки вручную...

Не говори! Лоханулся че та

@romex · 27.09.2010, 06:21

Бред какой-то... Обычно учаться не писать говнокод, а тут все наоборот. А если нужно было бы сортировать не 4, а 10 элементов? Или 100?

Так первая лаба же!!!
У меня такая же была 3 года назад, сразу после Hello world!!! Нас долго за это тиранили. А вот кстати эта лаба:

C

#include <stdio.h>
//пузырек!!!
int main(){
    int a=100500,b=1000000,c=2000000,d=4000000,z,i=0;
    if(a<b){z=a;a=b;b=z;i++;}
    if(b<c){z=b;b=c;c=z;i++;}
    if(c<d){z=c;c=d;d=z;i++;}
    if(i!=0){
        i=0;
        if(a<b){z=a;a=b;b=z;i++;}
        if(b<c){z=b;b=c;c=z;i++;}
        if(c<d){z=c;c=d;d=z;i++;}
        if(i!=0){
            i=0;
            if(a<b){z=a;a=b;b=z;i++;}
            if(b<c){z=b;b=c;c=z;i++;}
            if(c<d){z=c;c=d;d=z;i++;}
            if(i!=0){
                i=0;
                if(a<b){z=a;a=b;b=z;i++;}
                if(b<c){z=b;b=c;c=z;i++;}
                if(c<d){z=c;c=d;d=z;i++;}
            }
        }
    }
    printf("%d %d %d %d",a,b,c,d);
    return 0;
}

Еле нашел!

Добавлено через 1 минуту

Где это сказано? swap просто обменивает значения двух переменных, ее можно было бы определить и самому. Вообще, если следовать твоей "логике", то "если нельзя юзать циклы, значит и printf/scanf/etc тем более нельзя".

Учителя первого курса хуже военных!

@Nameless One · 27.09.2010, 06:22

Не по теме:

romex, ну что сказать, мои соболезнования, не повезло тебе с преподавателями

@Andrew_Lvov · 27.09.2010, 06:41

romex, если тебе интересно мнение со стороны, то вышеуказанный код можно держать только как пример ужасного стиля программирования.
Напиши через цикл, или через рекурсию, или воспользуйся алгоритмом из библиотеки STL. А на вопросы ответь, что запрета не было и ты решил как умел. Преподавателей, к-рые подавляют инициативу и творчество студентов, надо гнать в шею.

@romex · 27.09.2010, 06:49

romex, если тебе интересно мнение со стороны, то вышеуказанный код можно держать только как пример ужасного стиля программирования.
Напиши через цикл, или через рекурсию, или воспользуйся алгоритмом из библиотеки STL. А на вопросы ответь, что запрета не было и ты решил как умел. Преподавателей, к-рые подавляют инициативу и творчество студентов, надо гнать в шею.

Инициатор темы не я, прога 3 летней давности, запрет был, никто никого не подавляет.

@alexzak · 27.09.2010, 07:33

Сообщение от romex

Учителя первого курса хуже военных!

Товарищ сержант^H^H^H учитель первого курса! Разрешите представить свой вариант самой длинной и непонятной проги!

C++

#include <stdio.h>
 
int main()
{
    int a = 5, b = 3, c = 4, d = 6;
 
    if (a < c)
    {
        if (b < d)
        {
            if (c < d)
            {
                if (a < b)
                {
                    if (c < b)
                    {
                        printf("%d %d %d %d\n", d, b, c, a);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", d, c, b, a);
                    }
                }
                else
                {
                    if (c < a)
                    {
                        printf("%d %d %d %d\n", d, a, c, b);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", d, c, a, b);
                    }
                }
            }
            else
            {
                if (a < b)
                {
                    if (d < b)
                    {
                        printf("%d %d %d %d\n", c, b, d, a);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", c, d, b, a);
                    }
                }
                else
                {
                    if (d < a)
                    {
                        printf("%d %d %d %d\n", c, a, d, b);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", c, d, a, b);
                    }
                }
            }
        }
        else
        {
            if (c < b)
            {
                if (a < d)
                {
                    if (c < d)
                    {
                        printf("%d %d %d %d\n", b, d, c, a);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", b, c, d, a);
                    }
                }
                else
                {
                    if (c < a)
                    {
                        printf("%d %d %d %d\n", b, a, c, d);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", b, c, a, d);
                    }
                }
            }
            else
            {
                if (a < d)
                {
                    if (b < d)
                    {
                        printf("%d %d %d %d\n", c, d, b, a);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", c, b, d, a);
                    }
                }
                else
                {
                    if (b < a)
                    {
                        printf("%d %d %d %d\n", c, a, b, d);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", c, b, a, d);
                    }
                }
            }
        }
    }
    else
    {
        if (b < d)
        {
            if (a < d)
            {
                if (c < b)
                {
                    if (a < b)
                    {
                        printf("%d %d %d %d\n", d, b, a, c);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", d, a, b, c);
                    }
                }
                else
                {
                    if (a < c)
                    {
                        printf("%d %d %d %d\n", d, c, a, b);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", d, a, c, b);
                    }
                }
            }
            else
            {
                if (c < b)
                {
                    if (d < b)
                    {
                        printf("%d %d %d %d\n", a, b, d, c);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", a, d, b, c);
                    }
                }
                else
                {
                    if (d < c)
                    {
                        printf("%d %d %d %d\n", a, c, d, b);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", a, d, c, b);
                    }
                }
            }
        }
        else
        {
            if (a < b)
            {
                if (c < d)
                {
                    if (a < d)
                    {
                        printf("%d %d %d %d\n", b, d, a, c);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", b, a, d, c);
                    }
                }
                else
                {
                    if (a < c)
                    {
                        printf("%d %d %d %d\n", b, c, a, d);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", b, a, c, d);
                    }
                }
            }
            else
            {
                if (c < d)
                {
                    if (b < d)
                    {
                        printf("%d %d %d %d\n", a, d, b, c);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", a, b, d, c);
                    }
                }
                else
                {
                    if (b < c)
                    {
                        printf("%d %d %d %d\n", a, c, b, d);
                    }
                    else
                    {
                        printf("%d %d %d %d\n", a, b, c, d);
                    }
                }
            }
        }
    }
 
    return 0;
}

@DMkExtreme · 27.09.2010, 12:33 **[ТС]**

Запрета на циклы как такового не было )
Но они начинаются через 1 тему, тоесть я не думаю что автора методички давали задачу на решение, которая решается циклом, тогда когда до циклов как до евереста =)
Всем спасиба, кто помог, через полтора часа пара))))

alexzak, вот твое решение мне понравилось, вот только думаю защитить не смогу))
И кстате у нас мы начали Сишку учить на втором курсе)))

@Nameless One · 27.09.2010, 12:35

Сообщение от DMkExtreme

Запрета на циклы как такового не было )

Ну так используй циклы, Люк!

@DMkExtreme · 27.09.2010, 12:46 **[ТС]**

Переделанная "типа" под мои знания прога выглядит вот так:

C

#include<stdio.h>
 
int main()
{
    int a,b,c,d,st;
    printf("\nVveditb a=");
    scanf("%d",&a);
    printf("\nVveditb b=");
    scanf("%d",&b);
    printf("\nVveditb c=");
    scanf("%d",&c);
    printf("\nVveditb d=");
    scanf("%d",&d);
 
    if (a < c)
        {
            st=a;
            a=c;
            c=st;
        }
    if (b < d)
        {
            st=b;
            b=d;
            d=st;
        }
    if (a < b)
        {
            st=a;
            a=b;
            b=st;
        }
    if (c < d)
        {
            st=c;
            c=d;
            d=st;
        }
    if (b < c)
        {
            st=b;
            b=c;
            c=st;
        }
 
    printf("%d %d %d %d",a,b,c,d);
}

@romex · 27.09.2010, 13:39

Боже, как это сурово! Зачем было тогда тему так называть? Мы на втором курсе АЛУ без циклов моделировали и схему рисовали, а на первом сортировки вручную... тоже со схемами...

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	27.09.2010, 13:39	15
	Боже, как это сурово! Зачем было тогда тему так называть? Мы на втором курсе АЛУ без циклов моделировали и схему рисовали, а на первом сортировки вручную... тоже со схемами... 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	27.09.2010, 04:48	2
	Запрет на использование циклов указан в условиях лабы ? 0

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	27.09.2010, 05:56	4
	alexzak, Во первых, речь идет о языке Си а не Си++, а во вторых если нельзя юзать циклы, значит и swap тем более нельзя! Я так понимаю нужно проработать один из алгоритмов сортировки вручную... 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	27.09.2010, 06:13	5
	Сообщение от romex Я так понимаю нужно проработать один из алгоритмов сортировки вручную... Не по теме: Бред какой-то... Обычно учатся не писать говнокод, а тут все наоборот. А если нужно было бы сортировать не 4, а 10 элементов? Или 100? И да, в решении топикстартера я не увидел "проработку алгоритмов сортировки" Мне вот тоже интересен ответ на вопрос: Сообщение от Andrew_Lvov Запрет на использование циклов указан в условиях лабы ? Сообщение от romex alexzak, Во первых, речь идет о языке Си а не Си++ Вот так прям сложно переделать этот вариант под С... Сообщение от romex если нельзя юзать циклы, значит и swap тем более нельзя Где это сказано? swap просто обменивает значения двух переменных, ее можно было бы определить и самому. Вообще, если следовать твоей "логике", то "если нельзя юзать циклы, значит и printf/scanf/etc тем более нельзя". 0

@alexzak 84 / 57 / 8 Регистрация: 07.08.2010 Сообщений: 185
	27.09.2010, 06:13	6
	Сообщение от romex alexzak, Во первых, речь идет о языке Си а не Си++, а во вторых если нельзя юзать циклы, значит и swap тем более нельзя! Я так понимаю нужно проработать один из алгоритмов сортировки вручную... Не говори! Лоханулся че та 0

@Nameless One
	27.09.2010, 06:22 #8
	Не по теме: romex, ну что сказать, мои соболезнования, не повезло тебе с преподавателями 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	27.09.2010, 06:41	9
	romex, если тебе интересно мнение со стороны, то вышеуказанный код можно держать только как пример ужасного стиля программирования. Напиши через цикл, или через рекурсию, или воспользуйся алгоритмом из библиотеки STL. А на вопросы ответь, что запрета не было и ты решил как умел. Преподавателей, к-рые подавляют инициативу и творчество студентов, надо гнать в шею. 0

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	27.09.2010, 06:49	10
	romex, если тебе интересно мнение со стороны, то вышеуказанный код можно держать только как пример ужасного стиля программирования. Напиши через цикл, или через рекурсию, или воспользуйся алгоритмом из библиотеки STL. А на вопросы ответь, что запрета не было и ты решил как умел. Преподавателей, к-рые подавляют инициативу и творчество студентов, надо гнать в шею. Инициатор темы не я, прога 3 летней давности, запрет был, никто никого не подавляет. 0

@DMkExtreme 0 / 0 / 0 Регистрация: 27.09.2010 Сообщений: 6
	27.09.2010, 12:33 [ТС]	12
	Запрета на циклы как такового не было ) Но они начинаются через 1 тему, тоесть я не думаю что автора методички давали задачу на решение, которая решается циклом, тогда когда до циклов как до евереста =) Всем спасиба, кто помог, через полтора часа пара)))) alexzak, вот твое решение мне понравилось, вот только думаю защитить не смогу)) И кстате у нас мы начали Сишку учить на втором курсе))) 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	27.09.2010, 12:35	13
	Сообщение от DMkExtreme Запрета на циклы как такового не было ) Ну так используй циклы, Люк! 0