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

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产高清字幕中文| 精品久久久久久无码专区| 91精品国产91久久久久久| 91精品观看91久久久久久| 狠狠久久综合伊人不卡| 久久精品无码专区免费| 综合久久一区二区三区 | 久久超碰97人人做人人爱| 国产一级持黄大片99久久| 久久99久国产麻精品66| 日本免费久久久久久久网站| 日本WV一本一道久久香蕉| 久久精品黄AA片一区二区三区 | 波多野结衣AV无码久久一区| 国产精品美女久久久久| 久久996热精品xxxx| 久久久国产乱子伦精品作者| 精品多毛少妇人妻AV免费久久| 中文成人无码精品久久久不卡| 国产精品天天影视久久综合网| 无码8090精品久久一区| 久久国产精品99精品国产987| 狠狠色综合网站久久久久久久高清| 成人精品一区二区久久久| 伊人久久大香线蕉亚洲五月天| 久久精品国产清自在天天线| 久久久精品人妻一区二区三区蜜桃| 模特私拍国产精品久久| 精品无码久久久久久国产| 国产一区二区三区久久精品| 人妻无码αv中文字幕久久| 日韩久久无码免费毛片软件 | 久久美女网站免费| 99久久做夜夜爱天天做精品| 久久最近最新中文字幕大全| 日韩人妻无码一区二区三区久久| 久久综合九色综合精品| 久久久久久久波多野结衣高潮| 国产亚州精品女人久久久久久 | 国产精品久久久99| 精品久久久久久综合日本|