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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	


    
    







            
	   
	



亚洲AV日韩精品久久久久久久|
久久精品免费观看|
亚洲日本va中文字幕久久|
久久ZYZ资源站无码中文动漫|
7国产欧美日韩综合天堂中文久久久久|
 久久综合九色综合久99|
色播久久人人爽人人爽人人片AV|
WWW婷婷AV久久久影片|
一级做a爰片久久毛片免费陪|
久久精品国产99久久久|
伊人久久大香线蕉精品不卡|
精品免费tv久久久久久久|
伊人久久精品无码av一区|
久久se这里只有精品|
久久久中文字幕|
久久精品天天中文字幕人妻|
久久人人爽人人澡人人高潮AV|
久久久久久久97|
性欧美丰满熟妇XXXX性久久久
|
精品久久久久久综合日本|
欧美精品乱码99久久蜜桃|
久久久久久久综合日本|
久久99精品国产一区二区三区|
99久久国产精品免费一区二区|
亚洲精品99久久久久中文字幕|
亚洲国产精品久久久久婷婷软件|
国产午夜免费高清久久影院|
日韩精品久久久久久免费|
久久久久无码精品国产不卡|
亚洲va久久久噜噜噜久久男同|
日日噜噜夜夜狠狠久久丁香五月|
久久久无码精品亚洲日韩京东传媒
|
一本色道久久综合|
久久免费99精品国产自在现线|
久久免费精品视频|
国内精品久久久久久麻豆|
精品综合久久久久久88小说|
久久亚洲av无码精品浪潮|
亚洲欧美另类日本久久国产真实乱对白
|
中文精品久久久久人妻不卡|
久久天天躁狠狠躁夜夜avapp|