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

            As you known,a positive integer can be written to a form of products of several positive integers(N = x1 * x2 * x3 *.....* xm (xi!=1 (1<=i<=m))).Now, given a positive integer, please tell me how many forms of products.

            Input

            Input consists of several test cases.Given a positive integer N (2<=N<=200000) in every case.

            Output

            For each case, you should output how many forms of the products.

            Sample Input

            12
            100
            5968
            

            Sample Output

            4
            9
            12
            


            #include<iostream>
            #include<cstdlib>
            using namespace std;

              int main()
              {
              int a[200001];
              freopen("s.txt","r",stdin);
              freopen("key.txt","w",stdout);
              int i,j,n;
              memset(a,0,sizeof(a));
              a[1]=1;
              for(i=1;i<=200000;i++)
              for(j=1;i*j<=200000;j++)
               a[i*j]+=a[j];
             while(scanf("%d",&n)!=EOF)
              printf("%d\n",a[n]/2);
              //system("PAUSE");
              return   0;
              }

            啟發:申請數組一定要大一號a[200001],否則無法清空a[200000];
            發現遞推規律要從特點和出發,乘法自然是乘法。
            posted on 2009-06-30 10:49 luis 閱讀(220) 評論(0)  編輯 收藏 引用 所屬分類: 規律
            <2009年6月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            欧美一级久久久久久久大| 亚洲av成人无码久久精品| AA级片免费看视频久久| 久久男人中文字幕资源站| 欧美无乱码久久久免费午夜一区二区三区中文字幕| 久久综合久久综合久久综合| 青春久久| 久久精品国产亚洲AV无码偷窥| 国产精品久久波多野结衣| 日韩一区二区三区视频久久| 国产亚洲色婷婷久久99精品| 欧美久久久久久精选9999| 久久婷婷五月综合97色| 久久人人爽人人爽AV片| 精品九九久久国内精品| 狠狠色丁香久久婷婷综合蜜芽五月 | 久久噜噜久久久精品66| 久久久av波多野一区二区| 久久男人AV资源网站| 久久精品无码一区二区三区| 亚洲午夜久久久久妓女影院| 久久综合伊人77777| 99久久国产主播综合精品| 色欲av伊人久久大香线蕉影院| 久久久久人妻一区精品果冻| 国产成人精品久久一区二区三区| 久久久久久国产a免费观看黄色大片| 久久er国产精品免费观看2| 久久亚洲美女精品国产精品| 精品国产乱码久久久久久呢| 久久毛片一区二区| 伊人精品久久久久7777| 亚洲精品综合久久| 午夜精品久久久久久影视riav| 四虎影视久久久免费| 要久久爱在线免费观看| 久久国产欧美日韩精品免费| 综合久久精品色| 亚洲国产精品久久久天堂| 久久综合久久自在自线精品自| 狠狠色婷婷久久一区二区三区|