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

Форум программистов и сисадминов Киберфорум

Войти

Другие темы раздела
C++ Вращение прямоугольника вокруг оси https://www.cyberforum.ru/ cpp-beginners/ thread562205.html Программа должна вращать прямоугольник с заданными параметрами длины и ширины, вокруг оси. Общий алгоритм приведен ниже. Вопрос: как определить точки 2 и 4 исходя из уже имеющихся (1, 3). ... Задачу решил, только в C#: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using...	C++ C++ Где закачать C++ для 64-разрядную Windows 7 там же где и на 32-х разрядную https://www.cyberforum.ru/ cpp-beginners/ thread562233.html
C++ Трудность с компиляцией классов Здраствуйте. У меня возникла проблема при компиляции программы из классов с++. Программа заключается в написании системы управления лифтом. Классы полностью описывают все функции и связанны друг с... Лафоре ... :) Не хватает 2-х файлов: msoftcon.h и msoftcon.cpp - с ними будет работать.	C++ Не могу понять в чем ошибка при проверке\|Заменить одно заданное слово другим заданным словом Вроде написал код, который обрабатывает строку по заданию: "Заменить одно заданное слово другим заданным словом". но на этапе определения слово это или нет у меня возникла проблема: программа не...
Работа со списками. C++ Помогите, пожалуйста, с реализацией добавления в середину двунаправленного списка с головным элементом. Желательно, покажите код. Буду очень благодарен! http://en.wikipedia.org/wiki/Double_linked_list	C++ Файлы Во входном файле содержится информация об каждом из n студентов некоторого вуза, разделённого пробелами: 〈фамилия〉 〈имя〉 〈отчество〉 〈пол〉 ...
C++ Красно-черные деревья https://www.cyberforum.ru/ cpp-beginners/ thread562191.html Помогите, пожалуйста. Запускаю программу и выводится только дерево, не понимаю, как с ним работать, почему нельзя проделать операцию добавления элемента? #include <stdio.h> #include <stdlib.h>...	Индексы седловых точек C++ Помогите пожалуйста! Буду премного благодарен за решение этой задачи на языке C++: Элемент матрицы назовём седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в... #include <iostream> #include <ctime> #include <cstdlib> using namespace std; #define N 4 int main() { srand( time( NULL ) ); int a, max_str, min_str, max_stolb, min_stolb, i, j, i_max,...
C++ Даны действительные числа a1,…,an. Даны действительные числа a1,…,an. Получить попарно различные целые j1,…,jn, такие, что 1≤k_j≤n,k=1,…,n, и aj1≥aj2≥⋯≥ajn. Воспользоваться методом: А)Сортировки прямым выбором; Б) «шейкерной»... https://www.cyberforum.ru/ cpp-beginners/ thread562126.html	C++ таблица умножения от 1 до 100 Здравствуйте у меня возник такой вопрос. Вот я создал маленький программ который создает таблицу умножения с одного до ста. Но когда я запускаю программ мне показывает только последнюю часть таблицы.... А сейчас-то как? Где код? https://www.cyberforum.ru/ cpp-beginners/ thread562156.html
C++ segmentation fault в считывании из бинарного файла. Подскажите, пожалуйста, как устранить такую проблемы: Заношу 3 элемента в список, сохраняю их в бинарный файл, затем добавляю еще 2 элемента в список, в итоге, у меня уже 5 элементов, затем загружаю... наглючили с реализацией. код в студию. https://www.cyberforum.ru/ cpp-beginners/ thread562118.html	C++ В двумермерном массиве https://www.cyberforum.ru/ cpp-beginners/ thread562120.html В двумерном массиве определить произведение суммы индексов 2 максимальных элементов главной диагонали, расположить элементы второго столбца в порядке убывания Начнём с того, что на главной диагонали индексы равны и нет смысла искать оба, а если нужен двойной индекс строки, так так проще было и написать.int smax(double **a, int n) { int i i1, i2; for...

Shandr_71

13 / 13 / 6

Регистрация: 05.12.2011

Сообщений: 84

Кнут - деление длинных чисел - C++ - Ответ 2973370

01.05.2012, 16:03. Показов 5110. Ответов 0

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Нужна помощь в переводе алгоритма деления длинных чисел из книги:
Д. Э. Кнут - Искусство Программирование Том 2 Получисленные Алгоритмы.
Особенно интересен третий шаг, я никак не могу понять, что там имеется в виду.

Мой код 4го шага:

C++
1
2
3
4
5
6
7
int q((static_cast<int>(num[j+n])*255+static_cast<int>(num[j+n-1]))/v[n-1]);
int r((static_cast<int>(num[j+n])*255+static_cast<int>(num[j+n-1]))%v[n-1]);
while(q!=255 || (q*static_cast<int>(v[n-2])<=255*r+static_cast<int>(num[j+n-2])))
    {
        q--;
        r+=static_cast<int>(v[n-1]);
    }

num соответствует переменной u из книги, v - v, n и m те же.
Числа предствлены в виде std::vector<unsigned char>, младший разряд соответствует нулевому элементу.

Добавлено через 6 часов 3 минуты
Вопрос все еще актуален.

Добавлено через 16 часов 53 минуты
Проблема решена:

C++
1
2
3
4
5
6
7
8
9
10
int q((static_cast<int>(u[j+n])*255+static_cast<int>(u[j+n-1]))/v[n-1]);
    int r((static_cast<int>(u[j+n])*255+static_cast<int>(u[j+n-1]))%v[n-1]);
 
    if(q==ds_int || (q*static_cast<int>(v[n-2])>ds_int*r+static_cast<int>(u[j+n-2])))
    {
        q--;
        r+=static_cast<int>(v[n-1]);
        if(q*static_cast<int>(v[n-2])>ds_int*r+static_cast<int>(u[j+n-2]) && r<ds_int)
            q--;
    }

Вернуться к обсуждению:
Кнут - деление длинных чисел C++

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

01.05.2012, 16:03

Готовые ответы и решения:

Деление длинных чисел
Код который делит очень длинное число на обычное число. Если вводить 121 и 2 выводит неправильный ответ. Какие условия надо поставить...

Деление длинных чисел столбиком
Привет. У меня возникла проблема при написании курсовой. Необходимо реализовать деление двух больших чисел(записанных...

Деление длинных чисел нацело
Возникла проблема. Завтра сдавать курсовик (арифметика длинных чисел), а у меня не готово деление, так как не знаю, как сделать. Курсовик...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

01.05.2012, 16:03

Помогаю со студенческими работами здесь

Умножение/деление длинных целых чисел из строк
у кого есть код 'умножение и деление целых чисел из строк'? заранее спасибо Добавлено через 32 минуты или библиотека и функции

Сделать сложение, вычитание, умножение и деление длинных чисел
В общем, задача такая, что надо сделать сложение, вычитание, умножение и деление длинных чисел. Сумму сделал, с вычитанием какая-то засада....

Сложение/деление двух длинных чисел (длиной 1024 бита)
Всем привет! Есть две вот такие задачи: 1. используя вставку кода в программу на С++, составить программу для сложения 2-х длинных...

Быстрое деление 2х длинных
Предположим у меня есть вектор a и вектор b. Каждый элемент вектора содержит 9 цифр (основание миллиард). Дак вот вопросец, как поделить a...

Вычислить сумму двух длинных бинарных чисел, используя сложение чисел в двоичной системе счисления
Задано положительное и отрицательное число в двоичной системе.Составить программу вычисления суммы этих чисел, используя сложения чисел в...

Новые блоги и статьи Все статьи Все блоги /
Концепция variadic CoderHuligan 04.03.2025 Мне не очень нравится (а кому это нравится?) что у нас есть отдельно компилятор, отдельно линковщик, причем со своим собственным командным языком. При этом усложнении надо знать помимо языка. . .	Java Record или Kotlin Data Class: что лучше для неизменяемых данных Wired 04.03.2025 Java Record и Kotlin Data Class — два мощных инструмента для обуздания неизменяемых структур данных, каждый со своим уникальным подходом к решению этой задачи. История их появления весьма. . .	Создание производительных API с Java и gRPC Wired 04.03.2025 В мире микросервисной разработки вопрос производительности часто становится краеугольным камнем. И хотя REST API давно завоевал сердца разработчиков своей простотой и интуитивностью, при высоких. . .	Что нового в JDK 24 Wired 04.03.2025 JDK 24 — это настоящий прорыв в эволюции Java, который кардинально меняет правила игры. В этом релизе разработчики Oracle наконец-то довели до ума множество критически важных улучшений в. . .	Разработка блокчейн с использованием Java: смарт-контракты и dApp Wired 04.03.2025 Погружаясь в мир блокчейн-разработки на Java, разработчик получает доступ к внушительному арсеналу инструментов. В отличие от Solidity, который "заперт" в экосистеме Ethereum, Java предоставляет. . .
WebAssembly в Kubernetes stackOverflow 03.03.2025 В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .	GitHub Actions или Jenkins: Выбираем CI/CD платформу stackOverflow 03.03.2025 Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .	Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE stackOverflow 03.03.2025 Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .	Tестирование Pull Request в Kubernetes с помощью vCluster stackOverflow 03.03.2025 При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .	Использование пакета Context в Golang bytestream 03.03.2025 Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .

Наверх