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

            牽著老婆滿街逛

            嚴以律己,寬以待人. 三思而后行.
            GMail/GTalk: yanglinbo#google.com;
            MSN/Email: tx7do#yahoo.com.cn;
            QQ: 3 0 3 3 9 6 9 2 0 .

            經典算法-半數集問題

            半數集問題

            «問題描述:

                  給定一個自然數n,由n開始可以依次產生半數集set(n)中的數如下。

            (1)       nset(n)

            (2)       在n的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半;

            (3)       按此規則進行處理,直到不能再添加自然數為止。

            例如,set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。


            «
            編程任務:

                   對于給定的自然數n,編程計算半數集set(n)中的元素個數。


            «
            數據輸入:

                  輸入數據由文件名為set*.in的文本文件提供。

            每個文件只有1行,給出整數n(0<n<1000)

             

             

            «結果輸出:

               程序運行結束時,將計算結果輸出到文件set*.out中。輸出文件只有1行,給出半數集set(n)中的元素個數。

            posted on 2007-09-11 21:34 楊粼波 閱讀(2067) 評論(2)  編輯 收藏 引用

            評論

            # re: 經典算法-半數集問題 2008-05-20 00:38 wqrew

            http://m.shnenglu.com/tx7do/archive/2007/09/11/32025.aspx
              回復  更多評論   

            # re: 經典算法-半數集問題 2010-07-28 17:25 379070532

            #include<iostream>
            using namespace std;
            int f[1000]={0};
            int set(int n)
            {
            int a=1;
            int i;
            if(f[n]>0) return f[n];
            for(i=1;i<=n/2;i++)
            a+=set(i);
            f[n]=a;
            return a;
            }
            int main()
            {
            int n;
            cin>>n;
            cout<<set(n)<<endl;
            return 0;
            }  回復  更多評論   

            久久婷婷久久一区二区三区| 久久久久久九九99精品| 狠狠色丁香婷婷综合久久来来去| 狠狠狠色丁香婷婷综合久久五月 | 国产精品女同一区二区久久| 色婷婷久久久SWAG精品| 久久人人爽人人爽人人AV东京热| 久久精品国产亚洲精品| 国产精品久久久久aaaa| 色老头网站久久网| 国产精品热久久无码av| 国内精品久久人妻互换| 久久天天躁夜夜躁狠狠躁2022| 精品国产乱码久久久久久浪潮| 亚洲AV成人无码久久精品老人| 久久久久久国产精品美女 | 久久精品一区二区国产| 久久精品国产2020| 久久综合久久综合亚洲| 国产福利电影一区二区三区,免费久久久久久久精 | 日本免费久久久久久久网站| 国产午夜精品久久久久免费视| 三级韩国一区久久二区综合| 99久久精品免费看国产一区二区三区| 无码伊人66久久大杳蕉网站谷歌| 怡红院日本一道日本久久| 亚洲午夜久久久影院伊人| 久久亚洲AV成人无码| 久久青青草原精品国产软件| 久久免费国产精品| 精品国产综合区久久久久久 | 久久Av无码精品人妻系列| 久久久无码精品亚洲日韩京东传媒 | 久久99精品久久久久久动态图 | 久久国产乱子伦精品免费午夜| 久久精品一区二区| 国产亚洲色婷婷久久99精品91| 超级碰久久免费公开视频| 国产成人久久精品麻豆一区| 久久精品国产亚洲一区二区三区| 日本久久中文字幕|