HDU 6342.Problem K. Expression in Memories-模拟-巴科斯范式填充 (2018 Multi-University Training Contest 4 1011)

6342.Problem K. Expression in Memories

这个题就是把？变成其他的使得多项式成立并且没有前导零

官方题解:

没意思，好想咸鱼，直接贴一篇别人的博客，写的很好，比我的垃圾好多了。。。

HDU 6342（模拟）

贴一下一个队友的代码:

 //1011-6342-模拟
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<bitset>
 #include<cassert>
 #include<cctype>
 #include<cmath>
 #include<cstdlib>
 #include<ctime>
 #include<deque>
 #include<iomanip>
 #include<list>
 #include<map>
 #include<queue>
 #include<set>
 #include<stack>
 #include<vector>
 using namespace std;
 typedef long long ll;

 const double PI=acos(-1.0);
 const double eps=1e-;
 const ll mod=1e9+;
 const int inf=0x3f3f3f3f;
 const int maxn=1e5+;
 #define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

 int a[maxn];
 char c[maxn];

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--){
         int flag=;
         scanf("%s",c+);
         int n=strlen(c+);
         for(int i=;i<=n;i++){
             if(c[i]>=''&&c[i]<='')
                 a[i]=;
             else if(c[i]=='?')
                 a[i]=;
             else
                 a[i]=;
             if(i!=){
                 if(a[i]==&&a[i-]==){//++
                     flag=;
                     break;
                 }
             }
         }
         if(c[]==''&&a[]==&&n>){//
             if(c[]=='?'){
                 if(n>&&a[]==)
                     c[]='+',a[]=;
                 else
                     flag=;
             }
             else
                 flag=;
         }
         if(a[n]==||a[]==)//1+ +1
             flag=;
         for(int i=;i<=n;i++){
             if(a[i-]==&&c[i]==''&&a[i+]==&&i>&&i<n){
                 if(c[i+]!='?'){//
                     flag=;
                     break;
                 }
                 else if(c[i+]=='?'&&i+>=n){//0?
                     flag=;
                     break;
                 }
             }
             if(a[i-]==&&c[i]==''&&c[i+]=='?'&&i>&&i+<n){
                 if(a[i+]==){//0?0
                     c[i+]='+';
                     a[i+]=;
                 }
                 else{//0?+
                     flag=;
                     break;
                 }
             }
         }
         if(flag)
             printf("IMPOSSIBLE\n");
         else{
             for(int i=;i<=n;i++){
                 if(c[i]=='?')
                     c[i]='';
                 printf("%c",c[i]);
             }
             cout<<endl;
         }
     }
 }

我发现我的模拟题都写得相当垃圾。。。

垃圾滚了。。。