[JAVA] ABC --019 --A & B & C

AtCoder ABC 019 A&B&C AtCoder - 019

J'ai réalisé qu'il serait difficile pour moi de trouver le nom du problème sans le nom du problème, alors remplissons le nom du problème à partir de maintenant.

** 17 mai 2019: code fixe A et B **

A --Takahashi-kun et âge

--Code corrigé car vous avez indiqué dans le commentaire que le tri peut être traité avec le flux

• Pouvez-vous trier en même temps? .. .. Il y a trop de choses que je peux faire et je ne peux pas suivre ma compréhension.

• Comme il s'agit de la valeur médiane, triez-la au milieu

	private void solveA() {
		int[] wk = IntStream.range(0, 3).map(i -> nextInt()).sorted().toArray();

		out.println(wk[1]);
	}

old

private void solveA() {

	int[] wk = IntStream.range(0, 3).map(i -> nextInt()).toArray();

	Arrays.sort(wk);

	out.println(wk[1]);
}

B --Takahashi-kun et compression de chaînes de caractères

• ** PostScript 2019/05/19 **: Il y a un code de @swordone dans la colonne des commentaires. C'est plus simple.

• Ajouter en comptant le nombre de chaînes de caractères identiques consécutives --Cnt vaut 0 après avoir quitté la boucle = Le dernier caractère est différent du dernier caractère -1, donc comptez --Cnt n'est pas 0 après avoir quitté la boucle = ++ car le dernier est le même caractère

	private void solveB() {
		char[] wk = next().toCharArray();
		StringBuilder builder = new StringBuilder();
		int cnt = 0;
		for (int i = 0; i < wk.length - 1; i++) {
			if (cnt == 0) {
				builder.append(wk[i]);
				cnt++;
			}
			if (wk[i] != wk[i + 1]) {
				builder.append(cnt);
				cnt = 0;
			} else {
				cnt++;
			}
		}
		if (cnt != 0) {
			builder.append(cnt);
		} else {
			builder.append(wk[wk.length - 1]);
			builder.append(1);
		}

		out.println(builder.toString());

	}

C --Takahashi-kun et Magic Box: Utilisez ensemble et liste

• Le même entier $ que vous mettiez $ x ou 2x
• Les valeurs $ x, 2x, 4x, 8x ... $ sont comptées comme 1. --Si vous mettez la même valeur dans l'ensemble et dans la liste, effectuez une boucle en fonction de la liste et supprimez la valeur de l'ensemble.

	private void solveC() {
		Set<Long> wk = new HashSet<Long>();
		List<Long> base = new ArrayList<Long>();
		int n = nextInt();
		for (int i = 0; i < n; i++) {
			long val = nextLong();
			wk.add(val);
			base.add(val);
		}

		Collections.sort(base);
		long max = base.get(base.size() - 1);
		long res = 0;
		for (Long longVal : base) {
			if (wk.contains(longVal)) {
				wk.remove(longVal);
				res += recursiveC(wk, max, longVal);
			}
			if (wk.size() == 0) {
				break;
			}
		}

		out.println(res);
	}

	private int recursiveC(Set<Long> wk, long max, long current) {
		if (current > max || wk.size() == 0) {
			return 1;
		}

		current <<= 1;
		wk.remove(current);
		return recursiveC(wk, max, current);
	}

C --Takahashi-kun et Magic Box: utilisez uniquement l'ensemble

――Après AC dans une boucle, c'est devenu "Est-ce que c'est juste compter un nombre impair à la fin?", J'ai donc essayé AC -Le nombre qui double 1 $ devient 1 à la fin s'il est divisé par 2. $

• $ Si vous doublez un nombre impair, ce sera toujours un $ pair

	private void solveC2() {
		Set<Integer> wk = new HashSet<Integer>();
		int n = nextInt();
		for (int i = 0; i < n; i++) {
			int val = nextInt();
			while ((val & 1) != 1) {
				val /= 2;
			}
			wk.add(val);
		}

		out.println(wk.size());
	}