• <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 閱讀(1058) 評論(2)  編輯 收藏 引用

            評論

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

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

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

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

            久久99国产精品成人欧美| 久久久无码人妻精品无码| 99久久精品免费看国产| 久久最新精品国产| 伊人久久成人成综合网222| 人妻精品久久无码专区精东影业| 久久亚洲AV成人无码国产| 国产精品欧美亚洲韩国日本久久| 武侠古典久久婷婷狼人伊人| 97久久天天综合色天天综合色hd| 久久国产热这里只有精品| 久久久久亚洲av无码专区喷水| 国产精品成人99久久久久| 亚洲国产另类久久久精品黑人| 久久精品无码一区二区日韩AV| 久久综合久久美利坚合众国| 国产综合精品久久亚洲| 99re久久精品国产首页2020| 亚洲精品无码久久久| 99久久精品免费看国产免费| 久久久久久午夜成人影院| 四虎亚洲国产成人久久精品| AV狠狠色丁香婷婷综合久久 | 亚洲国产精品久久久天堂| 一级做a爰片久久毛片16| 久久久久久九九99精品| 精品久久亚洲中文无码| 天天影视色香欲综合久久| 久久精品成人欧美大片| 伊人久久综在合线亚洲2019 | 亚洲AV伊人久久青青草原| 精品久久国产一区二区三区香蕉| 国产精品久久久久无码av| 久久亚洲国产成人精品性色| 亚洲精品乱码久久久久久| 热re99久久6国产精品免费| 亚洲AV无码久久| 久久精品无码专区免费东京热| 亚洲AV无码一区东京热久久| A级毛片无码久久精品免费| 天天躁日日躁狠狠久久|