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

Сложить два пятидесятизначных десятичных числа. - C++

Восстановить пароль Регистрация
 
Magir
0 / 0 / 0
Регистрация: 08.01.2011
Сообщений: 11
08.01.2011, 19:44     Сложить два пятидесятизначных десятичных числа. #1
Пожалуйсто помогите решить задачу: Сложить два пятидесятизначных десятичных числа.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2011, 19:44     Сложить два пятидесятизначных десятичных числа.
Посмотрите здесь:

Сложить два числа в двоичной системе счисления в прямом коде C++
C++ Как сложить два числа в с++
сложить столбиком два числа char C++
C++ Как правильно сложить два больших (64 бита) числа?
C++ как сложить два числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
08.01.2011, 19:47     Сложить два пятидесятизначных десятичных числа. #2
Храните числа в массивах. Используйте школьный алгоритм сложения столбиком. Вообще, погуглите про длинную арифметику.
Алексaндр
 Аватар для Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
08.01.2011, 20:00     Сложить два пятидесятизначных десятичных числа. #3
Можно эти 2 числа вписать в массивы char и потом действительно методом "столбика" добавлять элементы.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
08.01.2011, 20:47     Сложить два пятидесятизначных десятичных числа. #4
delete

Добавлено через 28 минут
Вроде работает
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
#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
#include <cstdlib>
#include <string>
#include <sstream>
 
int gen()
{
    return rand() % 9 + 1;
}
 
void show(int a)
{
    std::cout << a;
}
 
int get_last_num(int n)
{
    int t = n % 10;
    return t;
}
 
int get_cnt_digit(int n)
{
    if(!n)
        return 1;
 
    std::ostringstream ost;
    ost << n;
    return ost.str().length();
}
 
std::vector<int> get_sum_nums(
                              std::vector<int> &v1,
                              std::vector<int> &v2, const size_t n)
{
    std::vector<int> v3;
 
    int t = 0;
    for(int i = n - 1; i >= 0; --i)
    {
        if(get_cnt_digit(v1[i] + v2[i]) == 1)
            v3.push_back(v1[i] + v2[i] + t);
 
        else if(get_cnt_digit(v1[i] + v2[i]) == 2)
        {
            v3.push_back(get_last_num(v1[i] + v2[i]));
            t = (v1[i] + v2[i]) / 10;
        }
    }
 
    return v3;
}
 
int main()
{
    const size_t n = 50;
    std::vector<int> num_1(n), num_2(n), res;
    srand(static_cast<unsigned>(time(0)));
 
    std::generate(num_1.begin(), num_1.end(), gen);
    std::generate(num_2.begin(), num_2.end(), gen);
 
    std::for_each(num_1.begin(), num_1.end(), show);
    std::cout << '\n';
    std::for_each(num_2.begin(), num_2.end(), show);
 
    res = get_sum_nums(num_1, num_2, n);
    std::reverse(res.begin(), res.end());
    std::cout << '\n';
    std::for_each(res.begin(), res.end(), show);
 
    return 0;
}
Magir
0 / 0 / 0
Регистрация: 08.01.2011
Сообщений: 11
09.01.2011, 00:21  [ТС]     Сложить два пятидесятизначных десятичных числа. #5
эм..проблемка одна...моя вина..я не уточнил...надо написать её на С а не на С++...сорри
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
09.01.2011, 02:00     Сложить два пятидесятизначных десятичных числа. #6
asics, не странно ли что при сложении 2х чисел, равных по длине, результат содержит разрядов на 3-5 больше? О_о
Миниатюры
Сложить два пятидесятизначных десятичных числа.  
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
09.01.2011, 02:34     Сложить два пятидесятизначных десятичных числа. #7
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
#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
#include <cstdlib>
#include <string>
#include <sstream>
#include <conio.h>
#include <iterator>
 
using namespace std;
 
int gen()
{
    return rand() % 9 + 1;
}
 
void show(int a)
{
    std::cout << a;
}
 
int get_last_num(int n)
{
    int t = n % 10;
    return t;
}
 
int get_cnt_digit(int n)
{
    if(!n)
        return 1;
 
    std::ostringstream ost;
    ost << n;
    return ost.str().length();
}
 
std::vector<int> get_sum_nums(std::vector<int> &v1, std::vector<int> &v2, const size_t n)
{
    std::vector<int> v3;
 
    int t = 0;
    for(int i = n - 1; i >= 0; --i)
    {
        if(get_cnt_digit(v1[i] + v2[i] + t) == 2)
        {
            v3.push_back((v1[i] + v2[i] + t) % 10);
            t = (v1[i] + v2[i] + t) / 10;
        }
        else
        {
            v3.push_back(v1[i] + v2[i] + t);
            t = 0;
        }
    }
    v3.push_back(t);
    return v3;
}
 
int main()
{
    const size_t n = 50;
    std::vector<int> num_1(n), num_2(n), res;
    srand(static_cast<unsigned>(time(0)));
 
    std::generate(num_1.begin(), num_1.end(), gen);
    std::generate(num_2.begin(), num_2.end(), gen);
 
    res = get_sum_nums(num_1, num_2, n);
    if(res.size() == n + 1)
        cout << " ";
    copy(num_1.begin(), num_1.end(), std::ostream_iterator<int>(std::cout, ""));
    cout << endl;
    if(res.size() == n + 1)
        cout << " ";
    copy(num_2.begin(), num_2.end(), std::ostream_iterator<int>(std::cout, ""));
    cout << endl;
    std::copy(res.rbegin(), res.rend(), std::ostream_iterator<int>(std::cout, ""));
    _getch();
    return 0;
}

Не по теме:

немного поизменял ваш код, теперь работает все ОК.
насчет t забыли

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.01.2011, 18:26     Сложить два пятидесятизначных десятичных числа.
Еще ссылки по теме:

Как сложить два случайных числа из массива? с++ C++
C++ Как сложить побитно два числа в двоичной с/с
Сложить два числа в одно C++

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

Или воспользуйтесь поиском по форуму:
Magir
0 / 0 / 0
Регистрация: 08.01.2011
Сообщений: 11
09.01.2011, 18:26  [ТС]     Сложить два пятидесятизначных десятичных числа. #8
ребят...завтра надо сдать зачёт...эту задачу надо в С а не в С++ написать...плиз решите её..
Yandex
Объявления
09.01.2011, 18:26     Сложить два пятидесятизначных десятичных числа.
Ответ Создать тему
Опции темы

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