Запись большого числа в переменную

[pavelitel]

Доброе время суток.. помогите пожалуйста у меня есть 22-значное число.
в какой тип переменных его поместить? long long int записывает 19 чисел...
unsigned long long 20... а вот что бы записать 22, я не знаю вот число 4958439238923098349024

[Blind Guard]

Как в int'овую переменную записать понятия не имею, но если не найдёте решение, то запишите символьной строкой (если позволяет задача) или поразрядно в несколько int'ов

[pavelitel]

Сообщение от Blind Guard

Как в int'овую переменную записать понятия не имею, но если не найдёте решение, то запишите символьной строкой (если позволяет задача) или поразрядно в несколько int'ов

Понимаете, в задаче есть три переменных и нужно вывести наибольшее, проблема только в том что там стоит что число не должно превышать pow(10,100) и для примера есть это число, и его нужно вывести, его не как не поделить(

[Blind Guard]

Т.е. наибольшее число, возможное в задаче это 1 c сотней ноликов?

[pavelitel]

Сообщение от Blind Guard

Т.е. наибольшее число, возможное в задаче это 1 c сотней ноликов?

да.. но в примере так
ввели например 189285 283 4958439238923098349024 оно вывело
4958439238923098349024

[Rififi]

pavelitel

ввели например 189285 283 4958439238923098349024 оно вывело
4958439238923098349024

можно либо работать со строками, поскольку у тебя не требуется каких либо арифметических действий.

сравнивать сначала длины строк, при совпадении - сами строки.

или, если по-суръезному - использовать любую из библиотек длинных чисел (или написать свою)

[Blind Guard]

ну так можно сделать ввод в строку,
потом считывать длину строки (с помощью ф-ции strlen),
затем вывести самую длинную строку в случае если она такая одна, а если 2 и более строки одинаковой длины, то сравнивать первые элементы, переводя их в int'овые переменные.

[pavelitel]

Сообщение от Blind Guard

ну так можно сделать ввод в строку,
потом считывать длину строки (с помощью ф-ции strlen),
затем вывести самую длинную строку в случае если она такая одна, а если 2 и более строки одинаковой длины, то сравнивать первые элементы, переводя их в int'овые переменные.

а как сравнить первые элементы переводя их в int?

[pu4koff]

ничего в int не нужно переводить. '9' - '5' == 9 - 5, т.е. вполне можно сравнивать и символы между собой. Алгоритм сравнения банальный, как в школе столбиком считали (сравнение разрядов справа налево). Если не рассматривать отрицательные числа и записывать их в строку задом-наперёд, то и strcmp успешно сравнит числа одинаковой длины.
ЗЫ. Можно заморочиться на тему сравнения: 00000000000005 vs 10000000000005. Оптимизация в первоначальном сравнении длин тут уже выдаст неверный результат.

[Blind Guard]

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

а как сравнить первые элементы переводя их в int?

//Функция перевода одного char'a в один int 

int translate (char c)
{
  int a;
  switch(c):
  {
    case '0' : a=0; break;
    case '1' : a=1; break;
    case '2' : a=2; break;
    case '3' : a=3; break;
    case '4' : a=4; break;
    case '5' : a=5; break;
    case '6' : a=6; break;
    case '7' : a=7; break;
    case '8' : a=8; break;    
    case '9' : a=9; break;
    default : cout << "Число содержит посторонние символы"; break;
   }
   return a;
}

/* Проверку на содержание в строке не числовых символов лучше сделать сразу после ввода, а не в процессе сравнения. 

Применить функцию перевода (translate) можно примерно так:
Допустим у тебя 2 числа str1 и str2(в виде массива символов) с одинаковым количеством разрядов.
Если разрядов будет неравное количество, то большее число можно узнать по длине строки. */
...
for(int i=0;i<strlen(str1);i++)
{
  if(translate(str1[i]) > translate(str2[i]))
  {  cout << "Первое число больше"; break; }
  if(translate(str1[i]) < translate(str2[i]))
  {  cout << "Второе число больше"; break; }
// В случае равенства цикл продолжается и сравниваются следующие разряды
}