1154 逆反的01串

2021-08-08 04:20:38 字數 724 閱讀 8883

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...