青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

兩個數相乘,小數點后位數沒有限制,請寫一個高精度算法【轉】

算法提示:

          輸入 string a, string b; 計算string c=a*b; 返回 c;

1,    紀錄小數點在a,b中的位置l1,l2, 則需要小數點后移動位置數為l=length(a)+length(b)-l1-l2-2;

2,    去掉a,b中的小數點,(a,b小數點后移,使a,b變為整數)

3,    計算c=a*b; (同整數的大數相乘算法)

4,    輸出c,(注意在輸出倒數第l個數時,輸出一個小數點。若是輸出的數少于l個,就補0)

du51(郁郁思揚)的答案:


變為整數求就行了.輸入的時候記一下,小數點位置..輸出再做點文章就行了.
下面的是大整數的運算.
#include<iostream>
using namespace std;
#define MAX 10000
struct Node{
   int data;
   Node *next;
};
void output(Node *head)
{
   if(!head->next&&!head->data)return;
   output(head->next);
   cout<<head->data;
}
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);                   //顯示
   cout<<endl;
   while(head)                 //釋放空間
   {
           p=head->next;
           delete head;
           head=p;
   }
}
int main()
{
   cout<<"請輸入兩個數"<<endl;
   char test1[MAX],test2[MAX];
   cin.getline(test1,MAX,'\n');
   cin.getline(test2,MAX,'\n');
   Mul(strrev(test1),strrev(test2));
   system("PAUSE");
   return 0;
}
上面大整數已經寫了.你加幾個東西就行了.
#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;
}

 

本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/hanlin1985/archive/2008/10/10/3048605.aspx

posted on 2011-06-07 10:25 Hsssssss 閱讀(7705) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久福利精品| 久久av二区| 亚洲高清在线播放| 久久在线免费观看| 亚洲精品国产精品乱码不99 | 亚洲欧洲在线观看| 亚洲国产精品一区在线观看不卡 | 欧美综合激情网| 欧美在线啊v| 亚洲精选一区| 久久精品日韩| 美女主播一区| 一区二区三区高清不卡| 亚洲一区二区三区午夜| 1024国产精品| 亚洲一区二区三| 亚洲电影第三页| 99精品视频免费观看视频| 国产一区欧美| 亚洲精品欧美一区二区三区| 国产精品久久久久久久久借妻 | 性色av一区二区三区| 永久免费精品影视网站| 亚洲每日在线| 一色屋精品视频在线看| 99精品视频一区二区三区| 国内成人精品视频| 99精品黄色片免费大全| 在线电影一区| 先锋影音网一区二区| 亚洲伦伦在线| 久久人人爽爽爽人久久久| 午夜精品久久久久久久蜜桃app | 夜夜嗨av一区二区三区中文字幕| 国产日韩欧美一区| 一区二区三区日韩精品| 亚洲欧洲精品天堂一级| 久久激情五月激情| 亚洲伊人网站| 欧美美女视频| 亚洲福利国产精品| 伊人久久婷婷色综合98网| 亚洲午夜精品久久| 亚洲特黄一级片| 欧美精品18| 欧美黄色aa电影| 在线观看日韩av电影| 欧美自拍偷拍| 久久久久久久一区| 国产欧美在线看| 亚洲欧美日韩区| 亚洲手机在线| 欧美午夜www高清视频| 亚洲精品在线视频观看| 亚洲裸体视频| 欧美精品不卡| 亚洲免费大片| 亚洲网站在线播放| 欧美日韩亚洲高清| 一本色道久久综合精品竹菊| 一本色道综合亚洲| 一本色道久久88精品综合| 欧美国产日韩a欧美在线观看| 蜜臀av在线播放一区二区三区| 国产婷婷色综合av蜜臀av| 午夜在线视频观看日韩17c| 欧美影视一区| 一区二区三区在线不卡| 久久久久五月天| 欧美激情影音先锋| 一本久久综合亚洲鲁鲁| 欧美视频中文字幕在线| 亚洲图色在线| 久久九九精品99国产精品| 国语自产偷拍精品视频偷| 久久在线视频| 亚洲人永久免费| 午夜老司机精品| 激情欧美丁香| 欧美成人激情视频| 亚洲色无码播放| 久久九九99| 亚洲精品乱码久久久久| 欧美午夜女人视频在线| 亚洲欧美综合另类中字| 欧美国产日本在线| 亚洲午夜激情免费视频| 国产亚洲精品一区二555| 老司机精品视频网站| 亚洲精品日韩精品| 久久精品91久久香蕉加勒比 | 国产乱人伦精品一区二区| 午夜精品久久久| 精品成人一区二区三区| 欧美极品在线视频| 欧美一区二区大片| 亚洲激情六月丁香| 午夜在线精品| 亚洲美女色禁图| 国产亚洲精品成人av久久ww| 欧美成人激情视频免费观看| 亚洲天堂第二页| 欧美激情视频在线免费观看 欧美视频免费一| 一本大道久久a久久综合婷婷| 国产精品视频一二| 欧美国产亚洲精品久久久8v| 午夜精品久久久久久99热| 亚洲高清资源| 欧美有码视频| 亚洲午夜精品国产| 亚洲激情视频网| 国产日韩精品久久| 欧美性淫爽ww久久久久无| 狼人社综合社区| 久久成人18免费观看| 在线亚洲欧美视频| 亚洲精品综合精品自拍| 美女主播一区| 久久国产免费看| 欧美亚洲在线视频| 亚洲视频在线观看三级| 亚洲卡通欧美制服中文| ●精品国产综合乱码久久久久| 国产精品免费小视频| 欧美四级在线观看| 欧美片在线观看| 欧美二区视频| 免费成人高清视频| 久久亚洲一区二区三区四区| 欧美一区二区三区免费在线看| 一本久道久久综合狠狠爱| 亚洲精品国产精品国产自| 欧美大片18| 欧美成在线观看| 亚洲高清二区| 亚洲国产99精品国自产| 欧美大片在线观看一区| 欧美肥婆在线| 亚洲激情午夜| 亚洲精品五月天| 99在线热播精品免费99热| 亚洲精品一区二区三区av| 亚洲精品激情| 一区二区三区.www| 亚洲一区二区毛片| 性欧美大战久久久久久久免费观看 | 在线播放中文一区| 一区二区亚洲欧洲国产日韩| 伊大人香蕉综合8在线视| 激情视频一区| 亚洲国产综合视频在线观看| 亚洲欧洲一级| 亚洲神马久久| 性欧美超级视频| 久久综合伊人77777蜜臀| 欧美国产精品一区| 亚洲乱码国产乱码精品精| 一区二区高清在线| 欧美在线中文字幕| 欧美99在线视频观看| 欧美日韩一区二区在线观看视频| 欧美午夜视频一区二区| 国产麻豆视频精品| 亚洲国产成人精品久久久国产成人一区| 亚洲电影免费观看高清完整版在线观看| 亚洲国产午夜| 亚洲欧美久久久| 蜜桃伊人久久| 日韩一二在线观看| 欧美亚洲三区| 欧美黑人国产人伦爽爽爽| 国产精品卡一卡二卡三| 在线观看日韩av| 亚洲淫性视频| 欧美激情中文字幕一区二区| 在线一区欧美| 老司机精品视频一区二区三区| 欧美日韩在线播放| 依依成人综合视频| 亚洲欧美久久| 亚洲人成人99网站| 欧美一区1区三区3区公司| 欧美激情亚洲自拍| 怡红院精品视频在线观看极品| 在线一区二区三区四区| 巨乳诱惑日韩免费av| 亚洲一区精品在线| 欧美精品久久久久久久| 精品69视频一区二区三区| 亚洲自拍偷拍麻豆| 亚洲成色999久久网站| 午夜视频在线观看一区二区三区 | 久久久久99| 国产精品青草久久| 一区二区欧美国产| 亚洲高清成人| 久久亚洲综合| 黄色av一区| 久久免费高清视频| 亚洲欧美综合网|