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

N+1 - C++

Восстановить пароль Регистрация
 
Ален
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 10
21.06.2010, 20:14     N+1 #1
Вводится N. Требуется вычислить N+1. Ограничения для N 10 в сотой. Язык С. Помогите плиз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 20:27     N+1 #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 #3
А на С можно????
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
21.06.2010, 22:00     N+1 #4
код и есть на С
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 01:00     N+1 #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
278 / 175 / 94
Регистрация: 05.12.2013
Сообщений: 568
Записей в блоге: 5
02.01.2014, 11:45     N+1 #6
MahovIV, это уже не С.
xoror
 Аватар для xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:52     N+1 #7
Цитата Сообщение от Ален Посмотреть сообщение
Вводится N. Требуется вычислить N+1
C++
1
2
cin >> N;
cout << "N+1 = " << N+1;
Arigato
Программист
 Аватар для Arigato
278 / 175 / 94
Регистрация: 05.12.2013
Сообщений: 568
Записей в блоге: 5
02.01.2014, 11:54     N+1 #8
xoror, какого типа у тебя N?
xoror
 Аватар для xoror
29 / 31 / 2
Регистрация: 15.12.2013
Сообщений: 147
02.01.2014, 11:55     N+1 #9
Arigato_RU, тип N можно любым сделать. int, float или double
Arigato
Программист
 Аватар для Arigato
278 / 175 / 94
Регистрация: 05.12.2013
Сообщений: 568
Записей в блоге: 5
02.01.2014, 12:00     N+1 #10
А ты внимательно условие задачи читал?
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
02.01.2014, 19:17     N+1 #11
На Си я не знаю.
Yandex
Объявления
02.01.2014, 19:17     N+1
Ответ Создать тему
Опции темы

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