Золото племени АББА

@roman0412 · Регистрация: 02.12.2013

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

Добрый день!
Я пытался решить довольно-таки простенькую задачку "Золото племени АББА".
Проблема в том, что мой алгоритм не может хранить очень большие числа, поэтому на Тесте № 3 программа выводит некорректный результат.
Текст задачи:

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

Главный вождь племени Абба не умеет считать. В обмен на одну из его земель вождь другого племени предложил ему выбрать одну из трех куч с золотыми монетами. Но вождю племени Абба хочется получить наибольшее количество золотых монет. Помогите вождю сделать правильный выбор!

№ INPUT.TXT OUTPUT.TXT
1 5 7 3 7
2 987531 234 86364 987531
3 189285 283 4958439238923098349024 4958439238923098349024

Мой код:

C++

#include <stdio.h>
#include <iostream>
#include <fstream>
using namespace std;
int main() {
    unsigned int Input[3];
    ifstream fin("INPUT.TXT");
    if (fin) {
        for (int i = 0; i < 3; ++i)
            fin >> Input[i];
    }
    else
        cout << "ERROR OPENING FILE";
    unsigned int Result;
    Result = 0;
    for (int i = 0; i < 3; ++i)
        if (Result < Input[i])
            Result = Input[i];
    ofstream fout{ "OUTPUT.TXT" };
    fout << Result;
    system("pause");
    return 0;
 
}

Вы не знаете как это исправить? Заранее благодарен за ответ.

@GbaLog- · 22.01.2016, 18:43

roman0412,

C++

1	unsigned long long int Result = 0;

@roman0412 · 22.01.2016, 19:04 **[ТС]**

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

unsigned long long int Result = 0;

Спасибо. Я попробовал, но, к сожалению, число 4958439238923098349024 всё равно обрабатывается с ошибкой.
Какие внес правки:
unsigned long long int Input[3];
unsigned long long int Result;
Выводится:
14757395258967641292

@GbaLog- · 22.01.2016, 19:08

roman0412, Тогда попробуйте со строками что ли. Им неважно сколько цифр.

@roman0412 · 22.01.2016, 19:13 **[ТС]**

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

roman0412, Тогда попробуйте со строками что ли. Им неважно сколько цифр.

Дело в том, что я должен сравнить введенные числа и вывести наибольшее.
Если тип переменной char/string это вряд ли возможно.

@Ferrari F1 · 22.01.2016, 19:19

roman0412, тогда пиши свой класс сверхбольших чисел, если умеешь

@Dimension · 22.01.2016, 19:24

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

@GbaLog- · 22.01.2016, 19:30

roman0412, А по-моему всё прекрасно сравнивается.
Как думаешь, каким будет результат этой программы?

C++

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
    string str = "11154646464646";
    string str2 = "11154646464645";
    if( str < str2 ) cout << "asdd";
    if( str2 < str ) cout << "qweq";
    cin.get();
    return 0;
}

@kuza84 · 22.01.2016, 20:19

для решения больших чисел DCB числа подходят же тут только упакованные или не упакованные DBC числа использовать, 1 байт 1 число или 2.

Добавлено через 2 минуты
А если int в 64 бита число влезет с лонгами логнами, считали?

@Ferrari F1 · 22.01.2016, 21:16

Не знаю, получится ли, но можно попробовать с числами long double поработать.

@Liorik · 22.01.2016, 21:43

для хранения чисел за пределами переменных лучше всего использовать массивы, советую почитать про длинную арифметику.

@Dmitriy_73 · 22.01.2016, 22:07

Не по теме:

makfak, а этой?

C++

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
    string str = "11154646464646";
    string str2 = "2";
    if( str < str2 ) cout << "asdd";
    if( str2 < str ) cout << "qweq";
    cin.get();
    return 0;
}

@GbaLog- · 23.01.2016, 12:10

Dmitriy_73, Ну ладно, можно свою функцию написать, это не сложно, или сделать, как предложил Dimension.

@Sergio Leone · 23.01.2016, 12:17

Горячие финские парни, не спорьте.
Зачем привлекать длинную арифметику там, где без неё проще?!
Совет от Dimension однозначно в тему! Сравнили длины строк, какая длинее - там число и больше, если длины строк одинаковы, просто сравнили строки. и всё. пара if-ов и задача решена!

zer0mail · 23.01.2016, 13:00

Для строк лидирующие нули надо не забыть обрезать.

@Dimension · 23.01.2016, 13:44

zer0mail, думаю у натуральных чисел не может быть нулей лидирующих

zer0mail · 23.01.2016, 15:38

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

zer0mail, думаю у натуральных чисел не может быть нулей лидирующих

В тестах вполне могут быть и, насколько я помню, есть.

@Sergio Leone · 23.01.2016, 23:55

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

В тестах вполне могут быть и, насколько я помню, есть.

ты заблуждаешься.
Если речь идёт про задачу "Золото племени АББА" на acmp, то там никаких ведущих нулей нет.
Это я тебе точно говорю.

zer0mail · 24.01.2016, 13:49

Согласен, память меня подвела. Но помню, что в какой-то подобной задаче тесты не проходили, пока не обрезал ведущие нули. Поэтому этот финт и запомнился.

Золото племени АББА

Решение

Решение

@roman0412 1 / 1 / 1 Регистрация: 02.12.2013 Сообщений: 30
	22.01.2016, 19:04 [ТС]	3
	Сообщение от makfak unsigned long long int Result = 0; Спасибо. Я попробовал, но, к сожалению, число 4958439238923098349024 всё равно обрабатывается с ошибкой. Какие внес правки: unsigned long long int Input[3]; unsigned long long int Result; Выводится: 14757395258967641292 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	22.01.2016, 19:08	4
	Сообщение было отмечено roman0412 как решение Решение roman0412, Тогда попробуйте со строками что ли. Им неважно сколько цифр. 1

@roman0412 1 / 1 / 1 Регистрация: 02.12.2013 Сообщений: 30
	22.01.2016, 19:13 [ТС]	5
	Сообщение от makfak roman0412, Тогда попробуйте со строками что ли. Им неважно сколько цифр. Дело в том, что я должен сравнить введенные числа и вывести наибольшее. Если тип переменной char/string это вряд ли возможно. 0

@Ferrari F1 805 / 532 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	22.01.2016, 19:19	6
	roman0412, тогда пиши свой класс сверхбольших чисел, если умеешь 1

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	22.01.2016, 19:24	7
	Сообщение было отмечено Sergio Leone как решение Решение считываете в string ,если длины разные у всех то берете с наибольшей длиной ,если есть одинаковые длины то ищите максимальное по значению из них 2

@kuza84 24 / 24 / 7 Регистрация: 25.04.2013 Сообщений: 195
	22.01.2016, 20:19	9
	для решения больших чисел DCB числа подходят же тут только упакованные или не упакованные DBC числа использовать, 1 байт 1 число или 2. Добавлено через 2 минуты А если int в 64 бита число влезет с лонгами логнами, считали? 0

@Ferrari F1 805 / 532 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	22.01.2016, 21:16	10
	Не знаю, получится ли, но можно попробовать с числами long double поработать. 0

@Liorik 1 / 1 / 2 Регистрация: 22.01.2016 Сообщений: 6
	22.01.2016, 21:43	11
	для хранения чисел за пределами переменных лучше всего использовать массивы, советую почитать про длинную арифметику. 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	23.01.2016, 12:10	13
	Dmitriy_73, Ну ладно, можно свою функцию написать, это не сложно, или сделать, как предложил Dimension. 0

@Sergio Leone 2509 / 1130 / 582 Регистрация: 07.06.2014 Сообщений: 3,286
	23.01.2016, 12:17	14
	Горячие финские парни, не спорьте. Зачем привлекать длинную арифметику там, где без неё проще?! Совет от Dimension однозначно в тему! Сравнили длины строк, какая длинее - там число и больше, если длины строк одинаковы, просто сравнили строки. и всё. пара if-ов и задача решена! 0

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	23.01.2016, 13:00	15
	Для строк лидирующие нули надо не забыть обрезать. 0

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	23.01.2016, 13:44	16
	zer0mail, думаю у натуральных чисел не может быть нулей лидирующих 0

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	23.01.2016, 15:38	17
	Сообщение от Dimension zer0mail, думаю у натуральных чисел не может быть нулей лидирующих В тестах вполне могут быть и, насколько я помню, есть. 0

@Sergio Leone 2509 / 1130 / 582 Регистрация: 07.06.2014 Сообщений: 3,286
	23.01.2016, 23:55	18
	Сообщение от zer0mail В тестах вполне могут быть и, насколько я помню, есть. ты заблуждаешься. Если речь идёт про задачу "Золото племени АББА" на acmp, то там никаких ведущих нулей нет. Это я тебе точно говорю. 1

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	24.01.2016, 13:49	19
	Согласен, память меня подвела. Но помню, что в какой-то подобной задаче тесты не проходили, пока не обрезал ведущие нули. Поэтому этот финт и запомнился. 1