Submission #1265682

---

Source Code Expand

//
//  main.c
//  A_CookieExchanges
//
//  Created by user1 on 2017/05/06.
//  Copyright © 2017年 user1. All rights reserved.
//

#include <stdio.h>

#define PERSONS 3
#define LOGNUM 10000

int pocket[PERSONS] = {0};

typedef struct LOG {
    int log_pocket[3];
}Log;

Log logs[LOGNUM];
int logInd = 0;

//過去にこの状態を経験したことがないかをチェックする
int validCheck(){
    int ind_pocket;
    int ind_log;
    int ind_log_pocket;
    int hitCount = 0;
    
    int ret = 1;
    
    for(ind_pocket=0; ind_pocket< PERSONS; ind_pocket++){
        for(ind_log = 0; ind_log < LOGNUM; ind_log++){
            for (ind_log_pocket=0; ind_log_pocket<PERSONS; ind_log_pocket++) {
                if(pocket[ind_pocket] == logs[ind_log].log_pocket[ind_log_pocket]){
                    hitCount++;
                    goto find;
                }
            }
        }
    find:
        //一通りみてカブリがなかったら一度も来ていない状態
        if(hitCount == 0){ ret = 1; break;}
        //二つヒットがあったんなら、その時点で、3つしかない上に和は固定なので一度は来た状態だとわかる。
        else if(hitCount >= 2){ ret = -1; break;}
    }
    
    //登録
    logs[logInd].log_pocket[0] = pocket[0];
    logs[logInd].log_pocket[1] = pocket[1];
    logs[logInd].log_pocket[2] = pocket[2];
    
    return ret;
}

//クッキー交換して次の状態にする
int exchange(){
    int i;
    int next[3]={0};
    
    //奇数がないかチェックする
    for (i=0; i<PERSONS; i++) {
        if(pocket[i]%2 == 1){
            //printf("break! ODD_NUM\n");
            return -1;
        }
    }

    //次の状態を計算
    next[1] += pocket[0]/2;
    next[2] += pocket[0]/2;
    
    next[0] += pocket[1]/2;
    next[2] += pocket[1]/2;
    
    next[0] += pocket[2]/2;
    next[1] += pocket[2]/2;
    
    pocket[0] = next[0];
    pocket[1] = next[1];
    pocket[2] = next[2];
    
    //正常終了
    return 1;
}


void solve(){
    int count=0;
    validCheck();
    while(exchange() == 1){
        if(validCheck() == -1){
            printf("%d\n", -1);
            return;
        }
        count ++;
    
    }
    
    printf("%d\n", count);
}

int main(int argc, const char * argv[]) {
    scanf("%d %d %d", &pocket[0], &pocket[1], &pocket[2]);
    solve();
    return 0;
}

Submission Info

Judge Result