HDU 다중 학교 네 번째 1007 (hdu6620) 그냥 오래된 퍼즐 순서를 반대로

질문의 의미 :

당신이 원래의 모습으로 디지털 퍼즐을 복구 할 수 있는지 여부를 물어, 당신에게 숫자 퍼즐을 제공합니다.

해결 방법 :

자연 퍼즐 수가 홀수 또는 동일한 역방향 다른으로 변형 될 수 있고, 다른 패리티 반전은 서로 전환 될 수 없다.

그래서 통계는 주문을 취소 할 수 있습니다.

사용법 #include <iostream>
 사용  스페이스 성병;
INT 의 main () {
     INT의 t; 
    scanf와 ( " %의 D " , t);
    반면 (t-- ) {
         int로 A [ 20 ];
        INT는 ㎏ 군;
        위한 ( int로 I = 1 ; i가 <= 16 ; I ++ ) { 
            scanf와 ( " 가 % d " , & A [I]);
            경우 (a [I] == 0 ) kg = I; 
        } 
        동안 (kg %의 4) { 
            스왑 (a [kg], A [kg + 1 ]); 
            kg ++ ; 
        } 
        동안 (kg % 16 ) { 
            스왑 (a [kg], A [kg + 4 ]); 
            kg + = 4 ; 
        } 
        INT NXD = 0 ;
        위한 ( int로 I = 1 ; i가 < 15 ; I ++ ) {
             대 ( INT의 J = 나 + 1 , J <= 15 , J ++ ) {
                 경우 (a [J] <A [I]) NXD ++; 
            } 
        } 
        경우 (NXD %의 2 == 0 )의 printf ( " 예 \ n을 " );
        다른 사람 의 printf ( " 없음 \ 해당 없음 " ); 
    } 
    반환  0 ; 
}