Форум программистов, компьютерный форум CyberForum.ru

Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Nadein
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 3
25.09.2013, 17:56     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения #1
Добрый день уважаемые программисты, хотелось, чтобы вы помогли мне в решении одной задачи, а именно подсказали идею решения. Задача заключается в следующем: нужно сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения, а именно: >,<,>=,=<,=.
p.s.: задачу мне задал аспирант на экзамене по программированию. Идею сравнить числа с помощью сортировок массивов не продлагать, ибо в каждом методе сортировки есть знак сравнения.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2013, 17:56     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения
Посмотрите здесь:

Краткая запись условного оператора) C++
Составить программу вычисления с применением условного оператора C++
C++ Составить программу вычисления с применением условного оператора
Что делаю не так? Составить программу вычисления с применением условного оператора C++
C++ Вычислить с помощью условного оператора
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
25.09.2013, 18:03     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения #2
Идея на уровне диванного теоретика: вычесть одно число из другого, а потом смотреть на старший бит, который отвечает за знак. Если он единичка, то число отрицательное и первое число было меньше второго.

Хотя, я щас подумал, там все равно if будет использоваться, при проверке бита знака.
Nadein
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 3
25.09.2013, 18:23  [ТС]     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения #3
я где-то в книжке читал, что в С++ любое целое число восприниматься как истина. И что если взять и разделить одно число на другое и записать его в интовую переменную а затем в булённувую переменную(b) , а затем запустить цикл while(b) и цикл while(!b) один из нит точно сработает и выведет сообщение при это, правда, произойдёт зацикливание. Но тут возникает проблема как компилятор округлит переменную?



или просто число воспринимает как истина, я чет подзабыл
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
25.09.2013, 18:33     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения #4
C++
1
return x/y;
Вернет ноль если меньше и не_ноль если больше.

Только проблема в том, что это решение для положительного целого x и натурального y. А в условии говорится про целые. В том числе и отрицательные и ноль.
Nadein
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 3
25.09.2013, 19:35  [ТС]     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения #5
по-мойму любое число, даже если оно отрицательное, но целое воспринимается как истина. А вот проблема с нулём остаеться не разрешённой. ( надо у аспиранта переспросить)

Добавлено через 3 минуты
Меня вот еще вопрос по поводу округления волнует. Вот допустим мы поделили x на y и получили 1,7. Как компилятор его округлит до 2 или до 1?

Добавлено через 14 минут
всё сделал за исключением только 0.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <conio.h>
 
void main() {
    int a,b;
    int x;
    scanf("%d,%d",&a,&b);
    x=a/b;
    while(!x)
    {
        printf("%d<%d",a,b);
        break;
    }
    while(x)
    {
        printf("%d>%d",a,b);
        x=0;
    }
 
    getch();
}
Добавлено через 25 минут

не не правильно, эт только для натуральных чисел

Добавлено через 2 минуты
Цитата Сообщение от Rivory Посмотреть сообщение
Идея на уровне диванного теоретика: вычесть одно число из другого, а потом смотреть на старший бит, который отвечает за знак. Если он единичка, то число отрицательное и первое число было меньше второго.

Хотя, я щас подумал, там все равно if будет использоваться, при проверке бита знака.
а как на этот старший бит можно посмотреть?
Yandex
Объявления
25.09.2013, 19:35     Сравнить два целых числа, не используя условного оператора, оператора выбора и так же символов сравнения
Ответ Создать тему
Опции темы

Текущее время: 04:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru