Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kzht91
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 19
#1

A+B - C++

19.07.2010, 15:59. Просмотров 336. Ответов 2
Метки нет (Все метки)

Помогите с задачей, никак не могу реализовать код задачи А+В, где А и В от 0 до 10^100...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
el Gato Estelar
9 / 9 / 0
Регистрация: 26.05.2010
Сообщений: 36
19.07.2010, 16:14 #2
ну первое, что приходит на ум -- сделать через длинную арифметику. Основная идея -- ты числа хранишь в массиве, используя, например, 1000-10 ричную систему исчисления(или 10-1000, не помню).
т.е. число 123456789 будет хранится в трёх разрядах по основанию 1000, в 10-ричной записи. Что то вроде: 789 456 123 (если идти с начала массива). Таким образом, для хранения 10^100 тебе понадобится массив из 34 элементов. Далее, реализуешь арифметические функции сложения/умножение/печати/что то ещё и -- вуаля! Работаешь с числами произвольной длинны.
0
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
19.07.2010, 16:17 #3
kzht91, сложение, числа представляются строками:
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <iostream>
#include <cassert>
 
char* Sum(const char* first, const char* second)
{
  assert(first );
  assert(second);
 
  int first_len  = static_cast<int>(strlen(first ));
  int second_len = static_cast<int>(strlen(second));
  int sum_len    = (first_len > second_len ? first_len : second_len) + 1;
 
  char* sum = new char[sum_len + 1];
 
  sum[sum_len] = '\0';
 
  int first_index  = first_len  - 1;
  int second_index = second_len - 1;
  int sum_index    = sum_len    - 1;
 
  int rest = 0;
 
  while(first_index >= 0 && second_index >= 0){
    int tmp = (first[first_index] - static_cast<int>('0')) + 
      (second[second_index] - static_cast<int>('0')) + rest;
 
    sum[sum_index] = static_cast<char>(tmp % 10) + '0';
 
    rest = tmp / 10;
 
    --first_index;
    --second_index;
    --sum_index;
  }
 
  while(first_index >= 0){
    int tmp = first[first_index] - static_cast<int>('0') + rest;
 
    sum[sum_index] = static_cast<char>(tmp % 10) + '0';
 
    rest = tmp / 10;
 
    --first_index;
    --sum_index;
  }
 
  while(second_index >= 0){
    int tmp = second[second_index] - static_cast<int>('0') + rest;
 
    sum[sum_index] = static_cast<char>(tmp % 10) + '0';
 
    rest = tmp / 10;
 
    --second_index;
    --sum_index;
  }
 
  sum[sum_index] = static_cast<char>(rest) + '0';
 
  // Уберем лишние нули
  int first_non_zero_index = -1;
 
  for(int i = 0; i < sum_len; ++i)
    if(sum[i] != '0'){
      first_non_zero_index = i;
      break;
    }
 
  if(first_non_zero_index == 0)
    return sum;
 
  if(first_non_zero_index == - 1){
    delete [] sum;
 
    char* result = new char[2];
 
    result[0] = '0';
    result[1] = '\0';
 
    return result;
  }
 
  int result_len = sum_len - first_non_zero_index;
 
  char* result = new char[result_len + 1];
 
  for(int i = 0; i < result_len; ++i)
    result[i] = sum[i + first_non_zero_index];
 
  result[result_len] = '\0';
 
  delete [] sum;
 
  return result;
}
 
int main()
{
  char first[]  = "234";
  char second[] = "81";
 
  char* sum = Sum(first, second);
 
  std::cout << sum << std::endl;
 
  delete [] sum;
 
  return 0;
}
Писалось давно, с STL будет гораздо проще выглядеть.
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru