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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Section 2.4 - Fractions to Decimals

            Posted on 2009-04-24 10:31 superman 閱讀(93) 評論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <map>
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 string int2str(int n)
             7 {
             8     if (n == 0)
             9         return string("0");
            10     string s;
            11     while (n)
            12     {
            13         s += (n % 10 + '0');
            14         n /= 10;
            15     }
            16     for (unsigned i = 0; i < s.size() / 2; i++)
            17         swap(s[i], s[s.size() - i - 1]);
            18     return s;
            19 }
            20 
            21 int main()
            22 {
            23     freopen("fracdec.in""r", stdin);
            24     freopen("fracdec.out""w", stdout);
            25 
            26     int a, b, q, r;
            27     map <intint> rRec;
            28 
            29     while (cin >> a >> b)
            30     {
            31         string ans = int2str(a / b) + '.';
            32 
            33         a = a % b;
            34         rRec[a % b] = ans.size();
            35 
            36         int cnt = ans.size() + 1;
            37         while (true)
            38         {
            39             a = a * 10;
            40             q = a / b;
            41             r = a % b;
            42 
            43             ans += (q + '0');
            44 
            45             if (r == 0 || rRec[r])
            46                 break;
            47 
            48             rRec[r] = cnt++ ;
            49 
            50             a = r;
            51         }
            52 
            53         if (r)
            54         {
            55             ans += ')';
            56             ans.insert(rRec[r], "(");
            57         }
            58 
            59         for (int i = 0; i < ans.size(); i++)
            60         {
            61             cout << ans[i];
            62             if ((i + 1% 76 == 0)
            63                 cout << endl;
            64         }
            65 
            66         cout << endl;
            67 
            68         rRec.clear();
            69     }
            70 
            71     return 0;
            72 }
            73 
            精品久久777| 国产一区二区三精品久久久无广告| 色综合久久中文字幕综合网| 久久精品亚洲乱码伦伦中文| 污污内射久久一区二区欧美日韩| 99久久做夜夜爱天天做精品| 久久精品一区二区| 超级碰碰碰碰97久久久久| 国产一区二区精品久久| 亚洲国产成人久久精品99| 久久精品国产亚洲AV香蕉| 色婷婷久久综合中文久久一本| 亚洲精品tv久久久久久久久 | 欧美一级久久久久久久大| 欧洲人妻丰满av无码久久不卡 | 久久99精品九九九久久婷婷| 伊人久久大香线蕉综合热线| 国产精品天天影视久久综合网| 亚洲午夜福利精品久久| 99久久综合狠狠综合久久| 久久人人爽人人爽人人片av高请| 日韩影院久久| 久久一区二区三区99| 久久精品一区二区| 日韩av无码久久精品免费| 久久丫忘忧草产品| 久久这里都是精品| 欧美精品九九99久久在观看| 亚洲国产成人久久综合一区77| 精品无码久久久久久国产| 国产亚洲色婷婷久久99精品91| 蜜桃麻豆www久久| 久久婷婷综合中文字幕| 亚洲国产精品久久久久婷婷老年 | 亚洲中文字幕无码久久精品1| 日本高清无卡码一区二区久久| 久久99精品九九九久久婷婷| 久久精品国产亚洲7777| 伊色综合久久之综合久久| 国产成人精品三上悠亚久久| 久久天天躁夜夜躁狠狠|