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

            bon

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              46 Posts :: 0 Stories :: 12 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(2)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            PKU 3445考查遞歸程序設計。大意是給出兩個用集合表示的整數,求出該整數和并用集合表示出來。
            0--{}
            1--{{}}
            2--{{},{{}}}
            ...
            整數n的集合表示為小于n-1所有整數的集合表示的集合。如2的集合表示為以0跟1的集合表示為元素的集合。
            首先要識別一個串表示的整數,可以用棧來計算括號的嵌套層次,可以用數學歸納法證明整數n的嵌套數目為n+1。
            接著要輸出整數n的集合表示。用遞歸程序實現:先輸出{,再依次輸出0,1,...,n-1的集合表示,中間用“,”隔開,最后輸出}。
             1#include <iostream>
             2
             3using namespace std;
             4
             5char stack[20];
             6
             7void printSet(int x)
             8{
             9    if(x==0) printf("{}");
            10    else
            11    {
            12        printf("{");
            13        for(int i=0;i<x-1;i++{printSet(i);printf(",");}
            14        printSet(x-1);
            15        printf("}");
            16    }

            17    return;
            18}

            19
            20int calSet()
            21{
            22    int top=0,maxi=0;
            23    char ch;
            24    while(scanf("%c",&ch) && ch!=10)
            25    {
            26        if(ch=='{'{stack[top++]=ch; maxi=top>maxi?top:maxi;}
            27        else if(ch=='}'{top--;}
            28    }

            29    return maxi;
            30}

            31
            32int main()
            33{
            34    int t;
            35    scanf("%d",&t);
            36    getchar();
            37    while(t--)
            38    {
            39        int a=calSet();
            40        //getchar();
            41        int b=calSet();
            42        printSet(a+b-2);
            43        //printf("%d %d\n",a,b);
            44        printf("\n");
            45    }

            46    //printSet(4);
            47    return 1;
            48}
            posted on 2008-02-14 20:30 bon 閱讀(246) 評論(0)  編輯 收藏 引用 所屬分類: Programming Contest
            Google PageRank 
Checker - Page Rank Calculator
            久久国产免费观看精品3| 精品久久综合1区2区3区激情| 亚洲Av无码国产情品久久| 精品久久久久成人码免费动漫| 久久亚洲精品无码AV红樱桃| 91精品国产91久久久久久| 色老头网站久久网| 99久久精品午夜一区二区| 久久国产综合精品五月天| 精品综合久久久久久98| 99久久精品国产综合一区| 久久香综合精品久久伊人| 久久99国产亚洲高清观看首页| 久久国产三级无码一区二区| 亚洲va久久久噜噜噜久久男同| 国产精品日韩深夜福利久久| 四虎影视久久久免费| 久久久久亚洲av无码专区喷水| 欧洲国产伦久久久久久久| 久久久久久九九99精品| 久久久久亚洲精品日久生情 | 久久精品国产精品青草app| 久久强奷乱码老熟女网站| 国内精品伊人久久久久影院对白| 亚洲国产精品久久久天堂| 2019久久久高清456| 欧美精品丝袜久久久中文字幕 | 亚洲七七久久精品中文国产| 日韩亚洲欧美久久久www综合网| 久久精品国产亚洲av高清漫画| 狠狠色丁香久久婷婷综合图片| 亚洲Av无码国产情品久久| 欧美激情精品久久久久久久| 理论片午午伦夜理片久久| 久久亚洲国产成人影院网站| 久久久久亚洲AV无码去区首| 久久激情亚洲精品无码?V| 少妇被又大又粗又爽毛片久久黑人 | 久久国产香蕉一区精品| 欧美麻豆久久久久久中文| 欧美一级久久久久久久大片|