【Java】あみだくじ_Ver1
今回はあみだくじの最終結果を出力する問題です。
交換するくじが入力されるので、それによって入れ替わったくじの最終結果を出力します。例として、(1,2,3,4,5)と順番に並んでいるあみだくじがあり、2番目と4番目のくじを交換する場合は(2,4)と入力があります。この入力を複数受けてあみだくじの結果を出力します。
import static java.lang.Integer.parseInt;
import static java.lang.System.out;
import java.util.Scanner;
import volume0.BaseExe;
public class DrawingLots extends BaseExe {
public static void main(String[] args) {
new DrawingLots().exeSysIn();
}
@Override
protected void execute(Scanner scan) {
int[] lots = getLots(parseInt(scan.nextLine()));
int crossCount = parseInt(scan.nextLine());
for (int chageCount = 0; chageCount < crossCount; chageCount++) {
changeLot(scan.nextLine().split(","), lots);
}
for (int lot : lots) {
out.println(lot);
}
}
private int[] getLots(int count) {
int[] lots = new int[count];
for (int lotIndex = 0; lotIndex < count; lotIndex++) {
lots[lotIndex] = lotIndex + 1;
}
return lots;
}
private void changeLot(String[] changeNumbers, int[] lots) {
int beforeIndex = parseInt(changeNumbers[0]) - 1;
int afterIndex = parseInt(changeNumbers[1]) - 1;
int tmp = lots[beforeIndex];
lots[beforeIndex] = lots[afterIndex];
lots[afterIndex] = tmp;
}
}
処理の内容は簡単です。最初にあみだくじ番号の配列を作成し、入力の組み合わせに対して入れ替え処理を行っていくだけです。テストドライバは以下になります。
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import volume0.BaseTest;
public class DrawingLotsTest extends BaseTest {
private DrawingLots dl;
@Before
public void setUp() throws Exception {
super.setUp();
dl = new DrawingLots();
}
@After
public void tearDown() throws Exception {
super.tearDown();
}
@Test
public void test() {
dl.exeFileIn("./data/volume0_0011/in.txt");
assertOutList("./data/volume0_0011/out.txt");
}
}
処理を実行するためだけのテストになってますね、、、。本来であればメソッドごとのテストもしなければなりませんが、、、。テストドライバ内で使用している「in.txt」・「out.txt」は以下の内容になっています。
in.txt
5
4
2,4
3,5
1,2
3,4
out.txt
4
1
2
5
3
今回の問題は以下にあります。
アルゴリスムで困った時は、以下の本を参考にしてます。Javaに置き換えるのが少々難解ですが、、、
固有処理の基底クラスは以下の記事に記載していますので、参考にしてください。
テストドライバで継承しているクラスは以下の記事に記載していますので、参考にしてみてください。