Сложение по модулю 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 - не то. Что же больше??

@Krokodil9798 · 18.03.2019, 21:52

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

Пробовал signed long long int - не то. Что же больше??

Попробуйте int64_t

@Zwelenewskiy · 18.03.2019, 22:02 **[ТС]**

Krokodil9798, нет, мало. Что еще больше? И еще вопрос: как это "что-то" сконвертировать из строки? Ведь именно строку считываю из файла

@Krokodil9798 · 18.03.2019, 22:14

Используйте double и функцию double fmod (double x, double y) из math.h
Сконвертировать строку в double можете при помощи функции std::stod(const std::string& str) (подключите <string>)

@Zwelenewskiy · 18.03.2019, 22:40 **[ТС]**

Krokodil9798, все равно: для -2134234234234287492847923847 выдает "-0"... Это сумасшедший дом)

Добавлено через 2 минуты
long double тоже не помогает

@rikimaru2013 · 18.03.2019, 22:44

Zwelenewskiy, вы используете atoi которая возвращает 32 бита. Для вашего числа надо 64 бита, где первый знак. Используете другую функцию - возможно эту:
https://ru.cppreference.com/w/... tring/stol stoll

@Zwelenewskiy · 18.03.2019, 22:50 **[ТС]**

rikimaru2013, для stoll слишком большое даже 23423453465467345234, не говоря уже о -2134234234234287492847923847

@rikimaru2013 · 18.03.2019, 22:55

Zwelenewskiy, если 64 бит мало - то нету реализации - напишите или найдите в сети конвертацию дело то

@Zwelenewskiy · 18.03.2019, 23:20 **[ТС]**

-2134234234234287492847923847 это -2.13423e+27. Это вмещается в long double. Но fmod - уже "не вмещается". Собственно, да, fmod для double. Есть ли такая же функция для long double?

Добавлено через 6 минут
Не понимаю, почему fmod валится уже на 23423453465467345234...

Добавлено через 14 минут
Хотя ведь есть перегрузка в fmod для long double. Но почему же не работает корректно...

@outoftime · 19.03.2019, 02:22

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

сумму по модулю 256

C++
1
sum = (sum + atoi(line.c_str())) & 255;

@COKPOWEHEU · 19.03.2019, 11:52

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

int sum;

У вас переменная не инициализирована. Сделайте
int sum=0;
а лучше даже
uint8_t sum = 0;
все равно же нужно по модулю 256, это идеально в uint8_t влезет, и взятие модуля не нужно.

@New man · 19.03.2019, 12:08

Zwelenewskiy,

C++
1
2
3
4
5
6
7
8
9
10
int sum = 0;
std::string num;
while(in>>num)
{
    const char* cstr = num.c_str();
    if(num.size()>4)
         cstr += num.size()-4;
    sum = (sum + atoi(cstr)) & 0xFF;
}
out<<sum;

Байт · 19.03.2019, 12:18

Достатоточно рассмотреть число, образованное последними 8-ю цифрами. А оно вполне влезает в int32

@ALast · 19.03.2019, 14:55

Не по теме:

Zwelenewskiy, какое знакомое задание... На одном ресурсе с числом 24 в названии видел.

@Zwelenewskiy · 19.03.2019, 15:05 **[ТС]**

ALast, именно)

Если кому-то будет интересно, решение: считать остаток от деления не суммы всех чисел, а по отдельности. И в конце снова найти остаток от деления.

Кликните здесь для просмотра всего текста

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <fstream>
using namespace std;
 
int main(int argc, char* argv[])
{
    string s = "";
    
    int sum = 0.0;
    signed r = 0;
    
    ifstream in(argv[1]); 
    ofstream out(argv[2]);
    
    while (getline(in, s))
    {
        
        if (s[0] == '-') 
        {
            for (std::string::iterator c = s.begin() + 1; c < s.end(); ++c)
                r = (r * 10 + (*c - '0')) % 256;
 
            r *= -1;
        }
        else
        {
            for (std::string::iterator c = s.begin(); c < s.end(); ++c)
                r = (r * 10 + (*c - '0')) % 256;
        }   
        
        sum += r;
        
        r = 0;
    }
    
    out << sum % 256;
    
    in.close();
    out.close();
    
    return 0;
}

@ALast · 19.03.2019, 15:09

Не по теме:

Zwelenewskiy, ну, надеюсь, препода человека, который попросил это сделать, на данном форуме нет...

@Zwelenewskiy · 19.03.2019, 15:22 **[ТС]**

ALast, ахахаха. Получилось бы смешно)

Байт · 19.03.2019, 15:59

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

считать остаток от деления не суммы всех чисел, а по отдельности. И в конце снова найти остаток от деления.

Если вы о сумме цифр, то это хорошо для 3 и 9. А для 256 не прокатит. Пример - само 256. сумма его цифр = 13
А 24 - так. делимость на 3 рассматриваем через сумму цифр. Делимость на 8 - анализом 3-х последних.

Добавлено через 1 минуту
Признак делимости на 2ⁿ. число, составленное из n его последних цифл должно делиться на 2ⁿ

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

Байт, задача была в том, чтобы найти остаток от деления на 256 суммы чисел. Но либо числа были очень большими, либо их было очень много. Поэтому я находил остаток от деления на 256 каждого числа в отдельности и суммировал их. В конце же полученную сумму еще раз делил на 256. Результат тот же)

@gogaloh · 19.03.2019, 16:08

Люди с добрыми сердцами, подскажите пожалуйста, что значит сложение по моделю 256? Ютьюб не знает, можете не проверять.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	18.03.2019, 22:02 [ТС]
	Krokodil9798, нет, мало. Что еще больше? И еще вопрос: как это "что-то" сконвертировать из строки? Ведь именно строку считываю из файла 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	18.03.2019, 22:14
	Используйте double и функцию double fmod (double x, double y) из math.h Сконвертировать строку в double можете при помощи функции std::stod(const std::string& str) (подключите <string>) 0

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	18.03.2019, 22:40 [ТС]
	Krokodil9798, все равно: для -2134234234234287492847923847 выдает "-0"... Это сумасшедший дом) Добавлено через 2 минуты long double тоже не помогает 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	18.03.2019, 22:44
	Zwelenewskiy, вы используете atoi которая возвращает 32 бита. Для вашего числа надо 64 бита, где первый знак. Используете другую функцию - возможно эту: https://ru.cppreference.com/w/... tring/stol stoll 0

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	18.03.2019, 22:50 [ТС]
	rikimaru2013, для stoll слишком большое даже 23423453465467345234, не говоря уже о -2134234234234287492847923847 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	18.03.2019, 22:55
	Zwelenewskiy, если 64 бит мало - то нету реализации - напишите или найдите в сети конвертацию дело то 0

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	18.03.2019, 23:20 [ТС]
	-2134234234234287492847923847 это -2.13423e+27. Это вмещается в long double. Но fmod - уже "не вмещается". Собственно, да, fmod для double. Есть ли такая же функция для long double? Добавлено через 6 минут Не понимаю, почему fmod валится уже на 23423453465467345234... Добавлено через 14 минут Хотя ведь есть перегрузка в fmod для long double. Но почему же не работает корректно... 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	19.03.2019, 12:18
	Достатоточно рассмотреть число, образованное последними 8-ю цифрами. А оно вполне влезает в int32 0

@ALast
	19.03.2019, 14:55
	Не по теме: Zwelenewskiy, какое знакомое задание... На одном ресурсе с числом 24 в названии видел. 0

@ALast
	19.03.2019, 15:09
	Не по теме: Zwelenewskiy, ну, надеюсь, препода человека, который попросил это сделать, на данном форуме нет... 0

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	19.03.2019, 15:22 [ТС]
	ALast, ахахаха. Получилось бы смешно) 0

@Zwelenewskiy 129 / 127 / 107 Регистрация: 09.01.2017 Сообщений: 1,651
	19.03.2019, 16:03 [ТС]
	Байт, задача была в том, чтобы найти остаток от деления на 256 суммы чисел. Но либо числа были очень большими, либо их было очень много. Поэтому я находил остаток от деления на 256 каждого числа в отдельности и суммировал их. В конце же полученную сумму еще раз делил на 256. Результат тот же) 0

@gogaloh -80 / 27 / 1 Регистрация: 14.03.2015 Сообщений: 809
	19.03.2019, 16:08
	Люди с добрыми сердцами, подскажите пожалуйста, что значит сложение по моделю 256? Ютьюб не знает, можете не проверять. 0