1154:逆反的01串
description
fans是個acm程式設計迷。有時侯,他表現出很強烈的逆反心理,你往東,他往西,你往南,他偏往北。這一次,不知道又是誰惹著他了,好端端的乙個個01串,到了他的手裡,都變成10串了。請你編個程式來模仿他的行為,將01串(長度≤200),全變成10串吧。
input
0110100100100 1000000010000000000
outrput
1001011011011 0111111101111111111
sample input
0110100100100
1000000010000000000
sample output
1001011011
0110111111101111111111
#include#include#includeusing namespace std;
int main()
{ char a[10000];
int n,i;
while(gets(a)!=null)
{n=strlen(a);
for(i=0;i
1154 回文串劃分
1154 回文串劃分 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 收藏 關注 有乙個字串s,求s最少可以被劃分為多少個回文串。例如 abbaabaa,有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a...
1154 回文串劃分
有乙個字串s,求s最少可以被劃分為多少個回文串。例如 abbaabaa,有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a b a a 8 個回文串 其中第1種劃分方式的劃分數量最少。input 輸入字串s s的長度 5000 output...
1154 回文串劃分(dp)
1154 回文串劃分 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 有乙個字串s,求s最少可以被劃分為多少個回文串。例如 abbaabaa,有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a b a a...