超长正整数的加法源代码
大小：155 人气： 2010-02-09 需要积分：0
标签：源代码(65730)
超长正整数的加法源代码方法一：
#include
#include
#include
typedef struct node
{ int data;
struct node *next;
}LinkList;
void Create(LinkList *&head,char str[])
{ LinkList *s;
int i=0,j,k,len,x=0,n; char ch;
head=(LinkList *)malloc(sizeof(LinkList));
head->next=head;
len=strlen(str);
n=len%4; ch=str[i];
s=(LinkList *)malloc(sizeof(LinkList));
for(j=0; j
i++;
ch=str[i];
}
s->data=x;
s->next=head->next;
head->next=s;
n=len/4;
for (j=0; j
x=0;
for (k=0; k<4; k++)
{ x=x*10+ch-'0';
i++;
ch=str[i];
}
s->data=x;
s->next=head->next;
head->next=s;
}
}
void Output(LinkList *head)
{ LinkList *p;
p=head->next;
while(p!=head)
{ cout<
p=p->next;
}
cout<
void NiOrder(LinkList *&head)
{ LinkList *p,*r;
p=head->next;
if (p!=head)
{ r=p->next;
p->next=head;
p=r;
while (p!=head)
{ r=p->next;
p->next=head->next;
head->next=p;
p=r;
r=p->next;
}
}
}
void AddLink(LinkList *h1,LinkList *h2,LinkList *&h)
{ LinkList *p1,*p2,*s,*r;
int tag=0;
p1=h1->next; p2=h2->next;
h=(LinkList *)malloc(sizeof(LinkList));
h->next=h;r=h;
while (p1!=h1 && p2!=h2)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=(p1->data+p2->data+tag)%10000;
tag=(p1->data+p2->data+tag)/10000;
r->next=s;
r=s;
p1=p1->next; p2=p2->next;
}
while (p1!=h1)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=(p1->data+tag)%10000;
tag=(p1->data+tag)/10000;
r->next=s;
r=s;
p1=p1->next;
}
while (p2!=h2)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=(p2->data+tag)%10000;
tag=(p2->data+tag)/10000;
r->next=s;
r=s;
p2=p2->next;
}
r->next=h;
}
void main()
{ LinkList *head,*head1,*head2;
char str1[100],str2[100];
cout<<"输入一个超长正整数a：";
cin>>str1;
cout<<"输入一个超长正整数b：";
cin>>str2;
非常好我支持^.^
(4) 100%
不好我反对
(0) 0%