精品国产青草久久久久福利,久久99国产精一区二区三区,日韩亚洲欧美久久久www综合网

Pku 1145--Tree Summing

#include <stdio.h>

#include <memory.h>

const int MAXN = 1001 ;

int g_Sum , g_NumArr[MAXN] ; //記錄所有節(jié)點(diǎn)的權(quán)值

bool OK , g_visible[MAXN] ; //記錄哪些是葉結(jié)點(diǎn)

void ReExp( int &nPos, int sum )

{

if ( OK ) return ; //找到則返回

int num = g_NumArr[nPos] + sum ;

if ( !g_visible[nPos + 1] && !g_visible[nPos + 2] )

{

if ( g_Sum == num )

OK = true ;

nPos += 2 ;

return ;

}

nPos++ ;

if ( g_visible[nPos] )

{

ReExp( nPos, num ) ;

}

nPos++ ;

if ( g_visible[nPos] )

{

ReExp( nPos, num ) ;

}

void Init()

{

OK = false;

memset( g_visible, 0, sizeof(g_visible)) ;

memset( g_NumArr, 0, sizeof(g_NumArr)) ;

}

int main()

{

// freopen("in.txt", "r", stdin);

char cmd ;

int flag, mark, num, m ;

bool aNum ;

while ( scanf("%d", &g_Sum) != EOF )

{

Init() ;

flag = 1;

while ( (cmd = getchar()) != '(' ) ;

mark = 1;

m = num = 0;

aNum = false ;

//處理輸入數(shù)據(jù)，注意有負(fù)數(shù)

while ( mark != 0 )

{

cmd = getchar() ;

switch(cmd)

{

case '(':

mark++;

if ( aNum )

g_visible[m] = true ;

aNum = false ;

g_NumArr[m++] = num * flag;

num = 0;

flag = 1 ;

break;

case ')':

mark--;

break;

case '-':

flag = -1;

break;

case ' ':

case '\0':

case '\n':

break;

default:

num = num * 10 + (cmd - '0');

aNum = true ;

}

int pos = 0 ;

ReExp( pos, 0 ) ;

if ( OK ){

printf("yes\n");

}

else {

printf("no\n");

}

return 0 ;

}

posted on 2008-10-31 00:07 巫閱讀(313) 評(píng)論(0) 編輯收藏引用所屬分類: 與Tree相關(guān)的題

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Pku 1610--Quad Trees Pku 1145--Tree Summing

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

gzwzm06

常用鏈接

留言簿(3)

隨筆檔案

文章分類

文章檔案

搜索

最新評(píng)論