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

            巢穴

            about:blank

            P1001

            orz.啊..orz..
            就是一個普通的高精度..注意下格式的細節就可以..
            - -我用的dev c++..忘寫#include <string>編譯過了..
            然后提交的時候不知道..就編譯錯誤...
            然后把重載運算符改成了普通方法..
            然后把class改成了struct..
            總只有點暈..
            后來才發現是少寫了#include......

            #include <iostream>
            #include 
            <string>
            #include 
            <math.h>
            using namespace std;
            const int MAXN=10000;
            struct Decimal 
            {
              
            private:
                      
            int len;//總長度 
                      int point_pos;//小數點位置 
                      int number[MAXN];//具體數 
              public:
                     Decimal();
                     Decimal(
            string);
                     
            void print();
                     Decimal ch(Decimal);
            }
            ;
            Decimal::Decimal()
            {
            }

            Decimal Decimal::ch(Decimal x)
            {
             
            int num[MAXN],n_len=0;
             memset(num,
            0,sizeof(num));
             n_len
            =x.len+Decimal::len;
             
            for (int i=1;i<=x.len;i++)
             
            {
              
            for (int j=1;j<=Decimal::len;j++)
              
            {
               num[i
            +j-1]+=x.number[i]*Decimal::number[j];
               num[i
            +j]+=num[i+j-1]/10;
               num[i
            +j-1]%=10;  
              }

             }

             
            int point_pos=x.point_pos+Decimal::point_pos;
             
            if (num[n_len]==0) n_len--;
             Decimal result;
             result.len
            =n_len;
             result.point_pos
            =point_pos;
             
            for (int i=1;i<=n_len;i++)
                 result.number[i]
            =num[i];
             
            return result;
            }


            Decimal::Decimal(
            string x)
            {
             
             
            int i=x.length();
             
            int sign=0;
             
            for (int j=0;j<x.length();j++)
                 
            if (x[j]=='.') sign=1;
             
            int point_pos=0;
             
            int len=i-sign;

             i
            =len;
             
            for (int j=0;j<x.length();j++)
             
            {
                 
            if (x[j]=='.') point_pos=i;
                 
            if (x[j]<='9'&&x[j]>='0')
                 
            {
                  number[i
            --]=x[j]-48;
                  
            //cout<<number[i]<<endl;
                 }

             }

             Decimal::point_pos
            =point_pos;
             Decimal::len
            =len;
            }


            void Decimal::print()
            {

             
            int pe=1;
             
            while (number[pe]==0&&pe<=point_pos) pe++;
             
            int p=len;
             
            while (number[p]==0&&p>point_pos&&point_pos>pe) p--;
             
            //cout<<pe<<endl;
             for (int i=p;i>=pe;i--)
             
            {
              
            if (point_pos==i) cout<<".";
              cout
            <<number[i];
             }

             cout
            <<endl;
            }

            int main()
            {

                
            string x;
                
            int n;
                
                
            while(cin>>x>>n)
                
            {
                 Decimal d(x);
                
            // d.print();
                 Decimal result("1.0");
               
            //  result.print();
                 for (int i=1;i<=n;i++)
                 
            {
                  result
            =result.ch(d);
                 }

                 result.print();
                }

                system(
            "pause");
                
            return 0;
            }

            posted on 2009-10-14 22:34 Vincent 閱讀(205) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法

            亚洲AV无码久久寂寞少妇| 91精品国产91久久久久久青草| 久久精品成人免费国产片小草| 91久久国产视频| 综合久久精品色| 色88久久久久高潮综合影院| 97精品国产97久久久久久免费 | 久久亚洲国产中v天仙www| 久久香蕉国产线看观看99| 狠狠色丁香婷婷久久综合| 久久久久久亚洲精品成人| 久久午夜福利电影| 天堂久久天堂AV色综合| 久久久精品日本一区二区三区| 亚洲国产精品高清久久久| 国产91久久综合| 18岁日韩内射颜射午夜久久成人| 97久久天天综合色天天综合色hd| 欧美精品丝袜久久久中文字幕| 久久国产免费观看精品3| 人人狠狠综合88综合久久| 久久er99热精品一区二区| 久久综合五月丁香久久激情| 蜜桃麻豆www久久| 久久久久亚洲Av无码专| 亚洲国产精品嫩草影院久久| 久久久中文字幕| 国产精品一区二区久久| 热re99久久精品国99热| 无码人妻精品一区二区三区久久久| 久久99精品久久久久久水蜜桃| 久久精品人成免费| 人妻无码中文久久久久专区| 国产精品久久久香蕉| 久久九九久精品国产| 99精品久久久久久久婷婷| 99久久99久久久精品齐齐 | 日产精品久久久久久久| 欧美伊人久久大香线蕉综合| 一本久道久久综合狠狠躁AV| 亚州日韩精品专区久久久|