e-olymp 8283. Музыка

13/09/2020 by Евгений Радчин

Задача

Малыши и малышки очень любили музыку, а Гусля был замечательный музыкант. У него были разные музыкальные инструменты, и он часто играл на них. Их было много, поэтому он развесил их на стенах своей комнаты. Инструмент, расположенный справа от входной двери имел номер $1$, дальше они нумеровались по кругу, а последний инструмент с номером $n$ висел слева от этой двери.

Малыши часто просили его научить играть на каком-нибудь инструменте. Гусля не отказывал, но сначала предлагал взять инструмент с первым номером, а если ученику хотелось играть на другом, то он выбирал шестой следующий по кругу и так далее. Напишите программу, которая определяла номер попытки, с которой ученик мог получить желаемый инструмент с номером $k$.

Например, если количество инструментов $n = 11$, то последовательность будет следующей: $(1) 2 3 4 5 6 (7) 8 9 10 11 1 (2) 3 4 5 6 7 (8) 9 10 11 1 2 (3) 4 5$ …, то есть при $k = 3$ инструмент с номером $3$ можно было бы получить с пятой попытки.

Входные данные

Два натуральных числа $n$ и $k$ $(1 \leqslant k \leqslant n \leqslant 100)$.

Выходные данные

Вывести номер попытки, в который «выпадал» инструмент с номером $k$. Если это никогда не происходило, следует вывести $0$.

Тесты

№	Входные данные	Выходные данные
1	11 3	5
2	6 2	0
3	13 13	3
4	9 8	0
5	5 5	5

Код

import java.util.Scanner;

class Main {
	public static void main (String[] args) {
		int counter = 1;
		Scanner in = new Scanner(System.in);
		int quantity = in.nextInt();
		int instrument = in.nextInt();
		if ((quantity == 6 && instrument != 1) || (quantity == instrument && quantity % 2 == 0)) {
			System.out.print(0);
		} else if (quantity == instrument) {
			for (int num = 1; num % quantity != 0; num += 6) {
				if (num != 1 && num % quantity == 1){
					System.out.print(0);
					System.exit(0);
				} else {
					counter++;
				}
			}
			System.out.print(counter);
		} else {
			for (int num = 1; num % quantity != instrument; num += 6) {
				if (num != 1 && num % quantity == 1) {
					System.out.print(0);
					System.exit(0);
				} else {
					counter++;
				}
			}
			System.out.print(counter);
		}
	}
}

import java.util.Scanner;

class Main {

public static void main (String[] args) {

int counter = 1;

Scanner in = new Scanner(System.in);

int quantity = in.nextInt();

int instrument = in.nextInt();

if ((quantity == 6 && instrument != 1) || (quantity == instrument && quantity % 2 == 0)) {

System.out.print(0);

} else if (quantity == instrument) {

for (int num = 1; num % quantity != 0; num += 6) {

if (num != 1 && num % quantity == 1){

System.out.print(0);

System.exit(0);

} else {

counter++;

}

System.out.print(counter);

} else {

for (int num = 1; num % quantity != instrument; num += 6) {

if (num != 1 && num % quantity == 1) {

System.out.print(0);

System.exit(0);

} else {

counter++;

}

System.out.print(counter);

}

Решение

Для решения задачи нам необходимо рассмотреть ряд натуральных чисел, начиная с единицы и прибавляя каждый раз $6$. С помощью операции деления с остатком мы можем реализовать алгоритм нахождения номера музыкального инструмента. Однако логика решения изменяется в зависимости от введенных пользователем данных. Имеется два случая:

Если пользователь вводит разные числа.
Если пользователь вводит одинаковые числа.

В первом случае мы рассматриваем две ситуации:
1) если пользователь вводит количество инструментов $6$, то единственным решением будет инструмент под номером $1$, так как Гусля выбирает инструменты через $6$ штук по кругу;
2) если количество инструментов не равно $6$ то мы реализовываем алгоритм нахождения номера путем деления с остатком, а именно: если текущее число при делении на количество инструментов не дает в остатке искомый номер, мы прибавляем $1$ к числу попыток, а число увеличиваем на $6$, в противном случае мы нашли число попыток.
Еще здесь, так же, как и во втором случае, есть подводный камень: если мы уже сделали какое-то количество попыток и текущее число при делении на количество инструментов дает в остатке $1$, мы никогда не попадем на нужный нам номер инструмента.

Во втором случае мы также рассматриваем две ситуации:
1) если количество инструментов делится нацело на $2$, то нам никогда не выпадет нужный инструмент;
2) если текущее число при делении на количество инструментов не дает в остатке $0$, мы прибавляем $1$ к числу попыток, а число увеличиваем на $6$, в противном случае ответ найден.
Также не забываем про подводный камень, указанный выше.

Ссылки

Условие задачи на e-olymp
Код программы на ideone.com
Засчитанное решение на e-olymp

e-olymp 1206. f91

09/09/2020 by Владислав Гринькив

Задача

МакКарти — известный теоретик компьютерных наук. В одной из своих работ он определил рекурсивную функцию $f_{91}$, которая определена для всякого натурального числа $n$ следующим образом:

Если $n\leqslant100$, то $f_{91}\left(n\right) = f_{91}\left(f_{91}\left(n+11\right)\right)$;

Если $n\geqslant101$, то $f_{91}\left(n\right) = n-10$.

Входные данные

Натуральное число $n$, не большее $1000000$.

Выходные данные

Значение $f_{91}\left(n\right)$.

Тесты

№	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	5	91
2	27	91
3	91	91
4	100	91
5	102	92
6	180	170

Код

class Main{
	public static long func(long n){
		if(n <= 100){
			return 91;
		}
		else {
			return n - 10;
		}
	}
	public static void main (String[] args){
		java.util.Scanner in = new java.util.Scanner(System.in);
		long num = in.nextInt();
		System.out.println(func(num));
	}
}

class Main{

public static long func(long n){

if(n <= 100){

return 91;

}

else {

return n - 10;

}

public static void main (String[] args){

java.util.Scanner in = new java.util.Scanner(System.in);

long num = in.nextInt();

System.out.println(func(num));

}

Решение

Для решения задачи создадим функцию $f_{91}\left(n\right)$ которая в зависимости от значения $n$ будет выдавать нам разные значение, а имеено:
если $n\leqslant100$, то $f_{91}\left(n\right) = f_{91}\left(f_{91}\left(n+11\right)\right)$;
если $n\geqslant101$, то $f_{91}\left(n\right) = n-10$.
Так же, мы можем проследить законномерность того, что если $n\leqslant100$ функция $f_{91}\left(n\right)$ будет выдавть $91$, заметив это можно будет заменить сложную, но при этом красивую рекурсивную функцию на более простое и практичное решение и получить следущие соотношение:
$f_{91}\left(n\right) = \begin{cases} 91, & n\leqslant100;\\\ n-10, & n\geqslant101; \end{cases}$

Ссылки

Условие задачи на e-olymp
Код на Ideone
Засчитанное решение на e-olymp

e-olymp 143. Точка и треугольник

27/12/2018 by Александра Филистович

Точка и треугольник

Принадлежит ли точка [latex]O[/latex] треугольнику [latex]ABC[/latex]?

Входные данные

Содержит координаты точек [latex]O, A, B, C[/latex]. Числовые значения не превышают по модулю 100.

Выходные данные

Вывести 1, если точка [latex]O[/latex] принадлежит треугольнику [latex]ABC[/latex] и 0 в противоположном случае.

№	Входные данные	Выходные данные
1	2 6 -9 3 8 1 5 11	1
2	-13 10 -12 5 99 80 17 13	0
3	98 -50 -87 7 5 3 23 17	0
4	5 15 7 12 5 3 2 54	1
5	2 2 3 1 1 3 9 11	1

Код программы

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scan = new Scanner(System.in);
		double x0 = scan.nextDouble();
		double y0 = scan.nextDouble();
		double x1 = scan.nextDouble();
		double y1 = scan.nextDouble();
		double x2 = scan.nextDouble();
		double y2 = scan.nextDouble();
		double x3 = scan.nextDouble();
		double y3 = scan.nextDouble();
		double z1,z2,z3;
		z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);
		z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);
		z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);
		if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) System.out.println("1");
		else System.out.println("0");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner scan = new Scanner(System.in);

double x0 = scan.nextDouble();

double y0 = scan.nextDouble();

double x1 = scan.nextDouble();

double y1 = scan.nextDouble();

double x2 = scan.nextDouble();

double y2 = scan.nextDouble();

double x3 = scan.nextDouble();

double y3 = scan.nextDouble();

double z1,z2,z3;

z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);

z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);

z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);

if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) System.out.println("1");

else System.out.println("0");

}

Решение

Для того, чтобы точка [latex]M[/latex] принадлежала треугольнику, заданному точками [latex]D([/latex]$x_{1}$,$y_{1}$[latex]), [/latex] [latex]E([/latex]$x_{2}$,$y_{2}$[latex]), [/latex][latex]F([/latex]$x_{3}$,$y_{3}$[latex]), [/latex] необходимо, чтобы псевдоскалярное (косое) произведение соответствующих векторов было больше либо равно нулю или же меньше либо равно нуля. Пользуясь формулой для косого произведения, запишем произведения векторов.
[$\overline{DE}$,$\overline{MD}$]=($x_{1}$-$x_{0}$) $\cdot$ ($y_{2}$-$y_{1}$)-($x_{2}$-$x_{1}$) $\cdot$ ($y_{1}$-$y_{0}$)
[$\overline{EF}$,$\overline{ME}$]=($x_{2}$-$x_{0}$) $\cdot$ ($y_{3}$-$y_{2}$)-($x_{3}$-$x_{2}$) $\cdot$ ($y_{2}$-$y_{0}$)
[$\overline{FD}$,$\overline{MF}$]=($x_{3}$-$x_{0}$) $\cdot$ ($y_{1}$-$y_{3}$)-($x_{1}$-$x_{3}$) $\cdot$ ($y_{3}$-$y_{0}$)
Если [$\overline{DE}$,$\overline{MD}$], [$\overline{EF}$,$\overline{ME}$] и [$\overline{FD}$,$\overline{MF}$] больше либо равно нулю или же меньше либо равно нуля, то точка принадлежит треугольнику.

Ссылки

Ссылка на Ideone
Ссылка на e-olymp

e-olymp 1610. Зайцы в клетках

26/12/2018 by Кирилл Бондаренко

Зайцы в клетках

Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом:

Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика.

В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть имеется клеток и зайцев, которых рассадили по этим клеткам. Вам требуется расcчитать максимальное количество зайцев, которое гарантированно окажется в одной клетке.

Входные данные

В одной строке заданы два натуральных числа $n$ и $m$ $(1 ≤ n, m ≤ 10^{9})$.

Выходные данные

Максимальное количество зайцев, которое гарантированно окажется в одной клетке.

Тесты

ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
3 50	17
5 5	1
1070 589	1
20 150	8

Код программы

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n, m;
		double k;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		m = in.nextInt();
		k = m / n;
		if (k >= 1){
			int k1 = (m + n - 1) / n;
			System.out.print(k1);
		}
		else System.out.print(1);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

int n, m;

double k;

Scanner in = new Scanner(System.in);

n = in.nextInt();

m = in.nextInt();

k = m / n;

if (k >= 1){

int k1 = (m + n - 1) / n;

System.out.print(k1);

}

else System.out.print(1);

}

Решение задачи

Пусть $n$ — количество клеток, и $m$ — количество зайцев.
Найдем отношение $\frac{m}{n}$. Если это отношение больше либо равно единице то $m\geq n$ и мы имеем ответ. $\frac{m+n-1}{n}$ — это формула выводит ответ в целом виде, если он целый, и округляет в большую сторону, если он дробный. Иначе $m\leq n$ и максимальное гарантированное количество зайцев в одной клетке равно единице. Это следует из условия задачи.

Условие задачи на e-olimp
Код решения на ideon

e-olymp 2999. Функция — 10

20/11/2018 by Валерия Ларикова

Задача

Дана функция, аргументы которой – неотрицательные целые числа [latex]m[/latex] и [latex]n[/latex] [latex](m \leqslant n):[/latex]

$$f(m,n)=\begin{cases} 1, \text{ npu } m=0 \\\\ f(m-1,n-1)+f(m,n-1), \text{ npu } 0<m<n \\\\ 1, \text{ npu } m=n \end{cases}$$

Вычислить значение функции.

Входные данные

Два целых неотрицательных числа [latex]n[/latex] и [latex]m[/latex] [latex](0 \leqslant n, m \leqslant 20).[/latex]

Выходные данные

Выведите искомое значение заданной функции [latex]f(m, n).[/latex]

Тесты

#	Входные данные	Выходные данные
1	4 2	6
2	7 7	1
3	12 0	1
4	15 5	3003
5	10 6	210

Код программы

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n, m, d;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		m = in.nextInt();
		d = func(m, n); 
		System.out.print(d);
	}
	public static int func (int m, int n){
		if (m == 0 || m == n) return 1;
		else return func(m - 1, n - 1) + func(m, n - 1);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

int n, m, d;

Scanner in = new Scanner(System.in);

n = in.nextInt();

m = in.nextInt();

d = func(m, n);

System.out.print(d);

}

public static int func (int m, int n){

if (m == 0 || m == n) return 1;

else return func(m - 1, n - 1) + func(m, n - 1);

}

Решение задачи

Для того, чтобы решить задачу, нам необходимо составить алгоритм, который будет вычислять значение заданной функции в зависимости от значения её аргументов. Для этого создадим специальную функцию func(). Строки 16 — 19 кода составляют тело функции. Программа выбирает, какую операцию ей нужно выполнить, в зависимости от определенного условия:

Если [latex]m = 0[/latex] или [latex]m = n[/latex], то программа возвращает единицу.
Если [latex]m < n[/latex], то программа вычисляет значение функции по формуле [latex]f(m-1,n-1)+f(m,n-1)[/latex]

Затем в главной функции вызываем нашу вспомогательную функцию func() с помощью новой переменной [latex]d[/latex] и выводим результат.

Ссылки

Ссылка на e-olymp

Ссылка на ideone

Mif 1

06/07/2017 by Болдин Валерий

Постановка задачи

Даны действительные числа [latex]x, y[/latex]. Получить [latex]max(x,y)[/latex].

Входные данные:

Два действительных числа — [latex]x[/latex] и [latex]y[/latex].

Выходные данные:

Число, являющееся максимумом из двух чисел — [latex]maxOfTwo[/latex]

Тесты

№	Входные данные	Выходные данные
1	3 4	4
2	-3 -5	-3
3	0 12	12

Решение:

class SecondLab
{
	public static void main (String[] args)
	{
		double x, y, maxOfTwo;
		Scanner input = new Scanner(System.in);
		x = input.nextDouble();
		y = input.nextDouble();
		if(x>y){
			maxOfTwo = x;
		}else{
			maxOfTwo = y;
		}
		System.out.println(maxOfTwo);
	}
}

class SecondLab

{

public static void main (String[] args)

{

double x, y, maxOfTwo;

Scanner input = new Scanner(System.in);

x = input.nextDouble();

y = input.nextDouble();

if(x>y){

maxOfTwo = x;

}else{

maxOfTwo = y;

}

System.out.println(maxOfTwo);

}

Альтернативное решение:

class SecondLab
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double x, y, maxOfTwo;
		Scanner input = new Scanner(System.in);
		x = input.nextDouble();
		y = input.nextDouble();
		maxOfTwo = x>y? x : y;
		System.out.println(maxOfTwo);
	}
}

class SecondLab

{

public static void main (String[] args) throws java.lang.Exception

{

double x, y, maxOfTwo;

Scanner input = new Scanner(System.in);

x = input.nextDouble();

y = input.nextDouble();

maxOfTwo = x>y? x : y;

System.out.println(maxOfTwo);

}

Описание решения:

Объявляем три переменные типа int — x, y, maxOfTwo . Вводим с клавиатуры значения для x и y . После чего с помощью условного оператора if-else проверяем x>y . Если истинно, присваиваем переменной maxOfTwo значение переменной x , а иначе MaxOfTwo = y . Выводим значение MaxOfTwo с помощью функции System.out.println() .

Описание альтернативного решения:

Объявляем три переменные типа int — x, y, maxOfTwo . Вводим с клавиатуры значения для x и y . Используя тернарный оператор ?: проверяем истинность выражения x>y и присваиваем результат операции переменной maxOfTwo . Выводим значение MaxOfTwo с помощью функции System.out.println() .

e-olymp 108. Среднее число

29/06/2017 by Шостак Дмитрий

Задача

Дано три различных числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex]. Вывести среднее из них.

Условие задачи на e-olymp.

Входные данные

Числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex] — целые и по модулю не превышают 1000.

Выходные данные

Единственное число — ответ на задачу.

Тесты

№	a	b	c	Результат
1	5	7	9	7
2	7	5	9	7
3	9	7	5	7
4	7	9	5	7
5	5	9	7	7
6	9	5	7	7

Решение

class SecondLab
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int a, b, c, average;
		Scanner input = new Scanner(System.in);
		a = input.nextInt();
		b = input.nextInt();
		c = input.nextInt();
		
		if((a > b && b > c)||(c > b && b > a))
			average = b;
		else if ((b > a && a > c)||(c > a && a > b ))
			average = a;
		else
			average = c;
		System.out.println(average); 
	}
}

class SecondLab

{

public static void main (String[] args) throws java.lang.Exception

{

int a, b, c, average;

Scanner input = new Scanner(System.in);

a = input.nextInt();

b = input.nextInt();

c = input.nextInt();

if((a > b && b > c)||(c > b && b > a))

average = b;

else if ((b > a && a > c)||(c > a && a > b ))

average = a;

else

average = c;

System.out.println(average);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

В первом условии if((a > b && b > c)||(c > b && b > a)) , мы проверяем оба условия при которых при выполнении любого из них средним числом будет второе число. В следующем условии else if ((b > a && a > c)||(c > a && a > b )) , проделываем точно такую же операцию, только уже с первым числом. Если же два предыдущих условных оператора не выполняются, то результат будет таков, что средним числом будет являться третье число.

e-olymp 4. Two circles

01/07/2016 by Владислав Козачков

Задача взята с сайта e-olymp.com.

Условие

Определить количество точек пересечения двух окружностей.

Входные данные:

Шесть чисел: x1, y1, r1, x2, y2, r2, где x1, y1, x2, y2 — координаты центров окружностей, а r1, r2 — их радиусы. Все числа — действительные, не превышают 10⁹, заданы не более чем с тремя знаками после запятой.

Выходные данные:

Количество точек пересечения. Если точек пересечения бесконечно много, то вывести -1.

Тесты:

X₁	Y₁	R₁	X₂	Y₂	R₂	N
0	0	5	5	0	1	2
0	0	5	0	0	6	1
0	1	6	0	3	6	2

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scan = new Scanner(System.in);
		double x1 = scan.nextDouble(), y1 = scan.nextDouble(), r1 = scan.nextDouble();
		double x2 = scan.nextDouble(), y2 = scan.nextDouble(), r2 = scan.nextDouble();
		double range = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
		double rads = r1 + r2;
		if (range == 0 && r1 == r2) {
			System.out.print(-1);
		}
		else if (range == rads || range + r1 == r2 || range + r2 == r1) {
			System.out.print(1);
		}
		else if ((range > rads) || ((range < rads) && ((range * 2 < r1 && range + r2 < r1) || (range * 2 < r2 && range + r1 < r2)))){
			System.out.print(0);
		}
		else {
			System.out.print(2);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner scan = new Scanner(System.in);

double x1 = scan.nextDouble(), y1 = scan.nextDouble(), r1 = scan.nextDouble();

double x2 = scan.nextDouble(), y2 = scan.nextDouble(), r2 = scan.nextDouble();

double range = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));

double rads = r1 + r2;

if (range == 0 && r1 == r2) {

System.out.print(-1);

}

else if (range == rads || range + r1 == r2 || range + r2 == r1) {

System.out.print(1);

}

else if ((range > rads) || ((range < rads) && ((range * 2 < r1 && range + r2 < r1) || (range * 2 < r2 && range + r1 < r2)))){

System.out.print(0);

}

else {

System.out.print(2);

}

Ход решения:

Высчитываем расстояние между центрами окружностей по формуле: $Range$ = $\sqrt{(X_2-X_1)^2+(Y_2-Y_1)^2}$ . Вычисление в одну строку:

double range = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));

1	double range = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));

Далее рассчитываем суму радиусов окружностей.
Если центры совпадают (Range = 0) и длины радиусов равны, значит, совпадают и окружности:

if (range == 0 && r1 == r2) {
	System.out.print(-1);
}

if (range == 0 && r1 == r2) {

System.out.print(-1);

}

Если расстояние между окружностями равно сумме радиусов, окружности имеют одну общую точку, касаясь друг друга снаружи. Также одна из окружностей может лежать внутри другой и касаться ее изнутри:

else if (range == rads || range + r1 == r2 || range + r2 == r1) {
	System.out.print(1);
}

else if (range == rads || range + r1 == r2 || range + r2 == r1) {

System.out.print(1);

}

Если расстояние между окружностями превышает сумму радиусов, это значит, что они не пересекаются. Также одна окружность может лежать внутри другой, но не касаться ее:

else if ((range > rads) || ((range < rads) && ((range * 2 < r1 && range + r2 < r1) || (range * 2 < r2 && range + r1 < r2)))){
	System.out.print(0);
}

else if ((range > rads) || ((range < rads) && ((range * 2 < r1 && range + r2 < r1) || (range * 2 < r2 && range + r1 < r2)))){

System.out.print(0);

}

В остальных случаях окружности пересекаются и имеют две общие точки:

else {
	System.out.print(2);
}

else {

System.out.print(2);

}

Ссылки:

Рабочий код для тестирования на Ideone.com: Ideone.com