hdu 1296(多项式模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1296

不知为什么今天人品特别好。。。1Y....不过又去搜了一下别人的代码。。。orz。。。我的渣代码啊。。。还是贴一下吧。。。

View Code

  1 #define _CRT_SECURE_NO_WARNINGS
  2 #include<iostream>
  3 #include<cstring>
  4 #include<cstring>
  5 #include<cstdio>
  6 #include<cmath>
  7 using namespace std;
  8 const int MAXN=1000+10;
  9 
 10 
 11 int main(){
 12     char str[MAXN];
 13     int x;
 14     while(~scanf("%d",&x)){
 15         scanf("%s",str);
 16         int len=strlen(str);
 17         int sum=0;
 18         for(int i=0;i<len;i++){
 19             int y1=0,y2=0,j,k;
 20             if(str[i]=='-'){
 21                 y1=0;
 22                 if(str[i+1]!='X'){
 23                     for(j=i+1;j<len;j++){
 24                         if(str[j]!='X'&&str[j]!='+'&&str[j]!='-')y1=y1*10+str[j]-'0';
 25                         else break;
 26                     }
 27                     if(j==len)sum-=y1,i=j;
 28                     else if(str[j]=='+'||str[j]=='-'){
 29                         sum-=y1;
 30                         i=j-1;
 31                     }
 32                     else if(str[j]=='X'){
 33                         y2=0;
 34                         if(j+1<len&&str[j+1]=='^'){
 35                             for(k=j+2;k<len;k++){
 36                                 if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
 37                                 else break;
 38                             }
 39                             sum-=y1*(int)pow(x,y2);
 40                             i=k-1;
 41                         }else {
 42                             sum-=y1*x;
 43                             i=j;
 44                         }
 45                     }
 46                 }else if(str[i+1]=='X'){
 47                     y2=0;
 48                     j=i+1;
 49                     if(j+1<len&&str[j+1]=='^'){
 50                         for(k=j+2;k<len;k++){
 51                             if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
 52                             else break;
 53                         }
 54                         sum-=(int)pow(x,y2);
 55                         i=k-1;
 56                     }else {
 57                         sum-=x;
 58                         i=j;
 59                     }
 60                 }
 61             }else if(str[i]=='+'){
 62                 y1=0;
 63                 if(str[i+1]!='X'){
 64                     for(j=i+1;j<len;j++){
 65                         if(str[j]!='X'&&str[j]!='+'&&str[j]!='-')y1=y1*10+str[j]-'0';
 66                         else break;
 67                     }
 68                     if(j==len)sum+=y1,i=j;
 69                     else if(str[j]=='+'||str[j]=='-'){
 70                         sum+=y1;
 71                         i=j-1;
 72                     }
 73                     else if(str[j]=='X'){
 74                         y2=0;
 75                         if(j+1<len&&str[j+1]=='^'){
 76                             for(k=j+2;k<len;k++){
 77                                 if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
 78                                 else break;
 79                             }
 80                             sum+=y1*(int)pow(x,y2);
 81                             i=k-1;
 82                         }else {
 83                             sum+=y1*x;
 84                             i=j;
 85                         }
 86                     }
 87                 }else if(str[i+1]=='X'){
 88                     y2=0;
 89                     j=i+1;
 90                     if(j+1<len&&str[j+1]=='^'){
 91                         for(k=j+2;k<len;k++){
 92                             if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
 93                             else break;
 94                         }
 95                         sum+=(int)pow(x,y2);
 96                         i=k-1;
 97                     }else {
 98                         sum+=x;
 99                         i=j;
100                     }
101                 }
102             }else {
103                 y1=0;
104                 if(str[i]!='X'){
105                     for(j=i;j<len;j++){
106                         if(str[j]!='X'&&str[j]!='+'&&str[j]!='-')y1=y1*10+str[j]-'0';
107                         else break;
108                     }
109                     if(j==len)sum+=y1,i=j;
110                     else if(str[j]=='+'||str[j]=='-'){
111                         sum+=y1;
112                         i=j-1;
113                     }
114                     else if(str[j]=='X'){
115                         y2=0;
116                         if(j+1<len&&str[j+1]=='^'){
117                             for(k=j+2;k<len;k++){
118                                 if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
119                                 else break;
120                             }
121                             sum+=y1*(int)pow(x,y2);
122                             i=k-1;
123                         }else {
124                             sum+=y1*x;
125                             i=j;
126                         }
127                     }
128                 }else if(str[i]=='X'){
129                     y2=0;
130                     j=i;
131                     if(j+1<len&&str[j+1]=='^'){
132                         for(k=j+2;k<len;k++){
133                             if(str[k]!='+'&&str[k]!='-')y2=y2*10+str[k]-'0';
134                             else break;
135                         }
136                         sum+=(int)pow(x,y2);
137                         i=k-1;
138                     }else {
139                         sum+=x;
140                         i=j;
141                     }
142                 }
143             }
144         }
145         printf("%d\n",sum);
146     }
147     return 0;
148 }