Modular Calculator

@Leonman · Регистрация: 17.06.2012

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

Всем доброго времени суток.
Вобщем задача следующая:
Есть текстовый файл "data.txt" в котором есть следующие данные:

C++

из этих данные нужно получить вот такую строчку и затем вычислить:
(5 * 50 + 193 + 8 * 9140 * 7286 + 498 * 8 + 32 * 72 * 4194 + 80 + 539 + 8 * 4739 * 3 * 2 * 4 * 80 * 3 * 2 * 62 + 1249 * 186 + 12 * 3308 * 5504 + 6 + 94 + 107 + 298 + 7 + 54 + 3 * 566 * 347 + 3375 * 59 * 9 + 460 + 11 * 22 + 6 * 761 + 432 * 76 * 9777 * 3009 + 40 * 48 * 50) % 7356

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

Вот мой код:

C++

#include <iostream>
#include <fstream>
 
int main()
{
    int Mi, brk, index = 0;
    unsigned long long int N;
    std::ifstream fin("data.txt");
    fin >> N;
    int *num = new int[100];
    char *oper = new char[100];
    for(int i = 0; i < 100; i++)
    {
        fin >> oper[i] >> num[i];
        if(oper[i] == '%')
        {
            Mi = num[i];
            brk = i;
            break;
        }
    }
 
    for(int i = 0; i < brk; i++)
    {
        if(oper[i] == '+')
            N += num[i];
        if(oper[i] == '*')
            N *= num[i];
    }
 
    std::cout << N % Mi;
 
    delete[] num;
    delete[] oper;
 
    return 0;
}

Программа работает корректно для такого примера:

C++

5
+ 3
* 7
+ 10
* 2
* 3
+ 1
% 11

и строка соответственно (5 + 3 * 7 + 10 * 2 * 3 + 1) % 11

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

@DISTURB · 07.04.2015, 00:26

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

Программа работает корректно для такого примера:

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

Не могу понять, где ошибка.

А в чем проблема-то? Код работает с вашим первым набором. На выходе число 264. Должно быть по-другому?
Конкретизируйте.

@Leonman · 07.04.2015, 00:53 **[ТС]**

DISTURB, Не могу конкретизировать, так как потерял правильный ответ, но в любом случае, тот код, что меня, не работает по какой-то причине с большим количеством данных

Добавлено через 9 минут
DISTURB, Прошу прощения, в вопросе указал не правельные данные.
Вот данные для проверки:

C++

На выходе должно быть 2064, а у меня 3114.

Во втором случае, с маленьким количеством данных, все работает корректно, на выходе 1.

@DISTURB · 07.04.2015, 01:13

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

Вот данные для проверки:

После выполнения действия в 17 строке (*10) вы выходите за пределы диапазона unsigned long long.

Добавлено через 5 минут
А для операций 1-51 число превысит диапазон в несколько тысяч раз. Данные, естественно, теряются.

@Leonman · 07.04.2015, 01:16 **[ТС]**

DISTURB, диапазон unsigned long long int = 18446744073709551615, а после 17 строки(*10) результат равен всего лишь 1910513414 или я не правильно посчитал?

@DISTURB · 07.04.2015, 01:25

Leonman, у меня получилось 1.7408683e+20 (~1.7*10^20).
Это даже не суть важно, в какой строке. Попробуйте просто слагаемые откинуть, а оставшееся перемножить, для простоты. Явно за пределы выходит.

@Leonman · 07.04.2015, 01:26 **[ТС]**

DISTURB, да, вы правы. Что мне делать в таком случае, я не знаю типа данных, который может содержать большие числа

@DISTURB · 07.04.2015, 01:35

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

Что мне делать в таком случае, я не знаю типа данных, который может содержать большие числа

Использовать длинную арифметику

@DISTURB 20 / 20 / 14 Регистрация: 07.02.2015 Сообщений: 145
	07.04.2015, 00:26	2
	Сообщение от Leonman Программа работает корректно для такого примера: Сообщение от Leonman Не могу понять, где ошибка. А в чем проблема-то? Код работает с вашим первым набором. На выходе число 264. Должно быть по-другому? Конкретизируйте. 0

@DISTURB 20 / 20 / 14 Регистрация: 07.02.2015 Сообщений: 145
	07.04.2015, 01:13	4
	Сообщение было отмечено Ilot как решение Решение Сообщение от Leonman Вот данные для проверки: После выполнения действия в 17 строке (10) вы выходите за пределы диапазона unsigned long long. Добавлено через 5 минут* А для операций 1-51 число превысит диапазон в несколько тысяч раз. Данные, естественно, теряются. 0

@Leonman 15 / 15 / 4 Регистрация: 17.06.2012 Сообщений: 274
	07.04.2015, 01:16 [ТС]	5
	DISTURB, диапазон unsigned long long int = 18446744073709551615, а после 17 строки(*10) результат равен всего лишь 1910513414 или я не правильно посчитал? 0

@DISTURB 20 / 20 / 14 Регистрация: 07.02.2015 Сообщений: 145
	07.04.2015, 01:25	6
	Leonman, у меня получилось 1.7408683e+20 (~1.7*10^20). Это даже не суть важно, в какой строке. Попробуйте просто слагаемые откинуть, а оставшееся перемножить, для простоты. Явно за пределы выходит. 0

@Leonman 15 / 15 / 4 Регистрация: 17.06.2012 Сообщений: 274
	07.04.2015, 01:26 [ТС]	7
	DISTURB, да, вы правы. Что мне делать в таком случае, я не знаю типа данных, который может содержать большие числа 0

@DISTURB 20 / 20 / 14 Регистрация: 07.02.2015 Сообщений: 145
	07.04.2015, 01:35	8
	Сообщение от Leonman Что мне делать в таком случае, я не знаю типа данных, который может содержать большие числа Использовать длинную арифметику 1

Modular Calculator

Решение