Мне нужна помощь, чтобы исправить программу 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
Вычитание большого числа, значение абс из отрицательного результата ⇐ C++
Программы на C++. Форум разработчиков
-
Anonymous
1735241793
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[i] + carry;
carry = (temp < data[i]) ? 1 : 0;
data[i] = 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[i], B[i], &result[i]);
}
if (borrow == 1) {
uint64_t carry = 1;
for (size_t i = 0; i < len; ++i) {
// XOR operation (invert bits)
result[i] ^= ULLONG_MAX;
// Add carry
uint64_t temp = result[i] + carry;
carry = (temp < result[i]) ? 1 : 0; // Check for carry
result[i] = 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
Подробнее здесь: [url]https://stackoverflow.com/questions/79310305/big-number-subtraction-abs-value-from-negative-result[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия