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

Умножение длинных чисел с фиксированной запятой - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
MartinSeptim
0 / 0 / 0
Регистрация: 19.02.2012
Сообщений: 19
25.02.2012, 21:34     Умножение длинных чисел с фиксированной запятой #1
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
#include "StdAfx.h"
#include "conio.h"
#include <iostream>
#include <vector>
#include <iomanip>
#include <string>
#include <cstdlib>
#define BASE 10
#define LEN 1
using namespace std;
typedef std::vector <int> type;
 
void readlong (type &);
void mult (type &, type &, type &);
 
int main()
{
    type a, b, rez;
 
    std::cout << "First long number: "; 
    readlong (a); 
    std::cout << "Second long number: ";
    readlong (b);
 
    mult (a, b, rez); //использование умножения
 
    std::cout << rez.back ();
    for (int i = rez.size () - 1; i >= 0; i--)
        std::cout << rez[i];
 getch();
    return 0;
}
 
void readlong (type &vec)
{
    string str, str1;
    cin >> str;
    int len=str.length(); // длина основной строки
    int d, c;
    for(int i=0;i<len;i++)
        if(str[i]=='.') {d=i+1; c=len-d;}
    char buf[30];
   memset( buf, '\0', 30 );
   str.copy( buf, c );
 
    str1 = (const char*) buf; // конвертация буфера в строку
    str=str1;
    
   
 
    for (int i = str.size (); i > 0; i--)
        vec.push_back (atoi (str.substr (i - LEN, LEN).c_str()));
}
 
void mult (type &a, type &b, type &rez)
{ 
    rez.resize (a.size() + b.size());
    for (int i = 0; i < a.size(); ++i)
        for (int j = 0, carry = 0; j < b.size() || carry; ++j) //сarry вес разряда
        {
            long long cur = rez[i+j] + a[i] * (j < b.size() ? b[j] : 0) + carry;
            rez[i+j] = cur % BASE;
            carry = cur / BASE;
        }
 
    while (rez.size() > 1 && rez.back() == 0)
        rez.pop_back();
}
В этой программе почему-то с ошибкой считает конечное умножение. Помогите пожалуйста решить эту проблему
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2012, 21:34     Умножение длинных чисел с фиксированной запятой
Посмотрите здесь:

Умножение длинных целых 11-ричных чисел в виде строк. C++
Быстрое умножение длинных чисел. C++
C++ Длинная арифметика. Умножение двух длинных чисел.
Умножение длинных чисел C++
Арифметика длинных чисел с плавающей запятой C++
C++ Умножение длинных чисел
C++ Умножение двух длинных чисел
C++ Длинная арифметика: умножение двух длинных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
9-loh
2 / 2 / 0
Регистрация: 18.12.2010
Сообщений: 31
25.02.2012, 21:36     Умножение длинных чисел с фиксированной запятой #2
где тут было
http://cppalgo.blogspot.com/2010/05/blog-post.html
MartinSeptim
0 / 0 / 0
Регистрация: 19.02.2012
Сообщений: 19
25.02.2012, 22:49  [ТС]     Умножение длинных чисел с фиксированной запятой #3
Цитата Сообщение от 9-loh Посмотреть сообщение
Примерно тоже самое реализовано и у меня. Тогда возникает вопрос: как в a и b положить нужные мне куски до запятой?
Yandex
Объявления
25.02.2012, 22:49     Умножение длинных чисел с фиксированной запятой
Ответ Создать тему
Опции темы

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