• <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>

            M.J的blog

            algorithm,ACM-ICPC
            隨筆 - 39, 文章 - 11, 評論 - 20, 引用 - 0
            數(shù)據(jù)加載中……

            POJ 1131 Octal Fractions

            高精度除法和加法。Code:
             1 #include<iostream>

             2 #include<cstring>

             3 using namespace std;

             4 int main()

             5 {

             6     int a[20][60];

             7     int i,j,k,m,n;

             8     for(i=0;i<60;i++)

             9         a[0][i]=0;
            10     a[0][0]=1;                       //初始化a[0]=1000000000000000000000

            11     k=0;

            12     for(i=1;i<20;i++)

            13         for(j=0;j<60;j++)

            14         {

            15             a[i][j]=(a[i-1][j]+10*k)/8;

            16             k=(a[i-1][j]+10*k)%8;                 //k是上一位的進(jìn)位,其中a[i-1][j]+10*k是i-1的數(shù)

            17         }

            18     char p[20];

            19     int len,key,di[20],re[60];

            20     while(cin>>p)

            21     {

            22         if(strlen(p)==1&&p[0]=='0')  

            23             cout<<p<<" [8] = 0  [10]"<<endl; 

            24         else if(strlen(p)==1&&p[0]=='1'

            25             cout<<p<<" [8] = 1  [10]"<<endl; 

            26         else{

            27             memset(re,0,sizeof(re));

            28             memset(di,0,sizeof(di));

            29             len=strlen(p);

            30             for(i=0;i<len;i++)

            31                 if(p[i]=='.')

            32                 {

            33                     key=i+1;

            34                     break;

            35                 }

            36             j=1;

            37             for(i=key;i<len;i++)    

            38                 di[j++]=p[i]-'0';

            39             for(i=1;i<j;i++)    

            40             {

            41                 for(k=0;k<60;k++)

            42                     re[k]+=di[i]*a[i][k];

            43             }

            44             for(i=59;i>=0;i--)

            45                 if(re[i]>=10)

            46                 {

            47                     re[i-1]+=(re[i]/10);

            48                     re[i]%=10;

            49                 }

            50             cout<<p<<" [8] = "<<"0.";

            51             for(i=59;i>0;i--)

            52                 if(re[i]!=0)

            53             {

            54                 for(k=i+1;k<60;k++)

            55                     re[k]=-1;

            56                    break;

            57             }                                       //把末尾的'0'標(biāo)記為-1

            58             for(i=1;i<60;i++)

            59             {

            60                 if(re[i]==-1break;

            61                 cout<<re[i];

            62             }

            63             cout<<" [10]"<<endl;

            64         }

            65     }

            66 }
            67 

            posted on 2010-04-23 20:05 M.J 閱讀(642) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久精品国产亚洲av水果派 | 久久香蕉一级毛片| av无码久久久久久不卡网站| 久久无码av三级| 香蕉aa三级久久毛片| 日韩AV无码久久一区二区| 91精品国产91久久久久久蜜臀| 久久精品国产WWW456C0M| 伊人久久精品无码二区麻豆| 中文字幕成人精品久久不卡| 国色天香久久久久久久小说 | 狠狠人妻久久久久久综合蜜桃| 人人妻久久人人澡人人爽人人精品 | 久久综合香蕉国产蜜臀AV| 久久精品国产亚洲Aⅴ香蕉| 少妇久久久久久被弄高潮| 亚洲成av人片不卡无码久久| 九九精品99久久久香蕉| 久久婷婷色香五月综合激情| 色综合久久精品中文字幕首页 | 亚洲国产二区三区久久| 久久国产色AV免费观看| 久久综合偷偷噜噜噜色| 精品久久久久久无码免费| 精品久久久久久亚洲| 午夜精品久久久久久久| 狠狠色丁香久久婷婷综合| 久久久久99这里有精品10| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久无码人妻一区二区三区午夜| 欧美久久综合九色综合| 久久久久亚洲精品天堂久久久久久 | 99久久精品免费国产大片| 精品久久久久久中文字幕| 久久精品成人免费网站| 99久久99久久| 久久婷婷久久一区二区三区| 伊人久久综在合线亚洲2019| 国内精品久久久久久麻豆 | 国产99久久久国产精品小说| 国产免费久久精品99re丫y|