解題大意： 給你一個(gè)串，串中有H跟T兩種字符，然后切任意刀，使得能把H跟T各自分為原來(lái)的一半。 解題思路： 把串想象成一個(gè)環(huán)，只要滿足H跟T都為偶數(shù)個(gè)，那么就可以做一條過(guò)圓心的直線把H跟T平分掉，過(guò)直線，只要考慮平分H或者T中的一個(gè)就可以了，因?yàn)橹本€本來(lái)就把環(huán)平分，而此時(shí)平分了H或者T，那么剩下的那個(gè)也是平分掉的。 代碼： #include using namespace std; int main(void) {int len;while(scanf("%d", &len), len){char str[100005];int sumh = 0, sumt = 0;scanf("%s", str);for(int i = 0; i < len; i++){if(str[i] == 'H')sumh++;elsesumt++;}if(sumh % 2 == 1 || sumt % 2 == 1){printf("-1\n");continue;}int index = len / 2;int subh = 0, subt = 0;for(int i = 0; i < index; i++){if(str[i] == 'H')subh++;elsesubt++;}if(subh == sumh / 2 && subt == sumt / 2){printf("1\n%d\n", index);continue;}int front = 0, index1 = 0, index2 = 0;for(int i = index; i < len - 1; i++){if(str[i] == 'H')subh++;elsesubt++;if(str[front] == 'H')subh--;elsesubt--;front++;if(subh == sumh / 2 && subt == sumt / 2){index1 = front;index2 = i + 1;break;}}printf("2\n%d %d\n", index1, index2);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/cchun/archive/2012/02/10/2520214.html

總結(jié)

以上是生活随笔為你收集整理的HDU3363_贪心的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。