Сложение по модулю 256

@Zwelenewskiy · Регистрация: 09.01.2017

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

Доброго времени суток. В файле есть несколько чисел, нужно найти их сумму по модулю 256 (пути входного и выходного файлов передаются через командную строку). Проверка в тестирующей системе. Ошибка на данных: 1 2 3 4 5. Иногда система выдает 144, иногда 16. На моем компьютере отрабатывает верно: выдает 15. В тестирующей системе GNU GCC 5.3.1 Совершенно не понимаю, почему это так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <cstdlib>
#include <fstream>
using namespace std;
 
int main(int argc, char* argv[])
{
    string line;
    int sum;
    
    ifstream in(argv[1]); 
    ofstream out(argv[2]);
    
    while (getline(in, line))
    {
        sum +=  atoi(line.c_str());
    }
    
    out << sum % 256;
    
    in.close();
    out.close();
    
    return 0;
}

Добавлено через 24 минуты
Прошло. Обнулил sum и line... Но сейчас другая проблема. На входе вот такое число: -2134234234234287492847923847 Какой тип данных для него подойдет?..

Добавлено через 7 минут
Пробовал signed long long int - не то. Что же больше??

Байт · 19.03.2019, 16:15

Сообщение от Zwelenewskiy

В конце же полученную сумму еще раз делил на 256.

Почти правильно. Но лучше делить (брать остаток) не "в конце", а после каждого сложения.
gogaloh, смотрите в сторону "модульная арифметика" Штука не сложная. Школьная, в общем-то.
А идея в том, что 2 = 7 =12 = 505 = -3 (mod 5)
Только там используется не просто "=" а три параллельные палки (на клавиатуре не нашел)

@Zwelenewskiy · 19.03.2019, 16:26 **[ТС]**

gogaloh, остаток от деления числа на 256

Добавлено через 1 минуту

Сообщение от Байт

а после каждого сложения.

Почему?

Сообщение от Байт

на клавиатуре не нашел

Alt-коды?)

Байт · 19.03.2019, 16:34

Сообщение от Zwelenewskiy

Почему?

Представь себе, что чисел будет 1000000000000
Но смешно то, что если суммировать в unsigned и именно по модулю 256 (и по любой степени двойки), машина сделает это сама. Но это - счастливая случайность.

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .