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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
a91
 Аватар для a91
4 / 4 / 0
Регистрация: 03.04.2009
Сообщений: 190
18.06.2011, 12:11     Найти частное двух чисел #1
Не используя операций умножая или деления.

Например X/Y

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

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

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

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

Ваши идеи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 12:11     Найти частное двух чисел
Посмотрите здесь:

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
C++ Среди чисел найти все, у которых сумма первых двух равна сумме последних двух
C++ Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
Сумма, произведение, разность, и частное от деления двух чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
18.06.2011, 12:19     Найти частное двух чисел #2
Про деление уголком я тут рядом писал. Но там нужны умножение и деление на 2 (которые реализуются сдвигами влево и вправо соответственно). Совсем без умножений/делений я не умею (ну, кроме описанного в исходном посте, разумеется).
FromHell
 Аватар для FromHell
1 / 1 / 0
Регистрация: 18.06.2011
Сообщений: 45
18.06.2011, 12:31     Найти частное двух чисел #3
можно их сло жить поделить на часное о потом разделить в таких же пропорциях как они были
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
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;
}
OstapBender
 Аватар для OstapBender
581 / 519 / 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;
}
для интов
a91
 Аватар для a91
4 / 4 / 0
Регистрация: 03.04.2009
Сообщений: 190
18.06.2011, 21:15  [ТС]     Найти частное двух чисел #6
Спасибо!!! я буду разбираться !!!
Yandex
Объявления
18.06.2011, 21:15     Найти частное двух чисел
Ответ Создать тему
Опции темы

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