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

            經(jīng)典算法-半數(shù)集問題

            半數(shù)集問題

            «問題描述:

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

            (1)       nset(n)

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

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

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


            «
            編程任務(wù):

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


            «
            數(shù)據(jù)輸入:

                  輸入數(shù)據(jù)由文件名為set*.in的文本文件提供。

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

             

             

            «結(jié)果輸出:

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

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

            評論

            # re: 經(jīng)典算法-半數(shù)集問題 2008-05-20 00:38 wqrew

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

            # re: 經(jīng)典算法-半數(shù)集問題 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| 91精品国产色综久久| 欧美精品乱码99久久蜜桃| 国产精品无码久久综合| 久久精品国产亚洲AV香蕉| 久久久国产精品| 精品国产综合区久久久久久| 国产综合成人久久大片91| 久久影视综合亚洲| 无码乱码观看精品久久| 国产精品免费久久久久久久久| 九九精品99久久久香蕉| 亚洲国产视频久久| 怡红院日本一道日本久久| 激情综合色综合久久综合| 久久受www免费人成_看片中文| 久久久久免费精品国产| 精品久久久久久久无码| 国产成人精品久久亚洲高清不卡 | 91久久香蕉国产熟女线看| 亚洲欧美精品一区久久中文字幕| 影音先锋女人AV鲁色资源网久久| 久久久久人妻一区精品性色av| 精品999久久久久久中文字幕| 久久精品国产亚洲一区二区| 欧美精品一区二区久久| 大美女久久久久久j久久| 欧美无乱码久久久免费午夜一区二区三区中文字幕| 2021久久国自产拍精品| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 亚洲狠狠婷婷综合久久久久| 香港aa三级久久三级| 日产精品久久久久久久| 久久久亚洲裙底偷窥综合| 亚洲国产成人乱码精品女人久久久不卡| 国产三级久久久精品麻豆三级| 久久久无码精品亚洲日韩蜜臀浪潮| 亚洲精品无码久久不卡| 久久伊人五月丁香狠狠色| 亚洲七七久久精品中文国产|