2016.03.12

【Java】丸太が1メートルになるまでまっぷたつにし続けよう！

mokabuu

今回のお題
スクリーンショット 2016-03-12 7.44.03

ゴミコード先輩

package com.mokabuu.ManyBranch;

import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 
 * @author mokao １本丸太があります。これを複数人で切って行きます。 ２つに切ってもうきれなくなったら(長さが１になったら)終わりです。
 *         ただし条件があります。一度に１人が切れるのは１回までで、 複数人で切るためには人数分の丸太が必要です。
 * 
 *         なので例えば丸太が８メートルで人員が３人だったら １回目 8/2 = 4,4 ２回目 4/4 = 2,2 4/4 = 2,2 ３回目
 *         2/2 = 1,1 2/2 = 1,1 2/2 = 1,1 ４回目 2/2 = 1,1
 * 
 *         合計４回　が答えになります。 このとき100メートルの丸太を5人で切ったら合計何回で切れますか？
 * 
 */
public class Main {

	private static final int NUMBER_OF_PEOPLE = 5;
	private static final int BRANCH = 100;

	public static void main(String[] args) {
		int cutCounter = 0;
		int peopleCounter = 1;
		Queue<Integer> queue = new ArrayDeque<Integer>();
		queue.offer(BRANCH);
		while (queue.peek() != null) {
			cutCounter++;
			logHeader(cutCounter);
			for (int i = 0; i < peopleCounter; i++) {
				int branch = queue.poll();
				logBody(branch);
				int choppedBranch = branch / 2;
				if (branch % 2 == 1) {
					if (choppedBranch == 1) {
						queue.offer(choppedBranch + 1);
					} else {
						queue.offer(choppedBranch);
						queue.offer(choppedBranch + 1);
					}
				} else {
					if (choppedBranch > 1) {
						queue.offer(choppedBranch);
						queue.offer(choppedBranch);
					}
				}
				if (check(queue, cutCounter)) {
					break;
				}
			}
			peopleCounter = countPeople(peopleCounter);
		}
	}

	private static boolean check(Queue<Integer> queue, int cutCounter) {
		if (queue.peek() == null) {
			logAns(cutCounter);
			return true;
		}
		return false;
	}
	
	private static int countPeople(int peopleCounter){
		if (peopleCounter >= NUMBER_OF_PEOPLE) {
			peopleCounter = NUMBER_OF_PEOPLE;
		} else {
			peopleCounter++;
		}
		return peopleCounter;
	}

	private static void logHeader(int cutCounter) {
		System.out.println("/*--------------" + cutCounter
				+ "回目--------------*/");
	}

	private static void logBody(int branch) {
		System.out.println(branch);
	}
	
	private static void logAns(int cutCounter) {
		System.out.println("/*--------------\n" + cutCounter
				+ "\n--------------*/");
	}

}

反省点
制限時間が５分〜１０分と短めだったとは言え
メインロジックの部分が流石に汚過ぎたなと反省しました。

ぱっと見メソッド分けをしているように見えつつ
何にも意味が無い分け方をしてしまっているので
スピード勝負で書いても綺麗なコード書けるように精進します。

[adsense]

Xからの読者コメントをお待ちしています。
ブログ更新の励みになります！