Форум программистов, компьютерный форум CyberForum.ru

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

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

Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 - C++

21.06.2010, 20:14. Просмотров 488. Ответов 10
Метки нет (Все метки)

Вводится N. Требуется вычислить N+1. Ограничения для N 10 в сотой. Язык С. Помогите плиз
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2010, 20:14     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100
Посмотрите здесь:

C++ Длинная арифметика
C++ Длинная арифметика))
Длинная арифметика C++
C++ Длинная арифметика
Длинная арифметика C++
Длинная арифметика N+1 C++
C++ длинная арифметика
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 20:27     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #2
а в чем проблема?

Добавлено через 3 минуты
нужна длинная арифметика?

Добавлено через 51 секунду
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
#define DMAX 100
typedef int thuge[DMAX];
void add(thuge &a, thuge &b){
//функция прибавляет к числу a число b
    if (a[0] < b[0]) a[0] = b[0];
//складывать нужно до размера большего числа
    int r = 0;
/*r - обозначает сколько у нас "в уме"
 при сложение младших цифр в уме у нас 0*/
    for(int i = 1; i <= a[0]; ++i) {
        a[i] += b[i] + r;
        //сумма очередных цифр и переноса
        if (a[i] >= 10) {
        //случай, когда происходит перенос в следующий разряд
            r = 1;
            a[i] -= 10;
        } else {
        //случай, когда переноса не происходит
            r = 0;
        }
    }
    //если после сложения остался еще перенос, то нужно добавить еще одну цифру
    if (r > 0) {
        a[0]++;
        a[a[0]] = r;
    }
}
Ален
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 10
21.06.2010, 20:40  [ТС]     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #3
А на С можно????
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 22:00     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #4
код и есть на С
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 01:00     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #5
Можно сделать так.
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
#include <iostream>
#include <vector>
#include <iomanip>
#include <string>
#include <cstdlib>
#define BASE 10
#define LEN 1
 
 typedef std::vector <int> type;
 
void readlong (type &);
void mult (type &);
 
int main()
 {
    type a;
    readlong (a);
 
    mult (a);
    return 0;
 }
 
void readlong (type &vec)
 {
    std::string str;
    std::cin >> str;
 
    for (int i = str.size (); i > 0; i--)
        vec.push_back (atoi (str.substr (i - LEN, LEN).c_str()));
 }
 
void mult (type &a)
 {
     int ostatok = 0, i;
     a[0]++;
     if(a[0] > 9) {
             ostatok = a[0] / 10;;
             a[0] = a[0] % 10;
             }
             for(i = 1; i < a.size(); i++) {
                   a[i] = a[i] + ostatok;
                   if(a[i] > 9) {
                           ostatok = a[i] / 10;
                           a[i] = a[i] % 10;
                           }
                           else {
                                ostatok = 0;
                                }
                           }
                           if(ostatok != 0) {
                                      std::cout << ostatok;
                                      for(i = a.size() - 1; i > 0; i--) {
                                            std::cout << a[i];
                                            }
                                            std::cout << a[0] << "\n";
                                            }
                                            else {
                                                 for(i = a.size() - 1; i > 0; i--) {
                                                       std::cout << a[i];
                                                       }
                                                       std::cout << a[0] << "\n";
                                      }
 }
Arigato
Программист
 Аватар для Arigato
280 / 177 / 95
Регистрация: 05.12.2013
Сообщений: 655
Записей в блоге: 5
02.01.2014, 11:45     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #6
MahovIV, это уже не С.
xoror
 Аватар для xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:52     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #7
Цитата Сообщение от Ален Посмотреть сообщение
Вводится N. Требуется вычислить N+1
C++
1
2
cin >> N;
cout << "N+1 = " << N+1;
Arigato
Программист
 Аватар для Arigato
280 / 177 / 95
Регистрация: 05.12.2013
Сообщений: 655
Записей в блоге: 5
02.01.2014, 11:54     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #8
xoror, какого типа у тебя N?
xoror
 Аватар для xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:55     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #9
Arigato_RU, тип N можно любым сделать. int, float или double
Arigato
Программист
 Аватар для Arigato
280 / 177 / 95
Регистрация: 05.12.2013
Сообщений: 655
Записей в блоге: 5
02.01.2014, 12:00     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #10
А ты внимательно условие задачи читал?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.01.2014, 19:17     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100
Еще ссылки по теме:

C++ Длинная арифметика
C++ Длинная арифметика
Длинная арифметика: вычислить 7^123 C++
Длинная арифметика C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 19:17     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100 #11
На Си я не знаю.
Yandex
Объявления
02.01.2014, 19:17     Длинная арифметика: вычислить N+1, если известно, что N <= 10^100
Ответ Создать тему
Опции темы

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