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

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

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

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

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

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

Длинная арифметика: вычислить 7^123 - C++
Помогите пожалуйста!! Не могу справиться! Задание: вычислить 7123.

Определить k-ю цифру в последовательности 101112139899 если известно, что k четное число - C++
Даны целое число k(1&lt;k&lt;180) и последовательность цифр 10111213...9899, в которой выписаны подряд все двузначные числа. Определить: в)k-ю...

Длинная арифметика - C++
Как сделать типы длинных чисел, например, знаковое 256-ти битное целое и 256-ти битное вещественное с 224-х битной мантиссой и 32-х битным...

Длинная арифметика)) - C++
Программка уже почти готова, единственное неправильно находит остаток при делении По заданию: Надо ввести 2-ва целых числа неогран....

Длинная арифметика - C++
Длинная арифметика — это набор программных средств (структуры данных и алгоритмы), которые позволяют работать с числами гораздо больших...

Длинная арифметика - C++
http://www.********/index.asp?main=task&amp;id_task=103 Как решить эту задачу? С помощью чего, и в чем смысл решения длянной...

10
PointsEqual
ниначмуроФ
836 / 520 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 20:27 #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;
    }
}
1
Ален
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 10
21.06.2010, 20:40  [ТС] #3
А на С можно????
0
PointsEqual
ниначмуроФ
836 / 520 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 22:00 #4
код и есть на С
0
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 01:00 #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";
                                      }
 }
0
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
02.01.2014, 11:45 #6
MahovIV, это уже не С.
0
xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:52 #7
Цитата Сообщение от Ален Посмотреть сообщение
Вводится N. Требуется вычислить N+1
C++
1
2
cin >> N;
cout << "N+1 = " << N+1;
0
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
02.01.2014, 11:54 #8
xoror, какого типа у тебя N?
0
xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:55 #9
Arigato_RU, тип N можно любым сделать. int, float или double
0
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
02.01.2014, 12:00 #10
А ты внимательно условие задачи читал?
1
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 19:17 #11
На Си я не знаю.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.01.2014, 19:17
Привет! Вот еще темы с ответами:

Длинная арифметика N+1 - C++
Помогите плиз. Вводится n. Вывести N+1. Ограничений нет. Я понимаю что надо ввести массив и читать каждый символ. Оставшиеся елементы...

длинная арифметика - C++
решите задачку: пользователь вводит 2 больших числа (числа от -1*2^127 до 1*2^127-1). Написать программу для суммирования таких чисел.

Длинная арифметика - C++
нужен текст програмы на С, в которой был бы реализован алгоритм ввода-вывода длинного числа, разности двух длинных чисел и их сравнение.

Длинная арифметика - C++
Помогите реализовать длинную арифметику #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main(){ int a; string...


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

Или воспользуйтесь поиском по форуму:
11
Yandex
Объявления
02.01.2014, 19:17
Ответ Создать тему
Опции темы

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