Нужно считать и сравнить ну очень большие числа (C++)

[Nomicos]

Необходимо считать три числа из файла, максимальное значение которых может достигать 10^100, что, по сути, немало. Конечно, можно считать числа в виде строк, посимвольно сравнить их и вывести порядковый номер максимально, но мне необходимо вывести само число, которое является наибольшим из них. При этом, числа могут отличаться одним лишь последним, 10^100-ым символом, что добавляет этой проблеме сложности. Есть ли какие-нибудь советы, как реализовать подобное? Только без векторов и прочего (а то я видел, эту задачу с использованием векторов и прочего хотели решить).

[Serge_Bliznykov]

про длинную арифметику Вы что-нибудь слышали?

Так вот - описываете три переменные, которые могут вместить данные числа:
это либо строка на 100 символов, либо массив из байт/символов на 100 элементов (либо вектор, динамический массив и вообще всё, что угодно, что может содержать последовательно 100 циферок и обеспечить доступ к любой из этих циферок).
считываете туда выши числа. выравниваете по старшим разрядам. сравниваете (пользуясь знаниями начальной школы). Найденное число выводите. Профит.

p.s. вашего C++ я не знаю, пример написать не могу.
p.p.s. возможно в вашей версии C++ уже есть тип данных BigNumbers - можете воспользваться им..

[Nomicos]

Serge_Bliznykov, увы, я только изучаю C++ и про длинную арифметику слышал лишь краем уха. Массив из 100 элементов типа int выглядит достаточно легко, но знаний начальной школы, состоящих из умения запускать Paint и рисовать ровный круг, недостаточно, чтобы я смог выровнять числа по старшим разрядам. Аналогично со сравнением, нет идей по поводу управления и условия остановки цикла посимвольного сравнения.

[Valio]

Чтото не понял в чём проблема... Ответ написан в первом посте... Не?
Работаешь как с строками, сравниваешь для начала их длины. Затем посимвольно с самого начала.

[Nomicos]

#include <iostream>
 
using namespace std;

int main() {

	setlocale(0, "RUS");

	char a[102], b[102], c[102];

	char max[102];

	if(strlen(a) != strlen(b) && strlen(b) != strlen(c) && strlen(a) != strlen(c)) {
		if(strlen(a) > strlen(b) && strlen(a) > strlen(c)) strcpy(max, a);
		if(strlen(b) > strlen(a) && strlen(b) > strlen(c)) strcpy(max, b);
		if(strlen(c) > strlen(a) && strlen(c) > strlen(b)) strcpy(max, c); }

	else {
		for(int i = 0; i < 102; i++) {
			if(a[i] == b[i] && b[i] == c[i]) { continue; }
			else {
				if(a[i] > b[i] && a[i] > c[i]) { strcpy(max, a); }
				if(b[i] > a[i] && b[i] > c[i]) { strcpy(max, b); }
				if(c[i] > a[i] && c[i] > b[i]) { strcpy(max, c); }
			}
		}
	}

	printf("%s", max);

	return 0;
}

Выглядит ужасно, но должно работать, тем не менее:

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted

© VC2010.

[Valio]

Действительно выглядит неочень. Я вообще тоже на Си не пишу, покажу как я предполагал на Делфи это делать. Переделать не составит труда.

Function AorB(A, B : String) : Byte;
// 0 - они равны, 1 - первое больше, 2 - второе больше.
Var k : Integer;
Begin
// Зададим начальное значение.
Result := 0;
// Проверим цифры по длине.
If Length(A) > Length(B) Then Begin Result := 1; Exit; End;
If Length(A) < Length(B) Then Begin Result := 2; Exit; End;
// Сравниваем по элементам.
For k := 1 To Length(A) Do
  Begin
    If StrToInt(A[k]) > StrToInt(B[k]) Then Begin Result := 1; Exit; End;
    If StrToInt(A[k]) < StrToInt(B[k]) Then Begin Result := 2; Exit; End;
  End;
// End
End;

Procedure TForm1.Button1Click(Sender: TObject);
Var s1, s2, s3, max : String;
Begin
// Числа
s1 := '1234567891';
s2 := '1234567894';
s3 := '12345635235';
// Сделаем вид что первое число максимальное и приступим к сравнению.
max := s1;
If AorB(s1, s2) = 2 Then max := s2;
If AorB(max, s3) = 2 Then max := s3;
// Вывод
ShowMessage(max);
// End
End;

[Петррр]

А не проще питон заюзать? Там длинная арифметика по умолчанию.
http://liveworkspace.org/code/0e31fe...61ec172181ba73

[rUs_LAN]

acmp.ru - отсюда ?)

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>


using namespace std;

bool Comparer(string l, string r)
{
	int i = 0;

	while(l[i] != '\0')
	{
		if(l[i] > r[i]) return true;
		if(l[i] < r[i]) return false;
		i++;
	}
}

int main()
{

	ifstream in("INPUT.txt");
	ofstream out("OUTPUT.txt");


	vector<string> data(3);

	string eee;

	for(int i = 0; i < 3; i++) 
	{
		in >> eee;
		data.push_back(eee);
	}

	vector<string>::iterator first = data.begin();

	vector<string> result;

	string tmp = *first;
	int max = tmp.length();

	for(vector<string>::iterator iter = first + 1; iter != data.end(); ++iter) 
	{
		tmp = *iter;
		if(tmp.length() == max) result.push_back(tmp);

		if(tmp.length() > max) 
		{
			result.clear();
			result.push_back(tmp);
			max = tmp.length();
		}

	}

	cout << result.size();
	if(result.size() == 1)
	{
		out << result.front();
		return 0;
	}

	sort(result.begin(), result.end(), Comparer);

	out << result.front() << endl;





	
	

	




	system("pause");

	return 0;

}

[Nomicos]

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

[Nomicos]

Ладно, я переделал код...

#include <iostream>
#include <cstring>
 
using namespace std;

int main() {

	setlocale(0, "RUS");

	char a[102], b[102], c[102], max[102];

	scanf("%s %s %s", &a, &b, &c);

	int la = strlen(a); int lb = strlen(b); int lc = strlen(c);

	// Строка для дебаггинга, отображает введённые числа и их длины.
	printf("a = %s, b = %s, c = %s\nla = %d, lb = %d, lc = %d", a, b, c, la, lb, lc);

	// В случае, если одна из строк длиннее остальных
	if( (la != lc && la != lb) || (lb != la && lb != lc) || (lc != la && lc != lb) ) {
		if( la > lb && la > lc ) { strcpy(max, a); }
		if( lb > la && lb > lc ) { strcpy(max, b); }
		if( lc > la && lc > lb ) { strcpy(max, c); } } else {

	// В ином случае, сравниваем посимвольно
		for(int i = 0; ; i++) {
			if(a[i] > b[i] && a[i] > c[i]) { strcpy(max, a); break; }
			if(b[i] > a[i] && b[i] > c[i]) { strcpy(max, b); break; }
			if(c[i] > a[i] && c[i] > b[i]) { strcpy(max, c); break; } } }

	printf("\n%s", max);

	return 0;
}

Всё работает прекрасно, кроме случая, когда максимальное число повторяется два раза. В таком случае, оно выводит дофига символов "М" и в конце оставшееся, меньшее, число.