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

Быстрое деление 2х длинных - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переписать битовые оперции через if http://www.cyberforum.ru/cpp-beginners/thread228377.html
Пусть Bool b1, b2, b3, b4; Записать оператор if и операторы присваивания, которые выполняют те же действия, что и следующий оператор: b1= !(b2 && b3 || b4); Добавлено через 1 минуту Проверьте пожалуйста!а то я тока прохожу эту тему...хочу узнать правильно ли я понимаю... if(!b2) b1=(!b4); else if(b3) b1=false ; else b1=(!b4) ; Добавлено через 25 секунд
C++ классы/дочерние классы/методы помогите пожалуйста! надо что выводились только учебеники. чтоб былo через GetTip. h файл class Book { protected: char *name,*avtor; int str; http://www.cyberforum.ru/cpp-beginners/thread228374.html
C++ Даны такие сведения о 100 работниках фирмы
Помогите пожалуйста решить 2 задачи 1. Даны такие сведения о 100 работниках фирмы: фамилии сотрудника, должность, оклад. Вывести фамилию бухгалтера, который имеет минимальной оклад. Вывести фамилии тех, кто получает заработную плату больше директора. 2. В типизирующий файл записаны несколько целых чисел. Вывести на экран первое число, которое перерывает растущую последовательность чисел,...
Битовые операции C++
С помощью битовых операций выести на экран значение к-ого спарва бита. Помогите пожалуйста!что-то в этих битовых операциях не разбираюсь....
C++ // не работает http://www.cyberforum.ru/cpp-beginners/thread228355.html
Установил VS 2010. Действую согласно текста книги Герберта Шилдта "С++ руководство для начинающих" (второе издание). - набираю текст /* Это простая С++-программа. Назовите этот файл Sample.cpp. */
C++ Определите, у какой из трех фигур площадь меньше Начала изучать С++.Задали решить задачу,но сама к сожалению не могу сообразить.Может кто нибудь предложит варианты решения???Жду ответов!Заранее огромное СПАСИБО!:)Вот условие: Определите, у какой из трех фигур площадь меньше: · круг с центром радиусом R; · прямоугольник с диагоналями d, пересекающимися под углом γ; · равнобедренный треугольник с высотой h и углами при основании α. подробнее

Показать сообщение отдельно
boomeer
0 / 0 / 0
Регистрация: 30.10.2010
Сообщений: 8
13.01.2011, 17:18     Быстрое деление 2х длинных
Предположим у меня есть вектор a и вектор b. Каждый элемент вектора содержит 9 цифр (основание миллиард). Дак вот вопросец, как поделить a на b оптимальным способом.
Деление длинного на короткое реализовал

C++
1
2
3
4
5
6
7
carry = 0;
    for (int i=(int)a.size()-1; i>=0; --i) { 
        long long cur = a[i] + carry * 1ll * base;
        a[i] = int (cur / (n));
        carry = int (cur % (n));
    }
    while (a.size() > 1 && a.back() == 0) a.pop_back();
Прошу помочь с делением 2х длинных
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru