大数乘法（支持浮点）

wei — Sat, 15 Sep 2007 12:43:00 GMT

  #include<iostream>
  using   namespace   std;
  #define   MAX   10000
  struct   Node{
        int   data;
        Node   *next;
  };
  void   output(Node   *head,int   pos)
  {
        if(!head->next&&!head->data)return;
        output(head->next,pos-1);
        cout<<head->data;
        if(!pos)cout<<".";
  }
  void   Mul(char   *a,char   *b,int   pos)
  {
        char   *ap=a,*bp=b;
        Node   *head=0;
        head=new   Node;head->data=0,head->next=0;       //头
        Node   *p,*q=head,*p1;
        int   temp=0,temp1,bbit;
        while(*bp)                                 //若乘数不为空   ,继续.
        {
                p=q->next;p1=q;
                bbit=*bp-48;                     //把当前位转为整型
                while(*ap||temp)                         //若被乘数不空,继续
                {
                        if(!p)                         //若要操作的结点为空,申请之
                        {
                                p=new   Node;
                                p->data=0;
                                p->next=0;
                                p1->next=p;
                        }
                        if(*ap==0)temp1=temp;
                        else   {   temp1=(p1->data)+(*ap-48)*bbit+temp;ap++;   }
                        p1->data=temp1%10;         //留当前位
                        temp=temp1/10;         //进位以int的形式留下.
                        p1=p;p=p->next;                                   //被乘数到下一位
                }
                ap=a;bp++;q=q->next;                                 //q进下一位
        }
        p=head;
        output(p,pos);                                       //显示
        cout<<endl;
        while(head)                                   //释放空间
        {
                        p=head->next;
                        delete   head;
                        head=p;
        }
  }
  int   main()
  {
        cout<<"请输入两个数"<<endl;
        char   test1[MAX],test2[MAX],*p;
        int   pos=0;
        cin.getline(test1,MAX,'\n');
        cin.getline(test2,MAX,'\n');
        if(p=strchr(test1,'.'))
        {
                pos+=strlen(test1)-(p-test1)-1;
                do
                {
                        p++;
                        *(p-1)=*p;
                }while(*p);
        }
        if(p=strchr(test2,'.'))
        {
                pos+=strlen(test2)-(p-test2)-1;
                do
                {
                        p++;
                        *(p-1)=*p;
                }while(*p);
        }
        Mul(strrev(test1),strrev(test2),pos);
        system("PAUSE");
        return   0;
  }

wei 2007-09-15 20:43 发表评论

大数运算（加减乘，仅限整数）

wei — Sat, 15 Sep 2007 12:35:00 GMT

摘要: #include #include #include #define MAX 400 void my_read(int *a) { int&n... 阅读全文

wei 2007-09-15 20:35 发表评论

几个字符串函数的标准实现

wei — Sat, 21 Jul 2007 06:28:00 GMT

char *strcpy(char * dest,const char * src){
assert((dest!=NULL)&&(src!=NULL));
char *addr=dest;
while(((*dest++)=(*src++))!='\0');
return addr;

}

char *strcat(char * dest,const char * src){
assert((dest!=NULL)&&(src!=NULL));
char *addr=dest;
while(*dest!='\0')dest++;
while(((*dest++)=(*src++))!='\0');
return addr;
}

int strlen(const char* s){
int i=0;
while(*s!='\0')i++;
return i;

}

int strcmp(const char*s,const char*t){

while(*s==*t&&*s!='\0'){
s++;
t++;
}
return (*s-*t);

}

int htoi(const char* s){
int n=0;
while(*s!='\0'){
  if(*s>='0'&&*s<='9')
   n=n*16+*s-'0';
  else if(*s>='a'&&*s<='f')
   n=n*16+*s-'a'+10;
  else if(*s>='A'&&*s<='F')
   n=n*16+*s-'A'+10;
  else ;
  s++;
}
return n;
}

wei 2007-07-21 14:28 发表评论

IT博客-Eric.wei-随笔分类-c++

大数乘法（支持浮点）

大数运算（加减乘，仅限整数）

几个字符串函数的标准实现