VPF::Функция умножения/деления чисел любой длины.

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;
}
/****************/

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

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

--------------------

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

Возможно всё, что возможно вообразить! Это и значит быть гением как я!

GoldFinch

Дата 31.1.2009, 14:39 (ссылка)

(голосов:4)

Загрузка ...

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

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

всеже несколько операторов в одной строке это зло

JAnty

Дата 31.1.2009, 15:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

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

--------------------

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

Возможно всё, что возможно вообразить! Это и значит быть гением как я!

andrew_121

Дата 31.1.2009, 15:18 (ссылка)

(нет голосов)

Загрузка ...

Кодофей

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

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

JAnty, Лови...

Присоединённый файл ( Кол-во скачиваний: 14 )

BigNumber_v1.1.tar.gz 53,44 Kb

--------------------

Удалил аккаунт. Прощайте!

GoldFinch

Дата 31.1.2009, 15:20 (ссылка)

(нет голосов)

Загрузка ...

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

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

делаеш функции сдвига строки, умножения строки на символ mul1(char,str) и сложения строк sum(str,...)
а потом из них делаешь умножение в столбик

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