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

            搜索

            最新隨筆

            最新評論

            評論排行榜

            国产韩国精品一区二区三区久久| 久久久久女人精品毛片| 国产ww久久久久久久久久| 91久久精品国产91性色也| 色天使久久综合网天天| 久久久久亚洲av无码专区喷水| 亚洲天堂久久精品| 久久婷婷是五月综合色狠狠| 久久精品中文闷骚内射| 久久久WWW成人| 久久久久亚洲精品天堂| 久久青青草原精品国产不卡| 久久精品无码专区免费青青 | 久久久久久a亚洲欧洲aⅴ| 久久久久人妻一区精品| 色婷婷综合久久久久中文一区二区| 久久国产精品久久精品国产| 色综合久久88色综合天天 | 久久99国产亚洲高清观看首页| 色播久久人人爽人人爽人人片AV| 久久福利青草精品资源站| 久久免费视频1| 国产激情久久久久影院| 国产精品免费福利久久| 久久午夜无码鲁丝片秋霞| 国产精品欧美久久久久天天影视| 色欲久久久天天天综合网精品| 女同久久| 久久国产视屏| 久久天天躁狠狠躁夜夜2020老熟妇| 精品久久无码中文字幕| 亚洲精品无码久久久久| 免费久久人人爽人人爽av| 色妞色综合久久夜夜| 久久中文字幕人妻丝袜| 97精品依人久久久大香线蕉97| 国产精品成人久久久| 伊人久久大香线蕉综合热线| 一本久久a久久精品综合香蕉| 亚洲精品无码久久毛片| 亚洲欧美日韩精品久久亚洲区|