Искусство программиования (задача 6)

[LazarusLong]

Даны две целочисленные переменные. Вывести значение большей из них. Не использовать условные конструкции типа if, case, switch и т.п. Также не использовать логические операторы (>, <. >=, <=, ==, != и т.п.). Также запрещено использование ЛЮБЫХ функций сравнения типа strcmp (то есть вариант преобразовать в строку и сравнить не проходит ), min, max и т.п.

Да.... поразрядные операции, всякие там сдвиги, побитовые и, или, не, хор и т.п. тоже не использовать.

Ответы принимаются на С/С++ (в принципе решить можно на чем угодно, но ответ должен быть представлен на С/С++).

[LazarusLong]

Оператор ? тоже не использовать

[NunTerix]

Мозги полезно напрягать? Наверное ...
Тогда моё решение вот :

Код:

main () {
   int a, b, r, p;
   printf ("Введите первое целочисленное число ");
   scanf ("%d", &a);
   printf ("Введите второе целочисленное число ");
   scanf ("%d", &b);

   r=fabs(a-b);
   p=(((a+b-r)/2)+r);

   printf("%d является максимальным из введенных чисел", p);
   return 0;
};

P.S. Интересно, а "goto" можно было использовать ...
P.S.S. Помоему в мае с нашего факультета ездила команда на олимпиаду по программированию в Киев ... не знаю что там и как, но больше всего меня поразило, то что я об этом узнал совершенно случайно ... никакого ни объявления ... ни каких отборочных на олимпиаду ... как набирали команду ... загадка ... 
А я хотел поехать ... но узнав слишком поздно и не найдя господина Дегтяренко (который вроде бы заведовал набором "олимпиадчиков") тогда в пятницу, я отпустил это желание ... и кое в чём разочаровался ...
Вот так вот ... тебе и КИТы ... 

[NunTerix]

Дерективы тоже можно добавить:

Код:

#include <stdio.h>
#include <math.h>
...
...

А последнюю точку с запятой убрать ... печатал в спешке 

[LazarusLong]

Да директивы - то не сильно важно. И точка с запятой тоже . Важна суть решения. А решение верное. Заслуженный +1.

Но викторина не завершается. Существует еще как минимум одно решение.

ЗЫ. goto использовать можно, равно как и инструкции циклов.

Мозги полезно напрягать? Наверное ...

Чтобы не расслаблялись тут на каникулах

[Sochin]

А решение верное. Заслуженный +1.

ха-ха-ха. Башоргчег. ))

[naxellar]

Код:

   r=fabs(a-b);

А что такое fabs?

[BODROV]

... использовать можно ... инструкции циклов.

Также не использовать логические операторы (>, <. >=, <=, ==, != и т.п.).

не сходиться   

[Sochin]

... использовать можно ... инструкции циклов.

Также не использовать логические операторы (>, <. >=, <=, ==, != и т.п.).

не сходиться   

Ну почему же? Цикл может быть безусловным. )

[LazarusLong]

Циклы можно использовать в том смысле - что я не возражаю против их применения. Хотя и не могу представить, как их можно сюда прикрутить. Впрочем, в условии цикла совсем не обязательно должен встречаться условный оператор. Условие цикла это вообще выражение целого типа где 0 - ложь, а все остальное истина.

К примеру

Код:

i = 5
while(i)
{
    i--;
}

Очевидно, что цикл будет выполнятся, пока i не станет равным нулю .

ЗЫ: naxellar, насчет fabs - RTFM

[Sochin]

Циклы можно использовать в том смысле - что я не возражаю против их применения. Хотя и не могу представить, как их можно сюда прикрутить.

Гы. Я уже представил... С#-меговариант готов. Ща его же на С++ забацаю. ))

[LazarusLong]

Ню-ню... ждемс

[Sochin]

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

Код:

int main () 
{
   int a = 10;
   int b = -10000;

   try
    {
        double dd = sqrt(a);
    }
   catch(...)
    { 
     //здесь  a < 0;
       try
         {
            double dd1 = sqrt(b);
         }
       catch(...)
         {
           //здесь  a < 0 и b < 0
            int i = 1;

            while (1)
            {
              try
               {
                  double dd2 = a / (a + i);
               }
              catch(...)
               {
                  cout << a << " является максимальным из чисел";
                  return 1;
               }
              try
               {
                 double dd3 = b / (b + i);
               }
              catch(...)
               {
                  cout << b << " является максимальным из чисел";
                  return 1;               
               }
               i++;
            }
         }
     //здесь  a < 0 и b >= 0
        cout << b << " является максимальным из чисел";
        return 1;
    }
    //здесь a >= 0
      try
      {
          double dd4 = sqrt(b); 
      }
     catch(...)
      {
        // здесь a >= 0 и b < 0
        cout << a << " является максимальным из чисел";
        return 1;
      }

    // здесь a >= 0 и b >= 0
    int j = 0;

    while (1)
    {
       try
       {
          double dd5 = a / (a - j);
       }
       catch(...)
       {
          cout << b << " является максимальным из чисел";
          return 1;
       }

       try
       {
          double dd6 = b / (b - j);
       }
       catch(...)
       {
          cout << a << " является максимальным из чисел";
          return 1;
       }
       j++;
   }
}

Код на С++ не тестил, лениво ставить компилятор С++ только для этого. Так что возможны опечатки.

[LazarusLong]

16 ошибок .

[Sochin]

Ох ее )))

[LazarusLong]

Но даже после выправления синтаксиса не работает , Вылаетает с ошибками      Да и вообще есть способ гораздо проще. Буквально в три строки .

[Sochin]

Но даже после выправления синтаксиса не работает , Вылаетает с ошибками      Да и вообще есть способ гораздо проще. Буквально в три строки .

Ну клево что есть в три. Зато у меня мего-способ. )) И все там работает... ща буду ставить билдер. )))

[NunTerix]

Я не стал свой второй способ выкладывать ... может кто то ещё решит ... А вообще я удивлён такой малой популярностью этой викторины ... и даже задача не из мега сложных же (((

[naxellar]

ЗЫ: naxellar, насчет fabs - RTFM

Я догадусь, что это модуль, но почему f в начале?

[NunTerix]

ЗЫ: naxellar, насчет fabs - RTFM

Я догадусь, что это модуль, но почему f в начале?

Загляни в какой нибудь справочник по С и скажи мне какая функция абсолютного значения?

[Sochin]

Поставил Билдер...Как-то он не по понятиям с исключениями работает... )))
Ушел читать стандарт С++. )))

[Sochin]

Итак, по результатам сегодняшнего мини-исследования можно констатитровать:
1) В консольном не-VCL проекте на Билдере блок

Код:

catch(...)

не реагирует на исключения при делении на ноль, что противоречит стандарту С++.
Подозреваю, что это связано с реализацией VCL-класса исключения EDivByZero еще на объектном Паскале в Дельфи, откуда она была импортирована в Билдер.
Соотвественно, в коде

Код:

int a = 10, b =0;
try
{
double dd = a/b;
}
catch(...)
{
//
}

исключение при делении не будет перехвачено и обработано, что приведет к аварийному завершению приложения. Так что в этом случае вопросы не ко мне, а к производителю компилятора.

2) Функция sqrt, будучи описанной и реализованной еще в библиотеке языке С, при ошибках в аргументе, связанных с областью определения функции не вызывает исключений. Соответственно, обработка подобных ошибок осуществляется не через механизм исключений, а через глобальную С-переменную errno.

Учитывая эти находки был написан новый мего-код на стандартном C++:

Код:

#include <vcl.h> // Только для Билдера, что связано с особенностями реализации классов-исключений.

#include<math>
#include<errno>
#include <algorithm>
#include <set>
#include <iostream>

using namespace std;

//---------------------------------------------------------------------------
void Err()
{
set<int, less<int> >  errors, current, result;

insert_iterator<set<int, less<int> > >  res_ins(result, result.begin());

errors.insert(EDOM);
current.insert(errno);

set_intersection(errors.begin(), errors.end(), current.begin(), current.end(), res_ins);

while(result.empty()) return;

errno = 0;
throw 10;
}
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
   int a;
   cout << "input a:  ";
   cin >> a;

   int b;
   cout << "input b: ";
   cin >> b;

   try
    {
        double dd = sqrt(a);
        Err();
    }
   catch(...)
    { 
     //здесь  a < 0;
       try
         {
            double dd1 = sqrt(b);
            Err();
         }
       catch(...)
         {
           //здесь  a < 0 и b < 0
            int i = 1;

            while (1)
            {
              try
               {
                  double dd2 = a / (a + i);
               }
              catch(...)
               {
                  cout << a << " является максимальным из чисел";
                  return 1;
               }
              try
               {
                 double dd3 = b / (b + i);
               }
              catch(...)
               {
                  cout << b << " является максимальным из чисел";
                  return 1;
               }
               i++;
            }
         }
     //здесь  a < 0 и b >= 0
        cout << b << " является максимальным из чисел";
        return 1;
    }
    //здесь a >= 0
      try
      {
          double dd4 = sqrt(b);
          Err();
      }
     catch(...)
      {
        // здесь a >= 0 и b < 0
        cout << a << " является максимальным из чисел";
        return 1;
      }

    // здесь a >= 0 и b >= 0
    int j = 0;

    while (1)
    {
       try
       {
          double dd5 = a / (a - j);
       }
       catch(...)
       {
          cout << b << " является максимальным из чисел";
          return 1;
       }

       try
       {
          double dd6 = b / (b - j);
       }
       catch(...)
       {
          cout << a << " является максимальным из чисел";
          return 1;
       }
       j++;
   }
}

Кстати, компилятор MS Visual C++ .NET 2005 генерит код, который корректно ловит все исключения независимо от типа проекта. Вариант для MS Visual C++:

Код:

private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
         int a = 0;
         int b = -5;

   try
    {
            while(double::IsNaN(System::Math::Sqrt(a))) throw gcnew Exception();
    }
   catch(...)
    { 
     //здесь  a < 0;
       try
         {
              while(double::IsNaN(System::Math::Sqrt(b))) throw gcnew Exception();
         }
       catch(...)
         {
           //здесь  a < 0 и b < 0
            int i = 1;

            while (1)
            {
              try
               {
                   while(double::IsNaN(a / (a + i))) throw gcnew Exception();
               }
              catch(...)
               {
                       button1->Text = a.ToString()+" является максимальным из чисел";
                  return;
               }
              try
               {
                   while(double::IsNaN(b / (b + i))) throw gcnew Exception();
               }
              catch(...)
               {
                  button1->Text = b.ToString()+" является максимальным из чисел";
                  return;               
               }
               i++;
            }
         }
     //здесь  a < 0 и b >= 0
        button1->Text = b.ToString()+" является максимальным из чисел";
        return;
    }
    //здесь a >= 0
      try
      {
            while(double::IsNaN(System::Math::Sqrt(b))) throw gcnew Exception();
      }
     catch(...)
      {
        // здесь a >= 0 и b < 0
        button1->Text = a.ToString()+" является максимальным из чисел";
        return;
      }

    // здесь a >= 0 и b >= 0
    int j = 0;

    while (1)
    {
       try
       {
            while(double::IsNaN( a / (a - j))) throw gcnew Exception();
       }
       catch(...)
       {
          button1->Text = b.ToString()+" является максимальным из чисел";
          return;
       }

       try
       {
            while(double::IsNaN( b / (b - j) )) throw gcnew Exception();
       }
       catch(...)
       {
          button1->Text = a.ToString()+" является максимальным из чисел";
          return;
       }
       j++;
   }
}

Почувствуйте мощь и силу С++ с костылями для новой платформы .. )))

З.Ы. Спасибо товарищу BODROV-у за активную помощь в ловле блох. ))

[NunTerix]

Ёпсель как тут много ....

[LazarusLong]

Кто еще не оптимальнее напишет?
Sochin, ладно, идея ясна и имеет право на существование. Никаких требований к оптимальности я не предъявлял, посему +1 .

Викторина продолжается. Есть еще один очень простой способ

[Sochin]

Кто еще не оптимальнее напишет?

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

Викторина продолжается. Есть еще один очень простой способ

Очень интересно глянуть на решение. Надеюсь этот способ относится больше к области программирования, а не математики как первое решение в этом топе. )

[tendervampire]

Касательно сомнений в возможности прикрутить циклы. Как вариант:

Код:

void main()
{
 int a,b,r;
 printf ("Введите первое целочисленное число ");
   scanf ("%d", &a);
   printf ("Введите первое целочисленное число ");
   scanf ("%d", &b);
   r = abs(a-b);
   
   while(r+a-b)
   {
	   printf("%3d",a);
	   break;
   }

   while(r+b-a)
   {
	   printf("%3d",b);
	   break;
   }
scanf;
}

Надеюсь, обвинений в плагиате не последует

[LazarusLong]

tendervampire
Да, насчет циклов я погорячился. Хотя это просто по сути замена для if - цикл выполняющийся один раз. Да и этот код не будет работать если a и b равны - оба условия циклов равны 0.

Sochin, первое решение, приведенное NunTerix'ом - по видимому самое оптимальное. По крайней мере оно оптимальнее моего. Что же твоего решения - то оно является не оптимальным для решения данной конкретной задачи. Для других случаев подобный подход может быть оптимальным, не спорю. Все зависит от задачи. Если хочешь, кстати, могу в ЛС тебе написать свой вариант. Здесь открывать пока не хочется .

[tendervampire]

 
Уважаемый LazarusLong!
   При условии равенства А и Б действительно не происходит никаких действий, но в условии задачи ничего не сказано о равенстве. Прикрутить проверку равенста - сложности не представляет. То, что в данном случае while работает как if не является нарушением условий задачи. Как говорится, в умелых руках...
 
P.S. Сколько раз зарекался не работать без подписанного тех.задания .

[LazarusLong]

Да ничего против я не имею. Просто считаю, что если, к примеру, в последовательности все элементы равны, это на значит, что в ней нет максимального значения. Просто оно(значение) в таком случае совпадает с минимальным;).

А насчет циклов - мне сложно было представить как их использовать в этой задаче в своей первоначальной цели - организации повторяющихся вычислений в программе. Хотя подумав немного придумал .

Код:

int a=10, b=5;
int a1, a2;
a1 = a;
a2 = a;
while((b-a1--)&&(b-a2++));
while(!(b-a1-1))
{
	cout<<a;
        exit(0);
}
cout<<b;

Не пробовал это запускать, но по идее должно работать . Зато здесь цикл как цикл - выполняет повторяющиеся действия . Вот в каком смысле я не представлял использование циклов . Но, как известно, было бы желание, можно и гвозди микроскопом забивать .

[tendervampire]

  Начинает происходит типичное для невербального общения непонимание
Это, конечно, похоже на флуд, но вот варинт с проверкой равенства:

Код:

void main()
{
 int a,b,r;
 printf ("Введите первое целочисленное число ");
   scanf ("%d", &a);
   printf ("Введите первое целочисленное число ");
   scanf ("%d", &b);
   r = abs(a-b);
   
   while(r+a-b)
   {
	   printf("%3d",a);
	   getch();
	   return a;
   }

   while(r+b-a)
   {
	   printf("%3d",b);
	   getch();
	   return b;
   }
   printf("Значения одинаковы a и b: %3d",a);
getch();
return a;
}

Принцип вычисления для последовательностей с l>2 - как для вычисления НОК.
Схематично:

Код:

  int Max(int a,int b)
   {
     // сюда пишем то, что выше
    }
    int mas[10];
 a = mas[0];
for(int i=1;i<10;i++) 
a = Max(a,mas[i])
return a;

 Безусловно, вариант не оптимальный. Вариант NunTerix'a куда лучше. Но с if не сравнить
 Насчет применения в реальной жизни - если мне придется писать на языке, который будет похож на указанный в задании, я с создателем языка сделаю что-нибудь плохое томиком Стауструпа
 А насчет гвоздей и микроскопа - всякое в жизни бывает, вдруг, забивание гвоздя - дело жизни  и смерти

[LazarusLong]

Ладно. Замнем для ясности. +1.

Насчет языка. Дык без ограничений сильно просто было бы и не интересно . Ясное дело, что на таком языке без условных операторов и всего прочего вряд ли придется писать

Кстати мне сегодня пришла в голову еще одна идея как можно решить данную задачу. Как то обыграть ситуацию, что а/b = 0 если а меньше b и не 0 в противном случае. Правда, будет работать только для а>=0, b>0.

[tendervampire]

 Интересно, можно подумать. b==0 можно отловить exception'ом. А +/- можно отловить опять же while( znach+abs(znach)) . Но в итоге получается самый неоптимальный вариант из всех представленных )) А для неотрицательных - очень даже симатично.

[naxellar]

Загляни в какой нибудь справочник по С и скажи мне какая функция абсолютного значения?

abs, fabs, etc. Причем fabs для вещественных чисел, которыми тут и не пахнет

[NunTerix]

fabs - только для вещественных чисел?

[naxellar]

fabs - только для вещественных чисел?

Не думаю, что только, но она не нужна так как есть обычная abs (Я так понял)

[tendervampire]

 По результату, abs и fabs идентичны. Просто abs в чистом с отсутствует. А с++ без разницы, что использовать.

[NunTerix]

По результату, abs и fabs идентичны. Просто abs в чистом с отсутствует.

Ну вот .... а писалось, предполагая, что только на С ... так что naxellar нужна ....

[LazarusLong]

abs есь и в С. Вернее в Сишном math.h - есть функция abs со следующим прототипом:
int abs(int).
Кроме того:
double fabs(double)
long labs(long)
и еще для комплексных чисел

[Sochin]

Я не пойму из-за чего весь спор? Тип int приводится к типу double, так что вариант fabs годится. )

[LazarusLong]

То что int приводится к double это ясно. А double приводится к int? Ведь в варианте NunTerix'a нужно как раз именно такое приведение.

[Sochin]

То что int приводится к double это ясно. А double приводится к int? Ведь в варианте NunTerix'a нужно как раз именно такое приведение.

Ну дык неявно вроде не приводитса.

[LazarusLong]

Вот вот и я о том же.

[NunTerix]

О горе ... поставьте в моём варианте abs ... и будет счастье Всё равно решения проще и оптимальнее пока что не было ...
Я человек без компилятора, транслятора ... поэтому использую пока что исключительно свой мозг ... И всем советую ... нежели хвататься за среду разработки и городить кучю текста...

[NunTerix]

Кстати, если бы в задании было указано, что используются только положительные числа, то у меня ещё найдётся проще вариант

[tendervampire]

abs есь и в С. Вернее в Сишном math.h - есть функция abs со следующим прототипом

Согласен, невнимательно подсмотрел в Страуструпе. Зацепился за слова "в С отсутствует", а на прототип не посмотрел.
И все же сильно хотелось бы увидеть вариант решения автора вопроса.

[LazarusLong]

NunTerix
Не такой ли?

Код:

int a=10, b=15;
while(a/b)
{
   cout<<a;
   exit(0)
}
cout<<b;

[NunTerix]

LazarusLong, да такое ... и может быть ещё одно ... если ответите мне, что будет в результате на С для:
6%23
-6%23
-6%-23
6%-23

6/23
-6/23
-6/-23
6/-23

[LazarusLong]

6%23 = 6
-6%23 = -6
-6%-23 = -6
6%-23 = 6

6/23 = 0
-6/23 = 0
-6/-23 = 0
6/-23 = 0

[NunTerix]

6%23 = 6
-6%23 = -6
-6%-23 = -6
6%-23 = 6

Интересное взятие по модулю ... а поподробнее мона?

[vimmax]

LazarusLong а твой какой вариант ?

[NunTerix]

LazarusLong и действительно, прошло столько времени, а твоего решения не было ... а?

П.С. может ещё задачу какую нибудь найдёшь? И желательно что бы не много писанины требовалось бы  А то до сих пор нет компилятора под руками 

[Магнетон Бора]

Народ, зачем тут генирировать исключения, циклы ? может просто сделать вот так:


#include<conio.h>
#include<iostream.h>
#include<math.h>

int main()
{
clrscr();
int a,b;
int max;
cout<<"a = ";   cin>>a;
cout<<"\nb = "; cin>>b;
max = (a + b + abs(a - b) )/2;
cout<<"\nmax = "<<max<<endl;
cin.ignore();
return 0;
}

P.S. кто не верит, пусть проверит )))

[LazarusLong]

Вариант решения идентичен предложенному NunTerix'ом в этом посте.

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