AtCoder ABC 029 A&B&C AtCoder - 029

Ich mache nur Typical DP Contest und Go lang und habe es überhaupt nicht angefasst Ich frage mich, ob ich mich auf die C- und D-Probleme konzentrieren werde, die nicht mehr gelöst wurden.

Ein Problem

	private void solveA() {
		String s = next();

		out.println(s + "s");
	}

B Problem

	private void solveB() {
		int res = 0;
		for (int i = 0; i < 12; i++) {
			String s = next();
			int cnt = s.indexOf("r");
			if (cnt >= 0) {
				res++;
			}
		}
		out.println(res);
	}

C Problem

――Ich habe die alternative Lösung umgeschrieben, weil sie eine Verschwendung von Speicher war und sich langsam anfühlte, aber sie hat sich nicht geändert. .. ..

Der Punkt ist die Reihenfolge von s +" a ". .. .. .. Nicht so viel.

	private void solveC() {
		int numN = nextInt();
		saikiC(numN, "");
	}

	private void saikiC(int n, String s) {
		if (n == 0) {
			out.println(s);
			return;
		}

		for (int i = 0; i < 3; i++) {
			switch (i) {
			case 0:
				saikiC(n - 1, s + "a");
				break;
			case 1:
				saikiC(n - 1, s + "b");
				break;
			case 2:
				saikiC(n - 1, s + "c");
				break;
			default:
				break;
			}
		}

	}

Problem C: Eine andere Lösung

	private void solveC2() {
		int numN = nextInt();

		Set<String> wk = new TreeSet<String>();
		printC2(numN, 1, 1, "", wk);
		printC2(numN, 1, 2, "", wk);
		printC2(numN, 1, 3, "", wk);
		for (String string : wk) {
			out.println(string);
		}
	}

	private void printC2(int n, int current, int index, String s, Set<String> wk) {
		if (current > n) {
			wk.add(s);
			return;
		}
		String tmp = s;
		switch (index) {
		case 1:
			tmp = tmp + "a";
			break;
		case 2:
			tmp = tmp + "b";
			break;
		case 3:
			tmp = tmp + "c";
			break;

		default:
			break;
		}
		printC2(n, current + 1, 1, tmp, wk);
		printC2(n, current + 1, 2, tmp, wk);
		printC2(n, current + 1, 3, tmp, wk);

	}

[JAVA] ABC - 029 - A & B & C.

Ein Problem

B Problem

C Problem

Problem C: Eine andere Lösung