Как найти полусумму 32-битных знаковых чисел?

Question

[A_Htke]

Во входном файле дано восемь байт, которые задают два 32-битных знаковых целых числа: в первых четырёх байтах записано число A, а в последних четырёх — число B. Нужно вычислить полусумму этих чисел, округляя полученный результат вниз. Полученную полусумму вывести в выходной файл как 32-битное знаковое целое число. Все три числа заданы с порядком байтов little-endian. Внимание: В качестве A и B могут быть даны любые числа из диапазона знаковых 32-битных целых чисел (т.е. от INT_MIN до INT_MAX). Настоятельно рекомендуется протестировать решение на числах, близких к крайним значениям, а также на разных комбинациях чётности чисел. Возможно, будет удобнее использовать 64-битные целые для промежуточных результатов, чтобы избежать переполнения. Весь ввод и вывод в данной задаче бинарный. Ниже показано hex-представление бинарных данных: каждая группа из двух цифр обозначает один байт в файле. Вашей программе на вход будет подан файл с 8 байтами данных, и программа должна создать файл с 4 байтами ответа. Для создания, редактирования и просмотра бинарных файлов используйте какой-нибудь Hex-редактор, например HxD.
с такой трудной задачей сталкиваюсь впервые, так как только начинаю изучение Си. Помогите чем можете, пожалуйста, я в полной растерянности :(

Comments

[A_Htke]

речь идет про Си(без плюсов)

[Денис Загаевский]

A_Htke, ну и что именно непонятно? Какие шаги предприняты?

[wisgest]

с такой трудной задачей сталкиваюсь впервые, так как только начинаю изучение Си.

Начните с задач попроще.

Answer 1

[Wataru]

Прочитать бинарно не можете? Есть функция read.

Читайте ей по 4 байта 2 раза в char buf[4].

little-endian означает, что сначала идут самые минимальные байты. Т.е. buf[0] - это младшие 8 бит числа, buf[3] - старшие. Для собирания числа воедино смотрите на операцию сдвига. (int)buf[3] << 24 | (int)buf[2] << 16 поставит на место 2 старших байта (младшие додумайте сами).

Тип 64-х битных чисел - long long. Вам в условии посоветовали им пользоваться.

Сложить 2 числа сами сможете?

Бинарный вывод делается, внезапно функцией write.

Ну, еще входной и выходной файлы, возможно, открыть придется, через функцию fopen.

Comments

[jcmvbkbc]

Читайте ей по 4 байта 2 раза в char buf[4].
...
(int)buf[3] << 24 | (int)buf[2] << 16 поставит на место 2 старших байта

Не, не поставит. Вернее, не всегда. Примерно в половине случаев. А в другой половине случаев в верхних 8 битах окажутся единицы, а вся операция будет UB.

Тип 64-х битных чисел - long long. Вам в условии посоветовали им пользоваться.

int64_t же. Но если собирать числа сдвигами, то правильное 64-битное значение со знаком указанным выше способом не получится.

Сложить 2 числа сами сможете?

Нужно вычислить полусумму этих чисел, округляя полученный результат вниз.

А тут ещё в операции деления будет загвоздка. Потому что стандартный оператор деления округляет к 0 а не вниз.

[Wataru]

jcmvbkbc, Ну, да, забыл, что числа знаковые. Надо собирать по кусочкам unsigned int, а потом reinterpret_cast сделать. Или у вас есть более красивое предложение? Так-то надеятся что endianess процессора совпадает с тем, что в файле, мне кажется ненадежно.

А long long - стандартный 64-битный тип.

[jcmvbkbc]

Или у вас есть более красивое предложение?

Конечно, есть идиома для этого:

int64_t sv = ((uint64_t)uv ^ 0x80000000) - 0x80000000;

А long long - стандартный 64-битный тип.

Это ссылка 1) на вики 2) о с++. long long -- это "как минимум 64-битный тип".