• <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>
            posts - 195,  comments - 30,  trackbacks - 0
            Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

            Sample input

            3
            7
            9901
            

            Output for sample input

            3
            6
            12
            


            可以不用高精度除法,直接如下,很巧妙,不通用。

            #include <stdio.h>
            int main()
            {
            int n, a, b;
            while (EOF != scanf("%d", &n))
            {
            a = 1;
            b = 1;
            while (a)
            {
            a = (a * 10 + 1) % n;
            ++b;
            }
            printf("%d\n", b);
            }
            }

            高精度除法
            ----
            #include<iostream>
            #include<cstdlib>
            using namespace std;
            int a[9]={1,11,111,1111,11111,111111,1111111,11111111,111111111};
            const int MOD=11111;
              bool test(int i,int j)
              {
              if(j<10)
              {
               if(a[j-1]%i==0)
               return true;
               return false;
              }
              else
              {
               int temp=0;
               int k=j%5;
               int p=j/5;
               if(k==0)
               {
                for(int m=1;m<=p;m++)
                   {
                 temp*=100000;
                    temp+=MOD;
                    temp%=i;
                   
                   }
                   if(temp==0)
                   return true;
                   else
                   return false;
                 }
                 else
                 {
                int m,f=1;
                for(m=1;m<=p;m++)
                   {
                    temp*=100000;//由于5位5位除,應當乘上10^5;
                 temp+=MOD;
                    temp%=i;
                   
                   }
                   for(m=0;m<k;m++)//最后應當乘以其后的位數乘10^n,
                   f*=10;
                 if((temp*f+a[k-1])%i==0)
                 return true;
                 else
                 return false;
                 }
               
              }
              }
              int main()
              {
              //freopen("s.txt","r",stdin);
              //freopen("key.txt","w",stdout);
              int i;
              while(cin>>i)
              {
              if(i==1)
              {
               cout<<'1'<<endl;
               continue;
              }
              for(int j=2;;j++)
              {
               if(test(i,j))
               {
                cout<<j<<endl;
                break;
               }
                  }
              }

              //system("PAUSE");
              return   0;
              }

            posted on 2009-07-18 17:38 luis 閱讀(1239) 評論(0)  編輯 收藏 引用 所屬分類: 給我啟發題
            <2011年4月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            1234567

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            大伊人青草狠狠久久| 日本久久久久久久久久| 欧洲精品久久久av无码电影| 久久久久久综合网天天| 久久久噜噜噜久久熟女AA片| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久久WWW成人免费精品| 欧美午夜A∨大片久久| 久久一日本道色综合久久| 久久久久久青草大香综合精品| 久久久噜噜噜久久中文字幕色伊伊| 久久人人爽人人爽人人片AV不| 精品久久久久久无码免费| 久久久久久久久久久精品尤物 | 国产99久久久久久免费看| 久久综合久久美利坚合众国| 超级碰久久免费公开视频| 久久久国产99久久国产一| 久久精品九九亚洲精品天堂| 久久天天躁夜夜躁狠狠| 国产免费久久久久久无码| 国产V综合V亚洲欧美久久| 久久久久久久波多野结衣高潮| 国产免费福利体检区久久| 久久久久久综合一区中文字幕| 精品久久人人爽天天玩人人妻| 久久久久无码国产精品不卡| 久久精品国产亚洲沈樵| 久久久久综合网久久| 国产精品毛片久久久久久久 | 久久久久一级精品亚洲国产成人综合AV区 | 久久久中文字幕日本| 国产ww久久久久久久久久| 香蕉久久一区二区不卡无毒影院| 一本一本久久aa综合精品| 中文国产成人精品久久不卡 | 国产精品久久久久久久久久影院| 久久久噜噜噜久久| 色综合久久夜色精品国产| 区久久AAA片69亚洲| 无码AV中文字幕久久专区|