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

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            色偷偷91久久综合噜噜噜噜| 久久久久久久97| 久久精品无码一区二区无码| 久久香蕉一级毛片| 欧美亚洲国产精品久久| 久久精品国产亚洲欧美| 国内精品综合久久久40p| 国产高潮久久免费观看| 狠狠色婷婷久久一区二区三区| 亚洲国产一成久久精品国产成人综合| 久久精品www| 色诱久久av| 久久青青草原国产精品免费 | 久久99精品国产99久久6男男| 国内精品久久人妻互换| 久久激情亚洲精品无码?V| 99久久精品国产麻豆| 色欲久久久天天天综合网 | 人妻无码αv中文字幕久久| 久久电影网2021| 久久九九精品99国产精品| 亚洲精品成人久久久| 91麻豆精品国产91久久久久久| 久久精品国产亚洲一区二区| 99久久国产亚洲综合精品| 久久无码AV一区二区三区| 99久久婷婷国产综合精品草原 | 99久久超碰中文字幕伊人| 亚洲第一永久AV网站久久精品男人的天堂AV| 久久99国产综合精品女同| 国产A三级久久精品| 亚洲欧美一区二区三区久久| 久久久久人妻精品一区三寸蜜桃| 99久久精品影院老鸭窝| 99久久精品国产麻豆| 久久婷婷五月综合97色一本一本 | 久久国产劲爆AV内射—百度| 亚洲国产精品综合久久一线 | 三级韩国一区久久二区综合| 久久精品国产精品亚洲人人| 国产福利电影一区二区三区久久老子无码午夜伦不 |