0 1字串問題

程式設計找出符合下列條件的字串：①字串中僅包含0和1兩個字元；②字串的長度為n；③字串中不含有三個連續的相同子串。

輸入檔案僅包含乙個整數n（0＜n≤35），表示字串的長度。

輸出檔案僅包含乙個整數，表示符合上述條件的字串的總數。

2

#include#include#includeusing namespace std;

int res[40],cnt,n;
int check(int k)
}if(flag) return 0;
}return 1;
}void dfs(int step)
res[step]=0;
if(check(step)) dfs(step+1);
res[step]=1;
if(check(step)) dfs(step+1);
}int main()
return 0;
}

藍橋 01字串

include defint max 5 int f max int main if i j f j 1 for k 1 k 5 k printf d n a k for i 1 i 5 i include int a 32 int min 1 int b 34 int main for i 0 i...

最長01字串

題目描述 已知乙個長度為n的字串，只由0和1組成，求乙個最長的子串，要求該子串出0和1出現的次數相等。要求演算法時間複雜度盡可能的低。比如 1000010111000001，加粗的部分有4個0 4個1 思路 1 最簡單的想法就是遍歷所有的子串，之後判斷該子串是否滿足條件 n 2子串，每個子串掃一遍判...

01 字串反轉

result s 1 li b c f 4,5,6 a list reversed li print a 輸出 6,5,4,f c b result reduce lambda x,y y x,s 不認識，先記著 def func s 此處使用遞迴，不斷把第乙個字元，通過拼接的方式加到分片字串後面，...