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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	


    
    







            
	   
	



亚洲精品tv久久久久|
99re久久精品国产首页2020|
中文国产成人精品久久亚洲精品AⅤ无码精品
|
亚洲七七久久精品中文国产|
久久国产亚洲精品|
国产精品99久久久久久人|
狠狠色丁香婷婷综合久久来来去|
国产精品99久久久精品无码|
成人资源影音先锋久久资源网|
久久这里只有精品久久|
久久99九九国产免费看小说|
国产精品无码久久综合|
久久久国产99久久国产一|
97超级碰碰碰久久久久|
久久久一本精品99久久精品88|
久久93精品国产91久久综合|
久久精品亚洲一区二区三区浴池
|
无码超乳爆乳中文字幕久久|
精品综合久久久久久88小说|
亚洲中文久久精品无码|
久久免费大片|
久久久久久久综合综合狠狠|
99精品久久久久中文字幕|
亚洲国产精品一区二区久久hs|
中文字幕无码久久人妻|
日日狠狠久久偷偷色综合96蜜桃|
国产精品久久久久影院嫩草|
久久亚洲美女精品国产精品|
久久无码AV中文出轨人妻|
亚洲精品综合久久|
一级a性色生活片久久无少妇一级婬片免费放
|
一级做a爰片久久毛片16|
久久精品蜜芽亚洲国产AV|
亚洲午夜久久久久妓女影院
|
狠狠人妻久久久久久综合|
精品久久久久久99人妻|
久久久久一级精品亚洲国产成人综合AV区
|
夜夜亚洲天天久久|
国产AⅤ精品一区二区三区久久
|
久久久久久国产精品美女
|
久久99毛片免费观看不卡|