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

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            FOJ 1846 Circulator

            真是個討厭的題目,輸出及其猥瑣。其他的點評,沒了。

            #include<iostream>
            #include
            <cmath>
            using namespace std;
            const int maxn=100020;

            int v[maxn];
            int order[maxn];
            int ans[maxn];//存放結果

            int solve(int n,int m,int &pos)
            {
                memset(order,
            0,sizeof(order));
                memset(v,
            0,sizeof(v));
                
            int f=0;
                
            int cnt=0;
                v[n]
            =1;n*=10;
                
            while(n)
                
            {
                    
            if(v[n%m]==1)
                    
            {
                        f
            =1;ans[++cnt]=n/m;n%=m;
                        
            break;
                    }

                    
            else v[n%m]=1;
                    ans[
            ++cnt]=n/m;
                    n
            %=m;
                    order[n]
            =cnt;
                    n
            *=10;
                }

                
            if(f==0)
                    pos
            =-1;
                
            else pos=order[n];
                
            return cnt;
            }


            int get(int n)
            {
                
            return log((double)n);
            }


            int main()
            {

                
            int n,m;
                
            while(scanf("%d%d",&n,&m)!=EOF)
                
            {
                    
            int cnt;
                    
            int pos;
                    
            if(n%m==0)
                    
            {
                        printf(
            "%d.0\n",n/m);
                        
            continue;
                    }

                    
            int zhengshu=n/m;
                    n
            %=m;
                    
            int len=solve(n,m,pos);
                    
            if(zhengshu!=0)
                         cnt
            =get(zhengshu)+1;
                    
            else 
                        cnt
            =2;
                    
            if(pos==-1)
                    
            {
                        printf(
            "%d.",zhengshu);
                        
            for(int i=1;i<=len;i++)
                        
            {
                            printf(
            "%d",ans[i]);
                            cnt
            ++;
                            
            if(cnt%76==0)
                                printf(
            "\n");
                        }

                        
            if(cnt%76!=0)
                            printf(
            "\n");

                        
                    }

                    
            else
                    
            {
                        printf(
            "%d.",zhengshu);
                        
            for(int i=1;i<=pos;i++)
                        
            {
                            printf(
            "%d",ans[i]);
                            cnt
            ++;
                            
            if(cnt%76==0)
                                printf(
            "\n");

                        }

                        printf(
            "(");
                        cnt
            ++;
                        
            if(cnt%76==0)
                            printf(
            "\n");
                        
            for(int i=pos+1;i<=len;i++)
                        
            {
                            printf(
            "%d",ans[i]);
                            cnt
            ++;
                            
            if(cnt%76==0)
                                printf(
            "\n");
                        }

                        printf(
            ")");
                        cnt
            ++;
                        
            if(cnt%76==0)
                            printf(
            "\n");
                        
            if(cnt%76!=0)
                            printf(
            "\n");
                    }

                }

                
            return 0;
            }

            posted on 2010-04-22 20:54 abilitytao 閱讀(1052) 評論(2)  編輯 收藏 引用

            評論

            # re: FOJ 1846 Circulator 2010-04-23 13:04 凡客誠品

            時空的福克斯的  回復  更多評論   

            # re: FOJ 1846 Circulator 2010-04-24 09:11 普派官方網站

            的法國美女是  回復  更多評論   

            日日狠狠久久偷偷色综合0| 久久亚洲精品无码AV红樱桃| 狠色狠色狠狠色综合久久| 狠狠色丁香久久综合婷婷| 97精品伊人久久久大香线蕉| 精品久久久久久无码中文字幕 | 性高湖久久久久久久久| 浪潮AV色综合久久天堂| 亚洲乱亚洲乱淫久久| 久久久久久国产精品美女| 性做久久久久久久| 国产精品美女久久久久网| 亚洲一区精品伊人久久伊人| 国产精品九九九久久九九| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久精品视频免费| 久久亚洲熟女cc98cm| 夜夜亚洲天天久久| av色综合久久天堂av色综合在| 久久久精品免费国产四虎| 99蜜桃臀久久久欧美精品网站 | 国产激情久久久久久熟女老人| 久久精品中文无码资源站| 亚洲?V乱码久久精品蜜桃 | AV无码久久久久不卡网站下载| 久久国产一片免费观看| 日本三级久久网| 久久久久99精品成人片欧美 | 香蕉久久av一区二区三区| 欧美日韩成人精品久久久免费看| 久久国产精品久久| 久久国产欧美日韩精品| 久久国产免费直播| 久久久久亚洲精品日久生情 | 精品永久久福利一区二区| 伊人久久大香线焦AV综合影院 | 国产亚洲成人久久| 97超级碰碰碰碰久久久久| 丁香五月综合久久激情| 久久伊人精品青青草原高清| 99久久国产综合精品麻豆|