程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> 看圖寫樹Uva

看圖寫樹Uva

編輯:關於C++

題意大概:

將多叉樹轉化為括號表達式。

每個節點除了“-”、“|”、和空格以外的其它字符表示。

每個非葉節點的正下方總會有一個“|”字符,然後下方是一排“-”字符,恰好覆蓋所有的子節點的上方。

單獨的一行“#”為數據結束標記。


代碼如下:

#include
#include
#include
using namespace std;
const int maxn=100;
char buf[maxn][maxn];
int num,cnt=0;
void action(int row,int col)
{
    if(buf[row+1][col]=='|'&&row+1=0)
            col--;//搜尋最左邊的'-',然後記錄!
        for(int i=col; buf[row+2][i]=='-'&&buf[row+3][i]!='\0'; i++)
        {
            if(buf[row+3][i]!=' ')
            {
                cout<>num;
    getchar();
    while(num--)
    {
        cnt=0;

        memset(buf,'\0',sizeof(buf));
        while(gets(buf[cnt])!=NULL)
        {
            cnt++;
            if(strcmp(buf[cnt-1],"#")==0)
                break;
        }
        fun();
    }
    return 0;
}
/*
2
      A
      |
-------------
B  C        D
   |        |
 -----      -
 E   F      G
#
(A(B()C(E()F())D(G())))
e
|
-----
f  g
#
(e(f()g()))

Process returned 0 (0x0)   execution time : 5.005 s
Press any key to continue.

*/


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved