有乙個長度為n的01串。現在要找出這個串的最長的01交替子串行（不需要是連續的）。比如, ,和 都是01交替序列，但是 和 不是。
可以對該串的某一段連續的字元進行反轉。即把某一段中的，。
問經過修改之後最大長度的01交替子串行是多少？
#include
#include
#include
#include
using
namespace std;
int n;
string s;
intmain()
分析：保持原序列中最大遞增1的子串行（樣例中3 4 5）不變，移動其他石頭。那麼只需求出最大遞增1的子串行長度，再用總長度減去子串行長度，即為需移動數目。
#include
using
namespace std ;
intmain()
for(
int i =
0; i < n; i++)}
if(num > maxr)
//更新遞增1子串行的長度
num =1;
} cout
("pause");
}
筆試 程式設計題
1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...
騰訊筆試程式設計題
題目需求 對於乙個十進位制的正整數，定義f n 為其各位數字的平方和，如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k，a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k，a,b,k 1,a,b 10 1...
筆試程式設計題（一）
題目原型 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。題目變形 這是做筆試時遇到的描述，解決思路一樣。公司老闆準備發獎金，總共發n元，一次可以發1元，也可以發2元，或者一次性全部發完。求老闆總共有多少種發法。每個台階可以看作一塊木板，讓...