亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? longint.cpp

?? 超長整數乘法源程序
?? CPP
字號:
#include <iostream>
#include <cstring>
#include <string>
#include <cassert>
#include <cstdlib>
typedef  int  ET;
typedef  struct  NODE{
    ET     data;    
    struct NODE * p;    
    struct NODE * n;
}NODE,*NODEH;
typedef struct LIST{
    NODEH head;    
    NODEH end;    
    int   length;
}LIST,*LISTH;
////////////////////////
////////////////////////
inline bool InitList(LISTH& L)
{
    //將頭結點L處理一下
    L=(LISTH)malloc(sizeof(LIST));    
    assert(L);    
    L->head = L->end = NULL;
    L->length=0;    
    return true;
}
inline NODEH NMalloc(const ET& elem)
{
    //返回一個新結點,其數據為elem
    NODEH temp=(NODEH)malloc(sizeof(NODE));    
    assert(temp);
    temp->data=elem;    
    return temp;
}     
inline bool PreAdd(LISTH& L,const ET& elem)
{
    //在頭部加入新結點elem
    NODEH temp=NMalloc(elem); 
    ++(L->length);    
    if(NULL==L->head&&NULL==L->end){
        temp->n=temp->p=NULL;        
        L->head=L->end=temp;
        return true;
    }          
    temp->p= NULL;    
    temp->n= L->head;
    L->head->p=temp;    
    L->head= temp;     
    return true;
}
inline bool EndAdd(LISTH& L,const ET& elem)
{
    //在尾部加入新結點elem
    NODEH temp=NMalloc(elem); 
    ++(L->length);    
    if(NULL==L->head&&NULL==L->end){
        temp->n=temp->p=NULL; 
        L->head=L->end=temp;
        return true;
    }       
    temp->n=NULL;    
    temp->p=L->end;
    L->end->n=temp;    
    L->end=temp;     
    return true;
} 
inline bool DestoryList(LISTH& L)
{
    //將表L 釋放
    NODEH temp=L->head,it;
    if(temp==NULL){
        free(L);
        return true;
    }    
    while(temp!=L->end){
        it=temp;
        temp=temp->n;
        free(it);
    }
    free(temp);
    free(L);   
    return true; 
}     
inline void PrintList(LISTH& L)
{
    //print 
    NODEH it=L->head,end=L->end;  
    if(it==NULL)return;  
    for(;it!=end;it=it->n)
        putchar(it->data+'0');
    putchar(it->data+'0');   
}
inline bool AddZero(LISTH& L,int count)
{
    //在L的尾部加上count個0
    while(count--)EndAdd(L,0);
    return true;
}  
inline bool BitMul(LISTH& L,const int number,LISTH& NUM)
{
    //將L與數number相乘 后的結果存入NUM中去
    //NUM應當為空表結構!!!!!!!!! 
    NODEH L_end=L->end;
    int status=0,temp;
    for(; L_end!=L->head ;L_end=L_end->p){
        temp= L_end->data * number + status;
        PreAdd(NUM, temp%10 );
        status= temp/10;                
    }
    temp= L->head->data * number + status;
    if(temp>10){
        PreAdd(NUM,temp%10 );
        PreAdd(NUM,temp/10);
    }
    else PreAdd(NUM,temp);        
    //少一次哦:)    
    return true;
}  
inline bool ADD(const LISTH& La,LISTH& Lb)
{
    // Lb= La+Lb
    NODEH pa=La->end,pb=Lb->end;
    int status=0;
    for(;pa!= La->head;pa=pa->p,pb=pb->p){
        if(pb==NULL){
            PreAdd(Lb,0);
            pb=Lb->head;
        }
        int sum=pa->data+pb->data+status;
        if(sum>=10){
            pb->data=sum%10;
            status=1;
        }
        else{
            pb->data=sum;
            status=0;
        }                                
    }
    if(pb==NULL){
        PreAdd(Lb,0);
        pb=Lb->head;
    }
 int sum= pa->data + pb->data +status;
    if( sum>=10){
        pb->data=sum%10;
        if(pb->p ==NULL){
            PreAdd(Lb,0);
            pb=Lb->head;
            pb->data=sum/10;
            return true;
        }
        pb=pb->p;
  if(pb==NULL){
   PreAdd(Lb,0);
   pb=Lb->head;
  }
        pb->data=sum/10;
  return true;
    }
 else  //sum<10
    pb->data=sum;
    return true;        
}                    
///////////////////////////////////////////////////////////////////////////////
inline void MUL(const char * a,const char *b)
{
    //init
    LISTH CS=NULL;  //乘數 
    LISTH BCS=NULL; //被乘數 
    LISTH NUM=NULL; //結果 
    assert(a&&b);
    assert(InitList(NUM));
    assert(InitList(CS)&&InitList(BCS));
    {
        //符號處理 
        int sig=1;
        if('-'==*a){
            ++a;           
            sig*=-1;
        }
        else if('+'==*a) ++a;
        if('-'==*b){
            ++b;
            sig*=-1;
        }
        else if('+'==*b)++b;        
        if(sig<0)putchar('-'); 
    }         
    if(strcmp(a,b)>0){
        const char *pa= a,*pb=b;
        for(;'\0'!=*pa;++pa){
            int temp= *pa-'0';
            assert(EndAdd(BCS,temp) );
        }
        for(;'\0'!=*pb;++pb){
            int temp= *pb-'0';
            assert(EndAdd(CS,temp) );
        }
    }
    else {
        const char *pa= a,*pb=b;
        for(;'\0'!=*pa;++pa){
            int temp= *pa-'0';
            assert(EndAdd(CS,temp) );
        } 
        for(;'\0'!=*pb;++pb){
            int temp= *pb-'0';
            assert(EndAdd(BCS,temp) );
        }
    }            
    //  init end!!!!
    NODEH cs_p= CS->end;
    int   bit = 0;//位數 
    for(; cs_p !=CS->head ; cs_p=cs_p->p){
        LISTH TEMP;
        InitList(TEMP);        
        BitMul(BCS,cs_p->data,TEMP);
        ///////////////////////////////////////////////////////////////////////
        puts("===============================================================\n");
        PrintList(BCS);///////////////////////////////////////////////
        printf(" X %d=",cs_p->data);
        PrintList(TEMP);        
        ///////////////////////////////////////////////////////////////////////
        //<==============================  here!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
        AddZero(TEMP,bit);
        ADD(TEMP,NUM);
  /////////////////
     puts("\nNUM:");
  PrintList(NUM);
  printf("\nbit:%d\n",bit);
  ////////////////////////////////////////////////////////////////////
        ++bit;
        DestoryList(TEMP);
    }    
    LISTH TEMP;
    InitList(TEMP);
    BitMul(BCS,cs_p->data,TEMP);
 ///////////////////////////////////////////////////////////////////////
        puts("===============================================================\n");
        PrintList(BCS);///////////////////////////////////////////////
        printf(" X %d=",cs_p->data);
        PrintList(TEMP);        
        ///////////////////////////////////////////////////////////////////////
        //<==============================  here!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
    AddZero(TEMP,bit);
    ADD(TEMP,NUM);  
 /////////////////
     puts("\nNUM:");
  PrintList(NUM);
  printf("\nbit:%d\n",bit);
  ////////////////////////////////////////////////////////////////////
    ///////////////////////////////////////////////////////////////////////     
    std::cout<<'\n'<<"結果=";
    PrintList(NUM);
    putchar('\n');
    ///////////清理工作
    DestoryList(TEMP);
    DestoryList(BCS);
    DestoryList(CS);
    DestoryList(NUM);    
}                                  
int main(void)
{    
    std::string a,b;
    std::cin>>a;
    std::cin>>b;
    MUL(a.c_str(),b.c_str());
    
    system("pause");
    return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩一级片网站| 国产毛片精品国产一区二区三区| 成人黄色av电影| 久久久久久久久久久电影| 国产在线精品一区二区三区不卡| 日韩欧美成人午夜| 国产福利91精品| 国产精品美女久久久久久| av毛片久久久久**hd| 亚洲国产精品一区二区www在线| 欧美在线一区二区三区| 日本在线观看不卡视频| 精品久久久久香蕉网| 成人av小说网| 偷拍与自拍一区| 精品久久国产字幕高潮| 福利91精品一区二区三区| 中文字幕亚洲区| 日精品一区二区三区| 日韩电影在线观看网站| 91丨porny丨户外露出| 日韩在线一区二区三区| 精品国产1区2区3区| 日韩精品一区二区三区三区免费| 国产自产v一区二区三区c| 亚洲国产激情av| 欧美日韩国产一区二区三区地区| 久久99热这里只有精品| 亚洲色图一区二区三区| 91精品国产91久久久久久一区二区 | 成人午夜视频网站| 亚洲一二三区在线观看| 欧美精品一区视频| 欧美在线看片a免费观看| 国产尤物一区二区在线| 亚洲精品国产一区二区精华液 | 日韩不卡手机在线v区| 国产日韩高清在线| 91麻豆精品国产91久久久久久| 不卡影院免费观看| 麻豆成人在线观看| 一区二区不卡在线播放 | 国产精品灌醉下药二区| 91精品蜜臀在线一区尤物| 成人av网在线| 麻豆精品精品国产自在97香蕉| 亚洲人成网站精品片在线观看| 欧美xxxxxxxx| 在线电影一区二区三区| 国产欧美日韩精品在线| 制服丝袜亚洲网站| 色综合天天天天做夜夜夜夜做| 激情久久久久久久久久久久久久久久| 一区二区三区欧美日韩| 久久九九全国免费| 日韩一级片网站| 欧美巨大另类极品videosbest | 亚洲色图色小说| 国产视频一区在线播放| 日韩手机在线导航| 欧美高清性hdvideosex| 色欧美片视频在线观看| zzijzzij亚洲日本少妇熟睡| 国产一区不卡在线| 麻豆91精品视频| 首页综合国产亚洲丝袜| 亚洲一区二区三区中文字幕| 中文字幕视频一区| 国产精品久久三区| 国产欧美一区二区精品久导航| 日韩欧美中文字幕精品| 欧美精品日日鲁夜夜添| 欧美自拍偷拍一区| 一本一道综合狠狠老| 99re热视频精品| 99精品视频一区二区| 成人爱爱电影网址| 波多野结衣中文字幕一区二区三区| 经典一区二区三区| 国产一区二区0| 国产精品一二三四区| 国产美女av一区二区三区| 国产精品一二三四| 成人激情校园春色| 91网站在线观看视频| 91精彩视频在线| 欧美视频一二三区| 亚洲尤物视频在线| 亚洲综合丝袜美腿| 亚洲一区二区视频在线观看| 亚洲成人动漫一区| 日本亚洲视频在线| 国产一区二区网址| 国产精品一区二区果冻传媒| 成人免费高清视频在线观看| 成人午夜电影网站| 欧美综合天天夜夜久久| 在线播放91灌醉迷j高跟美女 | 91在线小视频| 色悠悠亚洲一区二区| 欧美四级电影网| 日韩免费高清电影| 欧美激情在线看| 亚洲激情图片小说视频| 日韩精品欧美精品| 国产一区二区三区黄视频 | ww亚洲ww在线观看国产| 欧美激情在线观看视频免费| 亚洲精品五月天| 男人的j进女人的j一区| 国产九色sp调教91| 色综合久久久久久久| 91精品国产欧美日韩| 国产日韩影视精品| 亚洲精品菠萝久久久久久久| 日韩成人精品在线| 成人一二三区视频| 欧美精品黑人性xxxx| 久久久国产午夜精品| 一区二区三区日韩欧美| 日本欧美大码aⅴ在线播放| 国产91在线|亚洲| 8x8x8国产精品| 国产精品久久久久久久久动漫| 午夜国产精品一区| 高清shemale亚洲人妖| 在线播放国产精品二区一二区四区| 日韩欧美aaaaaa| 国产在线国偷精品免费看| 91传媒视频在线播放| 日韩午夜在线观看视频| 亚洲欧美日韩人成在线播放| 裸体健美xxxx欧美裸体表演| 国产欧美日韩三区| 丝袜诱惑亚洲看片| 99精品视频中文字幕| 欧美成人午夜电影| 亚洲一区在线看| 成人av手机在线观看| 日韩欧美国产成人一区二区| 一区二区高清在线| 成熟亚洲日本毛茸茸凸凹| 7777精品伊人久久久大香线蕉完整版 | 亚洲777理论| eeuss影院一区二区三区| 2020日本不卡一区二区视频| 一区二区日韩电影| fc2成人免费人成在线观看播放| 欧美变态tickling挠脚心| 亚洲成人av免费| 91免费版在线| 17c精品麻豆一区二区免费| 国产毛片精品国产一区二区三区| 3d成人h动漫网站入口| 亚洲午夜在线观看视频在线| 97精品久久久午夜一区二区三区 | 国产精品久久久久久一区二区三区 | 久久久久久夜精品精品免费| 日韩av电影免费观看高清完整版在线观看 | 久久久国产精华| 狠狠狠色丁香婷婷综合激情| 555www色欧美视频| 五月天一区二区| 欧美日韩高清一区二区| 亚洲理论在线观看| 国产欧美日韩久久| 国产成人福利片| 国产性色一区二区| 国产成人a级片| 中文幕一区二区三区久久蜜桃| 国产九色sp调教91| 国产午夜精品福利| 国产成人高清在线| 国产精品久久久一本精品| va亚洲va日韩不卡在线观看| 亚洲国产精品99久久久久久久久 | 精品成人在线观看| 国产一区二区伦理| 久久久久久免费毛片精品| 国模娜娜一区二区三区| 久久综合九色综合欧美98| 国产精品99久| 欧美高清在线精品一区| 不卡av电影在线播放| 亚洲欧美电影一区二区| 欧美视频自拍偷拍| 蜜臀久久99精品久久久画质超高清 | 成熟亚洲日本毛茸茸凸凹| 亚洲婷婷在线视频| 欧洲另类一二三四区| 日韩av不卡在线观看| 精品国产乱码久久久久久老虎| 国产乱子轮精品视频| 欧美国产日本视频| 欧洲精品一区二区三区在线观看| 亚洲第一在线综合网站| 久久嫩草精品久久久精品| 东方欧美亚洲色图在线| 亚洲一区二区三区四区在线观看| 欧美日韩精品一区视频|