這道題是安徽NOI省選題，但是難度并沒有那么難。

這道題是一個字符串的遞歸題，有很多大佬用線段樹來寫的（我也想學線段樹，lowbit當頭一棒）。題意為全部相同則輸出B或A，不同則分成長度相同的兩個子串，并輸出C?？吹竭@個便很容易想到遞歸加二分，但是如何去寫上面的函數呢？我頓時想退縮，然后得出策略：枚舉子串，假如有不同的則遞歸二分輸出C，直到相同輸出A、B。

1.避免出現低級錯誤，eg.string s[],(mid+1,left),,會耽誤很多調試時間

2.熟練運用遞歸的二分

代碼

#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define N 100001 using namespace std; string s;//! bool flag; void work(int left,int right){flag=true;int mid=(left+right)/2;for(int i=left+1;i<=right;i++){if(s[i]!=s[i-1]){flag=false;break;}}if(flag==false){cout<<"C";work(left,mid);work(mid+1,right);//!return;} if(flag==true){if(s[left]=='0') cout<<"A";else if(s[left]=='1') cout<<"B";}return; } int main(){cin>>s;int len=s.length();work(0,len-1);//!return 0; }

?

轉載于:https://www.cnblogs.com/china-mjr/p/11246317.html

總結

以上是生活随笔為你收集整理的P2562kitty猫基因的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。