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

    
            

            




            







												


        

            飛天
            

            快樂的生活......
            

             
            
			
            
				
					
	
            
		
            
			[ACM 1040]  湊表達式
		
            
		
            湊表達式 
            Time Limit:1000MS  Memory Limit:32768K
            

            

            Description:
            
有一些整數組，每三個數成一組。如果三個數經過四則運算(+、-、×、÷)得出結果0，則輸出“yes”，否則輸出“no”。當三個數為全0時表示輸入結束。

            

            Sample Input:
            

            1 2 3
3 8 10
100 210 7
900 1 0
0　0　0

            

            Sample Output:
            

            yes
no
no
yes
            

            ================================================================================
            

            提交沒有成功
            

            #include <cstdlib>
            #include             <iostream>

            using namespace std;
            #define MAX_ROW 50

            string out[MAX_ROW];
            int num[MAX_ROW][3];
            int index=0;

            void output()
            {
                               for(int i=0;i<index;++i)
                               {
                      cout            <<out[i].c_str();
                      cout            <<endl;
                   }
            }
               //深搜直到第三層，判斷值是否為0
            bool dfs(float number,int n)
            {
                            if(n>=3) 
                                return number==0;
                            if(dfs(number+num[index][n],n+1)) return true;
                            if(dfs(number-num[index][n],n+1)) return true;
                            if(dfs(number*num[index][n],n+1)) return true;
                            if(dfs(number/num[index][n],n+1)) return true;  
                            return false;    
            }               
            int main(int argc, char *argv[])
            {
               
                            while(1)
                            {
                             for(int i=0;i<3;++i)
                         cin            >>num[index][i];
                             if(num[index][0]==0&&
                   num[index][            1]==0&&
                     num[index][            2]==0)
                                 {
                                     break;              
                     }
                     
                               if(dfs(num[index][0],1)) out[index]="yes";
                               else out[index]="no";
                   index            ++;
                 }
                
                output();  
                system(            "PAUSE");
                            return 0;
            }
            


            

		
            
			posted on 2008-05-12 18:02 飛天 閱讀(544) 評論(0)  編輯 收藏 引用  所屬分類: C/C++ 、算法描述 、ACM 
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿(2)
            


		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            Blogs
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	


    
    







            
	   
	



久久久久女教师免费一区|
精品久久久久久亚洲|
青青国产成人久久91网
|
国产亚洲美女精品久久久|
日日狠狠久久偷偷色综合96蜜桃|
久久精品国产99久久久古代|
色播久久人人爽人人爽人人片AV|
亚洲狠狠久久综合一区77777
|
7777精品久久久大香线蕉|
久久无码人妻一区二区三区午夜|
国产精品免费看久久久香蕉|
国内精品久久久久影院亚洲|
99久久精品国产高清一区二区|
久久久久亚洲av成人网人人软件|
91精品国产91久久久久福利|
久久www免费人成看国产片|
久久久久亚洲AV无码专区网站|
久久精品成人欧美大片|
亚洲精品无码久久毛片|
久久综合成人网|
久久96国产精品久久久|
一本色道久久99一综合|
精品国产91久久久久久久a|
AV无码久久久久不卡蜜桃|
亚洲国产精品无码久久久秋霞2|
亚洲AV无码久久精品成人|
久久影院午夜理论片无码|
国产成人精品久久二区二区|
久久久久久亚洲Av无码精品专口|
人妻久久久一区二区三区|
理论片午午伦夜理片久久|
亚洲伊人久久大香线蕉苏妲己|
国内精品久久久久久99|
亚洲精品美女久久777777|
亚洲中文字幕无码久久综合网|
亚洲一区精品伊人久久伊人
|
久久精品国产99国产电影网
|
欧美黑人激情性久久|
久久亚洲国产成人影院|
亚洲国产精品久久电影欧美|
久久综合亚洲色一区二区三区|