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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
a91
4 / 4 / 0
Регистрация: 03.04.2009
Сообщений: 190
#1

Найти частное двух чисел - C++

18.06.2011, 12:11. Просмотров 2659. Ответов 5
Метки нет (Все метки)

Не используя операций умножая или деления.

Например X/Y

Догадался только до такого способа

Q - частное
X,Y - числа
while(X >= Y) {X=X-Y; Q++}

На выходе X будет остатком от деления

Но как-то работает медленно на больших числах)))

Ваши идеи?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 12:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти частное двух чисел (C++):

Для двух целых чисел найти остаток и частное от целочисленного деления, частное от вещественного деления - C++
Уважаемые форумчане помогите пожалуйста с двумя программами. Это вопрос жизни и отчисления, я очень плохо понимаю программирование. В...

Вычислить частное двух чисел - C++
Написать программу, которая вычисляет частное двух чисел. Программа должна проверять правильность введенных пользователем ...

Вывести частное от деления двух целых чисел - C++
Если целое число т делится нацело на целое число k, то вывести на экран частное от деления, в противном случае вывести сообщение «m на k...

Сумма, произведение, разность, и частное от деления двух чисел - C++
Ребята помогите решить задачу. Напишите программу, которая предлагает пользователю ввести два номера, получает два числа от пользователя...

Вычислить сумму, разность, произведение и частное двух заданных чисел. - C++
Помогите, пожалуйста, решить задачку. Даны два действительных числа. Вычислить их сумму, разность, произведение и частное.

Задать функцию которая возвращает частное деление двух чисел (обработка ошибок - через исключения) - C++
Ребят,срочно нужнатваша помощ.Задать функцию,которая возвращает частное деление двух чисел.Обработку ошибок реализовать через...

5
grizlik78
Эксперт С++
1956 / 1449 / 115
Регистрация: 29.05.2011
Сообщений: 3,007
18.06.2011, 12:19 #2
Про деление уголком я тут рядом писал. Но там нужны умножение и деление на 2 (которые реализуются сдвигами влево и вправо соответственно). Совсем без умножений/делений я не умею (ну, кроме описанного в исходном посте, разумеется).
1
FromHell
1 / 1 / 0
Регистрация: 18.06.2011
Сообщений: 45
18.06.2011, 12:31 #3
можно их сло жить поделить на часное о потом разделить в таких же пропорциях как они были
1
grizlik78
Эксперт С++
1956 / 1449 / 115
Регистрация: 29.05.2011
Сообщений: 3,007
18.06.2011, 13:23 #4
В общем, вот примерный код. Формально умножений и делений нет, если не считать за таковые сдвиги.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
 
unsigned div(unsigned a, unsigned b, unsigned& remain)
{
    unsigned const HI_BIT = ~((~0u) >> 1); // Корявенько. А можно красивее?
    int result = 0;
    unsigned n = (a < b) ? 0 : 1;
    while ( (b << 1) < a && !(b & HI_BIT))
    {
        b <<= 1;
        ++n;
    }
    while (n--)
    {
        result <<= 1;
        if (a >= b)
        {
            a -= b;
            result += 1;
        }
    }
    remain = a;
    return result;
}
 
int main()
{
    unsigned remain = 0;
    unsigned a = 123;
    unsigned b = 7;
    unsigned q = div(a, b, remain);
    std::cout << a << " = " << b << "*" << q << " + " << remain << std::endl;
    return 0;
}
1
OstapBender
583 / 522 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.06.2011, 14:42 #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
int div1(int a, int b) {
    int res=0;
 
    a=abs(a);
    b=abs(b);
 
    while (1) {
        a-=b;
        if (a<=0) break;
        res++;
    }
 
    return res;
 
}
 
int mul1(int a, int b) {
 
    int sign=(((a>=0)&&(b>=0)) || ((a<0)&&(b<0)));
 
    a=abs(a);
    b=abs(b);
 
    int temp=a;
 
    while (1) {
        b--;
        if (b<=0) break;
        a+=temp;
    }
    if (!sign) a=-a;
 
    return a;
 
}
 
 
 
int main()
{
    int a=-6;
    int b=20;
 
    std::cout << mul1(a,b) << ' ' << div1(b,a);
 
 
 
 
    getchar();
    return 0;
}
для интов
1
a91
4 / 4 / 0
Регистрация: 03.04.2009
Сообщений: 190
18.06.2011, 21:15  [ТС] #6
Спасибо!!! я буду разбираться !!!
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2011, 21:15
Привет! Вот еще темы с ответами:

Найти произведение двух наибольших и двух наименьших отрицательных нечетных чисел массива - C++
Найти произведение двух наибольших и двух наименьших отрицательных нечетных чисел массива Дана последовательность из n различных целых...

Среди чисел найти все, у которых сумма первых двух равна сумме последних двух - C++
Помогите пожалуйста решить задание: среди четырехзначных чисел из интервала, заданного пользователем, найти все, у которых сумма первых...

Найти наименьшее из четырех чисел используя алгоритм поиска наибольшего из двух чисел - C++
Найти наименьшее из четырех чисел используя алгоритм поиска наибольшего из двух чисел.

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C++
Дано натуральное число n. Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. (Определить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
18.06.2011, 21:15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru