#includechars[1000005],tp[1000005];intl;intpd(){intzuo,you,num,i;num=0;zuo=0;you=" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

hdu 4915 Parenthese sequence 多校第五場

系統 1934 0

推斷一個序列是否是有效是簡單的。

可是推斷序列是不是有多個解會出問題。

那么從i=0 ~l

假設讀到問號,推斷該問號成為(能否有效,該問號為)是否有效。

假設都有效,則必有多個解。

假設都無效,則無解。

假設一個有效,則把問號改成有效的括號。

代碼實現例如以下

      #include<stdio.h>
#include<string.h>
char s[1000005],tp[1000005];
int l;
int pd()
{
    int zuo,you,num,i;
    num=0;
    zuo=0;
    you=0;
    for(i=0;i<l;i++)
    {
       num++;
       if(num==1)
       {
        if(tp[i]=='?')
          tp[i]='(';

       }
                
                if(tp[i]=='(') zuo++;
                if(tp[i]==')') you++;
                if(you>num/2) 
                {
                    return 0;
                }
                if(num%2==0)
                {
                    if(you==num/2) 
                    {
                        zuo=0;
                        you=0;
                        num=0;
                    }
                }
        
    }
    if(zuo>num/2) return 0;
    num=0; 
    zuo=0;
    you=0;
            for(i=l-1;i>=0;i--)
            {
                num++;
                if(num==1)
                {
                    if(tp[i]=='?')
                    tp[i]=')';
                }
                if(tp[i]=='(') zuo++;
                if(tp[i]==')') you++;
                if(zuo>num/2) 
                {
                    return 0;
                }
                if(num%2==0)
                {
                    if(zuo==num/2) 
                    {
                        zuo=0;
                        you=0;
                        num=0;
                    }
                }
                
            }
            if(you>num/2) return 0;
            return 1;
    
}
int main()
{
   int zuo,you,x,y,i;
   while(scanf("%s",s)!=EOF)
   {
       l=strlen(s);
       if(l%2==1)
       {
           printf("None\n");
           continue;
    }
    
    else
    {
     strcpy(tp,s);
  x=pd();
  if(x==0)
  {
   printf("None\n");
   continue;
  }
        for(i=0;i<l;i++)
        {
          if(s[i]=='?')
          {
              strcpy(tp,s);
              tp[i]=')';
              x=pd();
              strcpy(tp,s);
              tp[i]='(';
              y=pd();
              if(x+y==2) 
              {printf("Many\n");
              break;
              }
              if(x+y==0)
              {
                  printf("None\n");
                  break;
              }
              if(x==1)
              s[i]=')';
              else 
              s[i]='(';             
            }    
            
        } 
        if(i==l)
            {
                printf("Unique\n");
                
            }
    } 
   }
   return 0;    
}

 

    


?

hdu 4915 Parenthese sequence 多校第五場


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 午夜性爽视频男人的天堂在线 | 爱爱小视频免费体验区在线观看 | 国产成人在线网站 | julia中文字幕久久亚洲 | 国产精品久久久99 | 日韩欧美精品综合一区二区三区 | 日本精品免费 | 深夜福利视频网站 | 九九视频免费精品视频免费 | 99这里有精品视频 | 国产精品国产三级国快看 | 四虎成人免费网站在线 | 国产成人免费视频精品一区二区 | 日产精品久久久一区二区 | 亚洲精品视频久久 | 亚洲国产成人最新精品资源 | 国产在线综合网 | 欧美一级毛片免费大全 | 精品哟哟国产在线观看 | 国产精品一区二区不卡 | 中文字幕日本在线观看 | 亚洲不卡免费视频 | 99国产在线 | 色婷婷亚洲综合 | 国产尤物视频在线 | 免费一级成人毛片 | 国内精品伊人久久大香线焦 | 亚洲欧美视屏 | 中文字幕亚洲精品久久 | 亚洲精品欧美精品中文字幕 | 亚洲精品一区二区久久这里 | 国产一区二区成人 | 欧美日韩国产成人综合在线 | 日日爽日日操 | 四虎影视永久在线精品免费 | 亚洲精品高清在线一区二区三区 | 99国产精品高清一区二区二区 | 国产a一级毛片午夜剧场14 | 亚洲精品国产成人99久久 | 久久久久久久久国产 | 色视频在线看 |