解決する | A | B | C | D | E | F | G | H | 私 | J | K | L | |||
5/12 | 交流 | 交流 | 交流 | 交流 | 交流 | 試します |
- スーパー回文
タイトルの意味:文字列、各サブ文字列が回文では、いくつかの電源を入れ、少なくともあなたに依頼する必要があります。
各ストリングは、パリンドローム配列である場合、最終的な奇数ビットは偶数ビット偶数ビットに等しく、奇数ビットに等しく、
#include <ビット/ STDC ++ H> 使用して 名前空間STDを、 CONST INT N = 1E2 + 5 。 チャーS [N]。 int型 [ 30 ]、bは[ 30 ]。 INT のmain(){ int型のT。 scanf関数(" %のD "、&T)。 一方、(t-- ){ memsetの(0、はsizeof A)。 memset(B、0、はsizeof B)。 scanf関数(" %S " 、S)。 int型のlen =STRLEN(S); 以下のために(INT iが= 0 ; I <LEN; I ++ ){ 場合(I&1)[S [I] - [ A ' ] ++ ; 他の B [S [i]を- ' A ' ] ++ ; } ソート( + 26、より大きな< INT > ()); ソート(B、B + 26、より大きな< INT > ()); INT ANS = LEN - [ 0 ] -b [ 0 ]。 printf(" %dの\ nは")ANS。 } // システム( "休止")。 リターン 0 ; }