Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Функция умножения/деления чисел любой длины. Два числа типа(AnsiString) в столбик 
V
    Опции темы
JAnty
  Дата 31.1.2009, 14:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 366
Регистрация: 6.12.2004
Где: Москва

Репутация: 1
Всего: 2



Чото я совсем разучился, никак не могу сообразить.
Вот что я сумел сделать, плохо, я знаю, но я старался. Плюс и минус я легко сделал, а вот это никак. 
Пока только обошёлся умножением любого числя на 3-х значное...
Числа только целые.

Код

 AnsiString _umn(AnsiString x,AnsiString y)
{
  AnsiString ret,tmp,tmp1="",tmp2="",tmp3="";
  int a,b,t; if(x=="0"||y=="0")return "0";
  a=x.Length(); b=y.Length();
  if(a<b){t=a;a=b;b=t;tmp=x;x=y;y=tmp;}t=0;
  if(b > 3)return _umn_3x(x,y);
   while(a>=1) //1 ;
   {
    t=StrToInt(x[a])*StrToInt(y[b])+t;
    tmp=IntToStr(t);if(t>=10){t=StrToInt(tmp[1]);tmp=tmp[2];}else t=0;
    tmp1=tmp+tmp1; a--; if(t!=0&&a==0)tmp1=IntToStr(t)+tmp1;
   }//end while;
   a=x.Length();b--;t=0;
  if(b>0){
   while(a>=1) //2 ;
   {
    t=StrToInt(x[a])*StrToInt(y[b])+t;
    tmp=IntToStr(t);if(t>=10){t=StrToInt(tmp[1]);tmp=tmp[2];}else t=0;
    tmp2=tmp+tmp2; a--; if(t!=0&&a==0)tmp2=IntToStr(t)+tmp2;
   }//end while;
   tmp2=tmp2+"0";}//end if b>0;
   a=x.Length();b--;t=0; tmp3;
  if(b>0){
   while(a>=1) //3 ;
   {
    t=StrToInt(x[a])*StrToInt(y[b])+t;
    tmp=IntToStr(t);if(t>=10){t=StrToInt(tmp[1]);tmp=tmp[2];}else t=0;
    tmp3=tmp+tmp3; a--; if(t!=0&&a==0)tmp3=IntToStr(t)+tmp3;
   }//end while;
   tmp3=tmp3+"00";}//end if b>0;
  tmp=_plus(tmp1,tmp2);
  ret=_plus(tmp,tmp3);
  return ret;
 }
/****************/
 AnsiString _umn_3x(AnsiString x,AnsiString y)
{
  AnsiString ret=x;
  int a,b,bb; a=x.Length();b=y.Length();
  bb=StrToInt(y);
  if(b==0||a==0||bb==0||x=="0")return"0";
  for(int i=2; i<=bb; i++)
   {
     ret=_plus(ret,x);
   }//next i;
 return ret;
}
/****************/
 

 smile   smile   smile 

C делением более менее норм.


Это сообщение отредактировал(а) JAnty - 31.1.2009, 14:45


--------------------
Русский справочник по WinAPI

Возможно всё, что возможно вообразить! Это и значит быть гением как я!
PM MAIL   Вверх
GoldFinch
Дата 31.1.2009, 14:39 (ссылка) |    (голосов:4) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26



всеже несколько операторов в одной строке это зло
PM MAIL ICQ   Вверх
JAnty
Дата 31.1.2009, 15:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 366
Регистрация: 6.12.2004
Где: Москва

Репутация: 1
Всего: 2



Помогите плиз.


--------------------
Русский справочник по WinAPI

Возможно всё, что возможно вообразить! Это и значит быть гением как я!
PM MAIL   Вверх
andrew_121
Дата 31.1.2009, 15:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 6
Всего: 33



JAnty, Лови...


Присоединённый файл ( Кол-во скачиваний: 14 )
Присоединённый файл  BigNumber_v1.1.tar.gz 53,44 Kb


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
GoldFinch
Дата 31.1.2009, 15:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26



делаеш функции сдвига строки, умножения строки на символ mul1(char,str) и  сложения строк sum(str,...)
а потом из них делаешь умножение в столбик
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0624 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.