Вычитание большого числа, значение абс из отрицательного результатаC++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Вычитание большого числа, значение абс из отрицательного результата

Сообщение Anonymous »

Мне нужна помощь, чтобы исправить программу C++ Visual Studio x64, показанную ниже, которая должна вычитать два больших числа и печатать результат абс.
Результат вычитания: -0xf9084d7a11528273377bf8560b3ffe
Я предполагаю, что значение абс должно быть дополнено до 2, т.е. 0x06f7b285ead7d8cc88407a9f4c001
Я прав? Как исправить программу, чтобы рассчитать правильный результат.
Обратите внимание, что это всего лишь тестовая программа. Я буду работать с произвольными большими числами, хранящимися в фрагментах uint64_t.
#include
#include
#include
#include // For memset

// Function to add a small value to a big integer array
void add_small_value(uint64_t* data, uint64_t value, size_t length) {
uint64_t carry = value;
for (size_t i = 0; i < length; ++i) {
uint64_t temp = data + carry;
carry = (temp < data) ? 1 : 0;
data = temp;
if (carry == 0) break;
}
}

// Function to subtract big integer B from A: result = A - B
bool big_integer_special_subtract(uint64_t* A, uint64_t* B, uint64_t* result, size_t len) {
uint8_t borrow = 0;
for (size_t i = 0; i < len; i++) {
borrow = _subborrow_u64(borrow, A, B, &result);
}
if (borrow == 1) {
uint64_t carry = 1;
for (size_t i = 0; i < len; ++i) {
// XOR operation (invert bits)
result ^= ULLONG_MAX;

// Add carry
uint64_t temp = result + carry;
carry = (temp < result) ? 1 : 0; // Check for carry
result = temp;
}
//add_small_value(result, 1, len);
}
return (borrow == 1) ? true : false;
}

// Function to print the data array as a hexadecimal number
void printHex(const uint64_t* data, size_t length) {
bool leadingZero = true;
for (size_t i = length; i > 0; --i) {
if (leadingZero) {
if (data[i - 1] != 0) {
std::cout

Подробнее здесь: https://stackoverflow.com/questions/793 ... ive-result
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»