• <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 閱讀(249) 評論(0)  編輯 收藏 引用 所屬分類: Programming Contest
            Google PageRank 
Checker - Page Rank Calculator
            久久久久人妻一区精品果冻| 四虎国产精品免费久久久| 怡红院日本一道日本久久| 亚洲精品高清久久| 国色天香久久久久久久小说| 精品久久久无码21p发布 | 久久天天躁狠狠躁夜夜av浪潮| 久久精品国产福利国产琪琪| 中文字幕热久久久久久久| 亚洲嫩草影院久久精品| 精品久久久久久久国产潘金莲| 久久99国产乱子伦精品免费| 久久青青国产| 中文字幕亚洲综合久久2| 日本五月天婷久久网站| 国产成人精品久久亚洲高清不卡 | 久久99热这里只有精品66| 青青青国产精品国产精品久久久久| 亚洲欧美日韩久久精品| 国产福利电影一区二区三区久久久久成人精品综合| 午夜精品久久久久久| 国产精品一久久香蕉国产线看| 无码人妻久久一区二区三区蜜桃| 日本精品久久久久中文字幕| 蜜臀av性久久久久蜜臀aⅴ| 亚洲人成网站999久久久综合| 国产女人aaa级久久久级| 久久国产亚洲精品麻豆| 久久久久亚洲av无码专区导航 | 国内精品免费久久影院| jizzjizz国产精品久久| 青草国产精品久久久久久| 亚洲精品无码久久一线| 伊人久久综合成人网| 囯产极品美女高潮无套久久久| 亚洲人成网站999久久久综合 | 国内精品久久九九国产精品| 久久青青草原亚洲av无码app| 国产亚洲美女精品久久久2020| 77777亚洲午夜久久多喷| 亚洲国产精品无码久久久秋霞2 |