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

    
            

            




            







												


        


            
    
					
	
            
		
            
			A DP Problem poj 2295
		
            
		
            WA了N多次,猛然發現一處少寫一符號,總算A掉了.這種題目就是要細心細心再細心.
            

            #include <iostream>
            #include            <cstring>
            #include            <cmath>
            using namespace std;
            int main()
            {
                            char str[1000]={0};
                            int i=0;
                            int n=0;
                cin            >>n;
                            while (n--)
                            {
                                int len=0;
                    cin            >>str;
                    len            =strlen(str);
                                int sign=1;
                                int xx[2]={0};
                                int cc[2]={0};
                                int cnt=0;//
                    int stack=0;
                                int empty=1;
                                for(i=0;i<len;i++)
                                {
                                    switch (str[i])
                                    {
                                    case '=':
                                        if(!empty)
                                        {
                                cc[cnt]            +=stack*sign;
                            }
                            empty            =1;
                            stack            =0;
                            cnt            ++;
                            sign            =1;
                                        break;
                            
                                    case '-':
                            
                                        if(!empty)
                                        {
                                cc[cnt]            +=stack*sign;
                                stack            =0;
                                empty            =1;
                                sign            =-1;
                            }
                                        else
                                sign            *=-1;
                            
                            
                                        break;
                                    case '+':
                                        if(!empty)
                                        {
                                cc[cnt]            +=stack*sign;
                                stack            =0;
                                sign            =1;
                                empty            =1;
                            }
                                        break;
                                    case 'x':
                                        if(!empty)
                                        {
                                xx[cnt]            +=stack*sign;
                                stack            =0;
                                empty            =1;
                            }
                                        else
                                xx[cnt]            +=sign;
                            sign            =1;
                                        break;
                            
                                    default:
                            stack            =stack*10+str[i]-'0';
                            empty            =0;
                                        break;
                            
                        }
                    }
                                if(!empty)
                                {
                        cc[cnt]            +=sign*stack;
                    }
                                if(xx[0]==xx[1])
                                {
                                    if(cc[0]==cc[1])
                                    {
                            cout            <<"IDENTITY"<<endl;
                        }
                                    else
                            cout            <<"IMPOSSIBLE"<<endl;
                    }
                                else 
                                if((cc[1]-cc[0])%(xx[0]-xx[1])==0)
                                {
                        cout            <<(cc[1]-cc[0])/(xx[0]-xx[1])<<endl;
                    }
                                else 
                                {
                                    int flag1,flag2;
                                    if(cc[1]>cc[0])
                            flag1            =1;
                                    else 
                            flag1            =-1;
                                    if(xx[0]>xx[1])
                            flag2            =1;
                                    else flag2=-1;
                                    if(flag1*flag2>0)
                            cout            <<(cc[1]-cc[0])/(xx[0]-xx[1])<<endl;
                                    else
                            cout            <<(cc[1]-cc[0])/(xx[0]-xx[1])-1<<endl;
                    }
                    
                }
                
                            return 0;
            }
            

            

            
		
            
			posted on 2010-08-21 17:24 若余 閱讀(220) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
    


            

            
    
        
        

            導航
            

        
            
	
            
		
            <2010年8月>
            
	
            日一二三四五六
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234
            

            

        

            統計
            
	
        

            常用鏈接
            


            留言簿
            


		
            隨筆檔案(16)
            
		
				
			
	



            搜索
            



            最新隨筆
            



            最新評論
	
            

            
	
			
		

            


            評論排行榜
            


    

            
    
    







            
	   
	



91秦先生久久久久久久|
久久久久久久女国产乱让韩|
99久久超碰中文字幕伊人|
久久精品麻豆日日躁夜夜躁|
久久国产精品99国产精|
日本福利片国产午夜久久|
久久九九免费高清视频|
久久亚洲AV无码精品色午夜
|
久久婷婷五月综合97色一本一本|
久久人妻少妇嫩草AV蜜桃|
国内精品久久久久|
亚洲国产婷婷香蕉久久久久久|
无码精品久久久天天影视
|
亚洲国产精品无码久久一线|
久久天堂电影网|
亚洲香蕉网久久综合影视|
亚洲乱亚洲乱淫久久|
久久午夜无码鲁丝片秋霞
|
色综合久久88色综合天天 |
欧洲精品久久久av无码电影|
久久国产三级无码一区二区|
久久亚洲私人国产精品|
亚洲国产精品成人久久蜜臀|
国产一级做a爰片久久毛片|
久久亚洲sm情趣捆绑调教|
久久久久亚洲AV无码专区桃色|
丁香五月网久久综合|
久久综合亚洲鲁鲁五月天|
蜜桃麻豆www久久国产精品|
18岁日韩内射颜射午夜久久成人|
久久午夜无码鲁丝片|
亚洲精品午夜国产VA久久成人|
久久综合视频网站|
久久久精品国产亚洲成人满18免费网站|
久久亚洲精品中文字幕|
精品国产乱码久久久久久人妻|
久久久噜噜噜久久|
三级片免费观看久久|
久久频这里精品99香蕉久|
午夜精品久久影院蜜桃|
午夜视频久久久久一区|