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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評(píng)論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
            #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)論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			


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

            


            

            		
		
            
	
            	

            



            

				

            



    
    







            
	   
	



伊人 久久 精品|
亚洲а∨天堂久久精品9966|
性做久久久久久久久久久|
精品综合久久久久久97超人
|
少妇无套内谢久久久久|
久久久人妻精品无码一区|
国产日韩久久免费影院|
久久无码AV中文出轨人妻|
国产精品xxxx国产喷水亚洲国产精品无码久久一区
|
免费观看成人久久网免费观看|
久久久久久亚洲精品无码|
国内精品免费久久影院|
久久强奷乱码老熟女网站|
性做久久久久久久久老女人|
久久久久久久综合综合狠狠|
欧美久久久久久精选9999|
日本WV一本一道久久香蕉|
东方aⅴ免费观看久久av
|
久久久久亚洲AV片无码下载蜜桃|
一日本道伊人久久综合影|
日韩精品无码久久久久久|
久久福利青草精品资源站|
蜜臀久久99精品久久久久久|
2021最新久久久视精品爱|
亚洲国产另类久久久精品黑人|
精品熟女少妇a∨免费久久|
精品无码久久久久久久动漫|
久久久久久久精品成人热色戒|
久久久国产乱子伦精品作者|
国产亚洲美女精品久久久|
久久久久亚洲av成人网人人软件|
久久久久久免费一区二区三区|
久久精品无码免费不卡|
性色欲网站人妻丰满中文久久不卡|
狠狠久久亚洲欧美专区|
久久综合偷偷噜噜噜色|
国产精品熟女福利久久AV|
性欧美大战久久久久久久久|
国産精品久久久久久久|
久久久久99精品成人片直播|
久久久久亚洲精品男人的天堂|