• <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 飛天 閱讀(555) 評論(0)  編輯 收藏 引用  所屬分類: C/C++ 、算法描述 、ACM 
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿(2)
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	


    
    







            
	   
	



久久精品久久久久观看99水蜜桃|
色悠久久久久久久综合网
|
国产精品毛片久久久久久久|
久久国产精品-国产精品|
国产亚州精品女人久久久久久
|
久久国产一区二区|
亚洲国产成人精品无码久久久久久综合|
亚洲精品乱码久久久久久蜜桃
|
久久伊人精品青青草原日本|
婷婷伊人久久大香线蕉AV
|
中文字幕精品久久|
国产成人精品久久亚洲|
亚洲国产另类久久久精品小说|
国产 亚洲 欧美 另类 久久|
久久亚洲国产成人精品性色|
亚洲精品tv久久久久|
国产午夜福利精品久久|
久久精品人人做人人爽电影蜜月|
国内精品伊人久久久久影院对白|
97久久精品无码一区二区|
久久久久久久久波多野高潮|
国产欧美久久久精品|
亚洲午夜久久久影院伊人|
久久久久久无码国产精品中文字幕|
亚洲va久久久噜噜噜久久男同
|
亚洲va久久久噜噜噜久久狠狠|
狠狠综合久久综合中文88|
久久亚洲国产中v天仙www|
亚洲精品国产字幕久久不卡|
欧美精品丝袜久久久中文字幕|
国产AV影片久久久久久
|
国产成人精品综合久久久|
热久久最新网站获取|
久久亚洲国产最新网站|
日本WV一本一道久久香蕉|
久久天天躁狠狠躁夜夜2020老熟妇|
久久久久久免费一区二区三区|
久久亚洲精品视频|
久久无码国产|
国内精品伊人久久久影院|
亚洲欧洲日产国码无码久久99|