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

            牽著老婆滿街逛

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

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

            半數(shù)集問(wèn)題

            «問(wèn)題描述:

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

            (1)       nset(n)

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

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

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


            «
            編程任務(wù):

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


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

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

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

             

             

            «結(jié)果輸出:

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

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

            評(píng)論

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

            http://m.shnenglu.com/tx7do/archive/2007/09/11/32025.aspx
              回復(fù)  更多評(píng)論   

            # re: 經(jīng)典算法-半數(shù)集問(wèn)題 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;
            }  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            国产精品99久久久久久www| 久久99精品久久久久久久不卡| 久久天天躁狠狠躁夜夜2020一| 久久涩综合| 人妻无码中文久久久久专区| 99精品国产免费久久久久久下载| 99久久精品国产一区二区 | 亚洲人成无码网站久久99热国产 | 国产精品gz久久久| 婷婷久久综合| 国产V亚洲V天堂无码久久久| 久久国产免费观看精品| 精品久久人人妻人人做精品| 亚洲国产精品久久久久婷婷老年| 久久综合五月丁香久久激情| 久久综合视频网| 青青草原1769久久免费播放| 久久成人精品| 久久久精品免费国产四虎| 国产精品九九久久免费视频 | 伊人久久综合成人网| 久久精品国产亚洲精品2020| 一本色综合网久久| 久久久久久久91精品免费观看 | 国产婷婷成人久久Av免费高清| 国内精品久久久久久野外| 久久国产成人午夜AV影院| 五月丁香综合激情六月久久| 国产国产成人精品久久| 麻豆精品久久久久久久99蜜桃| 久久国产精品久久久| 久久久久亚洲AV无码去区首| 综合久久精品色| 精品久久久无码人妻中文字幕| 久久精品中文闷骚内射| 久久亚洲国产成人影院网站| 久久精品成人免费国产片小草| 久久97久久97精品免视看| 久久精品国产精品青草app| 97久久国产亚洲精品超碰热| 天天影视色香欲综合久久|