Релиб / Программирование / Программирование / Работа с большими числами!? / Latest Posts

RE: Работа с большими числами!?

BoNiM — Fri, 16 Jun 2006 12:17:08 GMT

А вот еще одна реализация по работе с 256 битными числами (при желании можно модифицировать и на более чем 32 байта) для С++:

[url]http://sources.codenet.ru/file/491/int256.cpp[/url]

RE: Работа с большими числами!?

BoNiM — Fri, 16 Jun 2006 10:40:21 GMT

Программы по работе с большими целыми числами на Ассемблере приведены в следующем учебнике:

[url]http://download.ware.ru:8080/win/6853_ASSEMBER.chm[/url]

RE: Работа с большими числами!?

R1001 — Tue, 13 Jun 2006 17:42:13 GMT

Есть такой язык Лисп (Lisp) называется по-моему. Помню как один научный сотрудник изучал его лет 15 назад и показывал результаты своего обучения. Например, программа выдала результат факториала уж не помню какого числа, но результатом было число, которое занимало целый лист при печати. Этот язык как раз для таких чисел используется :-)

RE: Работа с большими числами!?

Messir — Thu, 11 May 2006 03:49:56 GMT

[url]http://www.codeproject.com/csharp/biginteger.asp[/url]

развлекайтесь :)

RE: Работа с большими числами!?

shurezz — Wed, 10 May 2006 20:25:56 GMT

А можно поподробнее, пожалуйста, про задачу. Хочется тоже мозг понапрячь =).

Заранее спасибо.

RE: Работа с большими числами!?

mmos — Wed, 10 May 2006 11:23:23 GMT

Такая "точность" нужна в криптоаналитике.
Насколько я понял, автор вопроса решил подзаработать на поиске делителей огромных чисел.
Задача очень интересная, но и весьма нетривиальная.
Простой перебор невозможен (Солнышко погаснет или человечество вымрет раньше), а другие методы решения современной науке неизвестны.
Поэтому за решение и предлагают такие деньги.
Однако я сам не утратил надежду довести решение до конца.
Не ради денег, а исключительно из любви к искусству решения задач.

RE: Работа с большими числами!?

Vizlim — Sat, 06 May 2006 12:59:21 GMT

[quote][b]zxc3 (14.04.2006)[/b][hr]Подскажите, если кто-нибудь писал программы для работы с длинными числами более 100 цифр.Есть ли что-то готовое в каком-нибудь языке или программе, или нужно писать с "нуля".
Спасибо.[/quote]

Я писал, программа очень простенькая.... Лучше писать подобную прогу на каком-нибудь из языков Высокого уровня из-за скорости обработки програмного кода и быстрой вычисляемой способности языка... Я думаю, что лучше подайдёт С,С++,Java(но нужно много оперативки если очень большие вычисление Например 100000 символов умножить на 6 значное число)

Вот облегчённая версия программы написаная на JavaScript для чисел не превышающих 255 символов... (сложение и умножение):

<html>
<head>
<title>Big number</title>
<script>
var a;
var b;
var c;
var c1;
var f;
var f1;
var f2;
var gh=0;
var cf;
var a1=0;
var ew1=new Array(255);
var ys2=new Array(255);
var wq=new Array(600);
var wqz=new Array(600); //Основной массив для умножения
var vv=0; //Help
var gg="";
var pnx=0;
var f5;
var pp=new Array(255);
var cc
var ccz
var ew2=new Array(255);
var ys3=new Array(255);

a=prompt("Введите чисело 1:", 999 );
b=prompt("Введите чисело 2:", 999 );
if ((a!=null)&&(b!=0)) {
c=a.length;
c1=b.length;
}
else {
alert("Вы не ввели цифр! Попробуйте заного ввести!!!")
document.location.reload();
}

function A() {
document.all["ttt"].innerHTML=" ";

cf=confirm("Если хочешь сложить нажми Да! Если хочешь умножить нажми Отмена!")
if (cf==true) {
//gh=0;
document.all["ttt"].innerHTML=a+"+"+b+"=";
for(i=0;i<c;i++) {
ew1[i]=a.charAt(i);
}
for(j=0;j<c1;j++) {
ys2[j]=b.charAt(j);
}
f=c+c1; //+1
f2=f;

for (x=f;x>-1;x--) {

if ((i!=-1)&&(j!=-1)) {
//alert("Warning!!!")
wq[x]=gh+parseInt(ew1[i])+parseInt(ys2[j]);

//alert(wq[x])

if (wq[x]>9) {
//alert("Stranno!!!") // Если число двойное
gh=parseInt(wq[x]/10); //wq[x]/10
wq[x]=wq[x]%10
wq[x-1]=gh
}
else {
gh=0;
}
j--;
i--;
}

else
if ((i!=-1)&&(j==-1)) {
//alert("i--");
wq[x]=gh+parseInt(ew1[i]);

if (wq[x]>9) { // Если число двойное
gh=parseInt(wq[x]/10); //wq[x]/10
wq[x]=wq[x]%10
wq[x-1]=gh
}
else {
gh=0;
}

//alert("wq["+x+"]="+wq[x])
i--;
}

else
if ((i==-1)&&(j!=-1)) {
//alert("j--");
wq[x]=gh+parseInt(ys2[j]);

if (wq[x]>9) { // Если число двойное
gh=parseInt(wq[x]/10); //wq[x]/10
wq[x]=wq[x]%10
wq[x-1]=gh
}
else {
gh=0;
}

j--;
}
else
if ((i==-1)&&(j==-1)) {
//alert("True!!!");
if (gh==0) {
wq[x]=" "
}
else {
wq[x]=gh;
gh=0;
}
}

//alert("i="+i+" j="+j+" x="+x)
}
for (f1=0;f1<f2;f1++) {
document.all["ttt"].innerHTML+=wq[f1];
}
}
//}

else { // Предназначено для умножения
B();
}

}

function B() {

if (c<c1) {
cf=a
a=b
b=cf

c=a.length;
c1=b.length;
}

for(i=0;i<c;i++) {
ew1[i]=parseInt(a.charAt(i));
}
for(j=0;j<c1;j++) {
ys2[j]=parseInt(b.charAt(j));
}
for(z=0;z<256;z++) {
pp[z]=" ";
}

// alert(ew1[i-1]+""+ys2[j-1]) OK!!!

f=c+c1; //+1
f2=f;
j1=j
for (j1=j;j1>0;j1--) { // Цикл составлен не правильно!!!

pnx+=1

for(i1=i+1;i1>1;i1--) { //Неправильно задано wq[x], тоесть значение x

wq[i1-1]=gh+ew1[i1-2]*ys2[j1-1]; //Correct

//alert(gh) //Ok!!!

if (wq[i1-1]>9) {
// alert(wq[i1-1])
gh=parseInt(wq[i1-1]/10); //wq[x]/10
// alert(gh)
wq[i1-1]=wq[i1-1]%10
//if ((i==2)&&(gh!=0)) { // Insert
wq[i1-2]=gh
//}
}
else {
gh=0;
}
//document.all["ttt"].innerHTML+=wq[i1-1]+"<br><BR>"; //OK!!!
//alert(wq[f])
//document.all["ttt"].innerHTML+=wq[f]+""+gh;
//gh=0;
for (pnx1=0;pnx1<pnx;pnx1++) {
}
/*if (gh!=0) {
wq[0]=gh;
gh=0;
}*/
f5=i+pnx1;

//document.all["ttt"].innerHTML+=wq[i1-1]+"<br><BR>"; //OK!!!

//pp[pnx1-1]+=wq[pnx2];
// alert(gh)
//alert(wq[pnx2])
//pp[pnx1-1]+=wq[pnx2];
//document.all["ttt"].innerHTML+=wq[pnx2]+"<br>";

}
for (pnx2=0;pnx2<f5;pnx2++) {
if (wq[pnx2]==undefined) {
//pnx2+=1;
}
else {
pp[pnx1-1]+=wq[pnx2];
}
}
gh=0;
for (u=0;u<600;u++) {
wq[u]="";
}
for (pnx3=0;pnx3<pnx-1;pnx3++) {
pp[pnx1-1]+=0;
//alert(pnx1-1)
}
//OK!!!
// j1--;
}
if (j<2) {
document.all["ttt"].innerHTML=a+"*"+b+"="+pp[pnx1-1]+"<br>";
}
else {
alert("Number two sostoit bolee 1 cyfer!!!")
// document.all["ttt"].innerHTML=a+"*"+b+"="+pp[pnx5]+"<br>"; //OK!!!
// alert(pp[2]+10)//Ok!!!
// Do this all true!!!
for (pnx5=pnx-1;pnx5>0;pnx5--) {

cc=pp[0].length; //OK!!!
ccz=pp[pnx5].length; //OK!!!
alert(pp[0]) //OK!!!
for (ii=0;ii<cc-1;ii++) { //OK!!!
ew2[ii]=parseInt(pp[0].charAt(ii+1))
}
for (jj=0;jj<ccz-1;jj++) { // Error!!! ???
ys3[jj]=parseInt(pp[pnx5].charAt(jj+1)) //pnx5-1
//document.all["ttt"].innerHTML+=ys3[jj]; // OK!!!
}
//document.all["ttt"].innerHTML+="<br>";
f=cc+ccz; //+1
f2=f;

for (x=f;x>-1;x--) {

if ((ii!=-1)&&(jj!=-1)) {
//alert("Warning!!!")
wqz[x]=gh+parseInt(ew2[ii])+parseInt(ys3[jj]);

if (wqz[x]>9) {
//alert("Stranno!!!") // Если число двойное
gh=parseInt(wqz[x]/10); //wq[x]/10
wqz[x]=wqz[x]%10
wqz[x-1]=gh
}
else {
gh=0;
}
jj--;
ii--;
}

else
if ((ii!=-1)&&(jj==-1)) {
//alert("i--");
wqz[x]=gh+parseInt(ew2[ii]);

if (wqz[x]>9) { // Если число двойное
gh=parseInt(wqz[x]/10); //wq[x]/10
wqz[x]=wqz[x]%10
wqz[x-1]=gh
}
else {
gh=0;
}

//alert("wq["+x+"]="+wq[x])
ii--;
}

else
if ((ii==-1)&&(jj!=-1)) {
//alert("j--");
wqz[x]=gh+parseInt(ys3[jj]);

if (wqz[x]>9) { // Если число двойное
gh=parseInt(wqz[x]/10); //wq[x]/10
wqz[x]=wqz[x]%10
wqz[x-1]=gh
}
else {
gh=0;
}

jj--;
}
else
if ((ii==-1)&&(jj==-1)) {
//alert("True!!!");
if (gh==0) {
wqz[x]=""
}
else {
wqz[x]=gh;
gh=0;
}
}

//alert("i="+i+" j="+j+" x="+x)
}
pp[0]=" ";
for (f1=0;f1<f2;f1++) {
pp[0]+=wqz[f1];
//document.all["ttt"].innerHTML+=wqz[f1]+"<br>"; //No!!!
}
//document.all["ttt"].innerHTML+="<br><br>";
for (u=0;u<600;u++) {
wqz[u]="";
}
} //Close for
document.all["ttt"].innerHTML=a+"*"+b+"="+pp[0]+"<br>"; //True!!!
} //Close else
} //Close function
</script>
</head>
<body onload="A()">
<center><h1 id="ttt"> </h1></center>
<br>
<br>By Vadim 2005
</body>
</html>

RE: Работа с большими числами!?

shurezz — Sat, 06 May 2006 12:56:13 GMT

Да, согласен. :)

Хотя, честно говоря, не могу понять, где бы могла понадобится такая точность (20 знака), разве что в NASA :)

Автор, будьте любезны, подскажите пожалуйста, где Вы это хотите использовать. Любопытство замучило.

Заранее спасибо.

RE: Работа с большими числами!?

John Paramol — Fri, 05 May 2006 20:53:37 GMT

Это практически экспоненциальное представление вещественных чисел. Только с увеличенной значимостью экспоненты (той степени десятки). Стандарт IEEE 754 уже содержит в себе экспоненту, и она занимает 10 бит (для 64-битного вещественного числа).
В таких языках как C,Pascal существуют 80-битные вещественные (long double/extended), соответствующие внутреннему 10-байтному представлению данных в i80x87. Диапазон значений для таких данных [3.6*10^–4951, 1.1*10^4932]. Экспонента занимает 15 бит, точность составляет 62 бита - 19-20 цифр. Хотя эти типы данных имеют проблему с переносимостью.

zxc3 говорил о превышении 100 цифр, не думаете ли Вы, что имелась в виду значимость? Ведь 1.1*10^4932 это вообще 4932 цифры. Впрочем, выбор остается за zxc3.

Кстати, я не уточнил выше, что BCD представляет _целые_ числа. Хотя подобный изврат можно применить и здесь - хранить отдельно положение точки.

RE: Работа с большими числами!?

shurezz — Fri, 05 May 2006 18:44:19 GMT

#.#### значит напр.: 1,436; 5,3421; 8,4321; 6,34; ... и т.д. где 1<=эточисло<10.

Как когда-то в школе на физике или химии было: 6,02*(10^23) [6,02 умноженное на 10 в 23-ей степени].

Так вот в моем варианте при желании точность конечно будет 8-10 знаков начальных, при желании у небольшом усовершенствовании я думаю можно до 15-20 легко, зато вот 10-ка может быть и в 10-ой и в 15-ой и 433347-ой степени.

Действия, на мой взляд, тоже легко описать, нарп.:

при вычислении корня вычислять корень из первого числа, а количество десятков делить на 2 (конечно надо учесть еще вариант нечетного количества десятков, но об этом счас не будем).

Возведение в степень и того проще, я уже не говорю о сложении, вычитании и так далее...

С уважением, Александр.