Шифровка

28/11/2017 by Валентин Лавриненко

Условие задачи

Взята с сайта.
Мюллер много раз пытался поймать Штирлица с поличным, но тот всё время выкручивался. Как-то раз Штирлиц просматривал электронную почту. В это время незаметно вошел Мюллер и увидел, как у него на экране появился бессмысленный набор символов. «Шифровка», — подумал Мюллер. «UTF-8», — подумал Штирлиц.
Известно, что Штирлиц шифрует текст следующим образом:

1)Убирает все пробелы и знаки препинания.
2)Заменяет все подряд идущие одинаковые буквы на одну такую букву.
3)Многократно вставляет в произвольное место текста две одинаковых буквы.

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

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

aaxxHuuuuelllnnloxxvvoo!

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

Hello!

Решение с использованием функционала класса String

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

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		String str,str2;
		String empty = "";
		Scanner input = new Scanner(System.in);
		str = input.nextLine();
		for(int i = 0;i < str.length(); i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			if(i == str.length()-1)
				arr.add(str2);
			else
			{
				if(str.charAt(i) == str.charAt(i+1))
					i++;
				else arr.add(str2);
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

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

{

ArrayList arr = new ArrayList();

String str,str2;

String empty = "";

Scanner input = new Scanner(System.in);

str = input.nextLine();

for(int i = 0;i < str.length(); i++)

{

str2 = empty;

str2 += str.charAt(i);

if(i == str.length()-1)

arr.add(str2);

else

{

if(str.charAt(i) == str.charAt(i+1))

i++;

else arr.add(str2);

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение с использованием функционала структуры данных ArrayList

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

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		Scanner input = new Scanner(System.in);
		String str,str2;
		String empty = "";
		str = input.nextLine();
		for(int i = 0;i<str.length();i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			arr.add(str2);
		}
		for(int i = 0;i < arr.size(); i++)
		{
			if(i != arr.size()-1)
			{
				if(arr.get(i).equals(arr.get(i+1)))
				{
					arr.remove(i);
					arr.remove(i);
					i--;
				}
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

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

{

ArrayList arr = new ArrayList();

Scanner input = new Scanner(System.in);

String str,str2;

String empty = "";

str = input.nextLine();

for(int i = 0;i<str.length();i++)

{

str2 = empty;

str2 += str.charAt(i);

arr.add(str2);

}

for(int i = 0;i < arr.size(); i++)

{

if(i != arr.size()-1)

{

if(arr.get(i).equals(arr.get(i+1)))

{

arr.remove(i);

i--;

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение

Записываем строку в переменную типа $latex String$. Записываем ее в $latex ArrayList$ посимвольно. В следующем цикле добавляем проверку на индекс текущего элемента чтобы не выйти за пределы списка и проверяем совпадают ли ближайшие 2 символа, если да то удаляем их, если нет то переходим к следующему шагу цикла. По его окончанию выводим элементы списка.
Пример решения со строками на ideone.
Пример решения с списком на ideone.

AL6

28/11/2017 by Валентин Лавриненко

Условие

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

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

$latex ({([])})$

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

Yes.

Код

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

class Ideone
{
	public static class stack
	{
		char arr[] = new char[10];
		int current;
		stack(){current = 0;};
		void push(char x)
		{
			arr[current] = x;
			current++;
		}
		void pop()
		{
			current--;
		}
		char back()
		{
			return arr[current-1];
		}
		int size()
		{
			return current;
		}
	};
	public static void main (String[] args) throws java.lang.Exception
	{
		String brace;
		Scanner input = new Scanner(System.in);
		brace = input.nextLine();
		stack x = new stack();
		char a = brace.charAt(0);
		if(a == '(' || a == '{' || a== '[') 
		{
			for(int i=0;i<brace.length();i++)
			{
				a = brace.charAt(i);
				if(a == '(' || a == '{' || a== '[')
					x.push(a);
				else if(Math.abs(a - x.back()) < 3 && x.size() != 0)
				{
            				x.pop();
				} else
				{
					System.out.println("No");
					System.exit(0);
				}
			}
			if(x.size() == 0)
			{
				System.out.println("Yes");
			} else System.out.println("No");
		}
		else 
		{
			System.out.println("No");
			System.exit(0);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static class stack

{

char arr[] = new char[10];

int current;

stack(){current = 0;};

void push(char x)

{

arr[current] = x;

current++;

}

void pop()

{

current--;

}

char back()

{

return arr[current-1];

}

int size()

{

return current;

}

};

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

{

String brace;

Scanner input = new Scanner(System.in);

brace = input.nextLine();

stack x = new stack();

char a = brace.charAt(0);

if(a == '(' || a == '{' || a== '[')

{

for(int i=0;i<brace.length();i++)

{

a = brace.charAt(i);

if(a == '(' || a == '{' || a== '[')

x.push(a);

else if(Math.abs(a - x.back()) < 3 && x.size() != 0)

{

x.pop();

} else

{

System.out.println("No");

System.exit(0);

}

if(x.size() == 0)

{

System.out.println("Yes");

} else System.out.println("No");

}

else

{

System.out.println("No");

System.exit(0);

}

Решение

Арифметическое выражение является правильным если каждой открывающей скобке соответствует единственная закрывающая. Что бы убедится в правильности выражения необходимо создать класс $latex stack$, в который поочередно записываются открывающиеся скобки. Если встречается закрывающая скобка того же типа, что и последняя открывающая, то они обе удаляются, так как не влияют на правильность выражения. Если же закрывающая скобка не соответствует типу последней открывающей, то такое арифметическое выражение не является правильным. Если после обработки всей последовательности в стеке не осталось элементов, то такое выражение является правильным. В случае отсутствия скобок выражение также правильное.

Пример работы программы можно увидеть на сайте ideone.
Условие задачи.

АА14

21/11/2017 by Валентин Лавриненко

Условие задачи

В заданной строке удалить первый символ ‘.’, который найдется в строке.

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

Строка с точками либо без них.

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

Строка без первой точки.

Код

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner input = new Scanner(System.in);
		String str = input.nextLine();
		int index = str.indexOf('.');
		if(index>=0)
		{
			String part1 = str.substring(0,str.indexOf('.'));
			String part2 = str.substring(str.indexOf('.')+1,str.length());
			System.out.println(part1+part2);
		} else System.out.println("No dots");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner input = new Scanner(System.in);

String str = input.nextLine();

int index = str.indexOf('.');

if(index>=0)

{

String part1 = str.substring(0,str.indexOf('.'));

String part2 = str.substring(str.indexOf('.')+1,str.length());

System.out.println(part1+part2);

} else System.out.println("No dots");

}

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

Объявляем переменную str и присваиваем ей значение, при помощи метода String.indexOf() находим индекс первого вхождения символа ‘.’ . Разделяем строку на две части: первая до точки, вторая — после. Выводим на экран сумму данных строк.

Работу программы можно увидеть на сайте ideone.

Класс для работы с геометрическими векторами на плоскости

24/08/2017 by Валентин Лавриненко

Задача

9. Напишите класс для работы с геометрическими векторами на плоскости. Реализуйте максимально возможное количество методов.

Тесты

$latex x_1$	$latex y_1$	$latex x_2$	$latex y_2$	$latex x_3$	$latex y_3$	$latex x_4$	$latex y_4$	Ск. пр.	Угол
4	4	61	12	44	65	21	51	-1423	2.7342438697918836

Код

import java.util.*;
import java.lang.Math.*;
import java.io.*;
 
class geomVector
{
	public double x1,x2,y1,y2,xV,yV,xM,yM,vL;
	public void setVector(double a1,double b1, double a2, double b2)
	{
		x1 = a1;
		x2 = a2;
		y1 = b1;
		y2 = b2;
	}
	public void getVectorCoords()
	{
		xV = x2 - x1;
		yV = y2 - y1;
	}
	public void getMiddleCoords()
	{
		getVectorCoords();
		xM = xV/2;
		yM = yV/2;
	}
	public void multiplyVector(double a)
	{
		x1*=a;
		x2*=a;
		y1*=a;
		y2*=a;
		getVectorCoords();
		getMiddleCoords();
	}
	public double getLength()
	{
		return vL = Math.sqrt(xV*xV+yV*yV);
	}
	public void vectorSum(geomVector a,geomVector b)
	{
		a.setVector(a.x1,a.y1,b.x2,b.y2);
	}
	public double scalMult(geomVector a,geomVector b)
	{
		return (a.xV*b.xV+a.yV*b.yV);
	}
	public double getAngle(geomVector a, geomVector b)
	{
		return Math.acos(scalMult(a,b)/(a.getLength()*b.getLength()));
	}
}
 
public class Main {
	public static void main(String[] args)
	{
		double x1,x2,x3,x4,y1,y2,y3,y4;
		Scanner in = new Scanner(System.in);
		x1 = in.nextDouble();
		x2 = in.nextDouble();
		x3 = in.nextDouble();
		x4 = in.nextDouble();
		y1 = in.nextDouble();
		y2 = in.nextDouble();
		y3 = in.nextDouble();
		y4 = in.nextDouble();
		geomVector a = new geomVector();
		geomVector b = new geomVector();
		a.setVector(x1,y1,x2,y2);
		b.setVector(x3,y3,x4,y4);
		a.getVectorCoords();
		b.getVectorCoords();
		System.out.println(b.scalMult(b,a));
		System.out.println(a.getAngle(a,b));
	}
}

import java.util.*;

import java.lang.Math.*;

import java.io.*;

class geomVector

{

public double x1,x2,y1,y2,xV,yV,xM,yM,vL;

public void setVector(double a1,double b1, double a2, double b2)

{

x1 = a1;

x2 = a2;

y1 = b1;

y2 = b2;

}

public void getVectorCoords()

{

xV = x2 - x1;

yV = y2 - y1;

}

public void getMiddleCoords()

{

getVectorCoords();

xM = xV/2;

yM = yV/2;

}

public void multiplyVector(double a)

{

x1*=a;

x2*=a;

y1*=a;

y2*=a;

getVectorCoords();

getMiddleCoords();

}

public double getLength()

{

return vL = Math.sqrt(xV*xV+yV*yV);

}

public void vectorSum(geomVector a,geomVector b)

{

a.setVector(a.x1,a.y1,b.x2,b.y2);

}

public double scalMult(geomVector a,geomVector b)

{

return (a.xV*b.xV+a.yV*b.yV);

}

public double getAngle(geomVector a, geomVector b)

{

return Math.acos(scalMult(a,b)/(a.getLength()*b.getLength()));

}

public class Main {

public static void main(String[] args)

{

double x1,x2,x3,x4,y1,y2,y3,y4;

Scanner in = new Scanner(System.in);

x1 = in.nextDouble();

x2 = in.nextDouble();

x3 = in.nextDouble();

x4 = in.nextDouble();

y1 = in.nextDouble();

y2 = in.nextDouble();

y3 = in.nextDouble();

y4 = in.nextDouble();

geomVector a = new geomVector();

geomVector b = new geomVector();

a.setVector(x1,y1,x2,y2);

b.setVector(x3,y3,x4,y4);

a.getVectorCoords();

b.getVectorCoords();

System.out.println(b.scalMult(b,a));

System.out.println(a.getAngle(a,b));

}

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

Переменные $latex x_1,y_1,x_2,y_2$ являются координатами начала и конца вектора, $latex x_V$ и $latex y_V$ — координаты вектора, $latex x_M$ и $latex y_M$ — координаты середины вектора, $latex v_L$ — длина вектора. Реализованы методы для нахождения середины вектора, длины вектора, умножения вектора на число, сложения векторов, скалярного произведения векторов и нахождения угла между векторами.

Код можно просмотреть на сайте ideone

А136л

23/08/2017 by Валентин Лавриненко

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

Даны натуральное число , действительные числа $latex a_1,\cdots,a_n$ . Вычислить: $latex |a_1*a_2*\cdots*a_n|$ .

Тесты


4	5	-3	2	1	—	—	—	—	5.477225575051661
5	2	7	4	3	5	—	—	—	28.982753492378876
3	4	4	0	—	—	—	—	—	0
5	3	8	6	2.8	1.3	—	—	—	22.894541

Код

import java.util.*;
import java.lang.*;
 
class Task4
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		double p=1;
		for(;n>0;n--) 
            p*=input.nextDouble();
		System.out.println(Math.sqrt(Math.abs(p)));
	}
}

import java.util.*;

import java.lang.*;

class Task4

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

double p=1;

for(;n>0;n--)

p*=input.nextDouble();

System.out.println(Math.sqrt(Math.abs(p)));

}

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

Объявляем переменную (количество элементов — это целое число, поэтому используем тип int) и переменную $latex p$ (произведение), она может быть вещественной, поэтому выбираем тип double.

В цикле for считываются элементы $latex a_1,\cdots,a_n$ , где вычисляется их произведение.

После цикла вычисляется корень из модуля произведений элементов.

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

e-olymp 109. Нумерация

23/08/2017 by Валентин Лавриненко

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

Для нумерации $latex m$ страниц книги использовали $latex n$ цифр. По заданному $latex n$ вывести $latex m$ или $latex 0$, если решения не существует. Нумерация начинается с первой страницы.

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

Единственное число n. В книге не более 1001 страницы.

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

Искомое количество страниц.

Тесты

№	Входные данные	Выходные данные
1	27	18

Код

import java.util.*;
import java.lang.Math.*;

class Task3
{
	public static void main (String[] args)
	{
	    int N;
	    Scanner in = new Scanner(System.in);
	    N = in.nextInt();
	    for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i
	    {
		    N -= Math.floor(Math.log10(i) + 1);
		    if (N == 0) // если лишних цифр у нас не осталось
		    {
			    System.out.println(i);
			    break;
		    }
		    else if (N < 0) // иначе выводим "0"
		    {
			    System.out.println(0);
			    break;
		    }
	    }
	}
}

import java.util.*;

import java.lang.Math.*;

class Task3

{

public static void main (String[] args)

{

int N;

Scanner in = new Scanner(System.in);

N = in.nextInt();

for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i

{

N -= Math.floor(Math.log10(i) + 1);

if (N == 0) // если лишних цифр у нас не осталось

{

System.out.println(i);

break;

}

else if (N < 0) // иначе выводим "0"

{

System.out.println(0);

break;

}

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

Для решения данной задачи необходимо использовать переменную с целочисленным значением, которое соответствует количеству цифр использованных для нумерации страниц. Вводим переменную и выводим, какому количеству страниц соответствует данная величина используя логарифм по основанию $latex 10$.

Посмотреть, как работает программа со входными данными 27 можно на сайте ideone.
Задача решена на основе данного решения.

e-olymp 923. Время года

23/08/2017 by Валентин Лавриненко

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

Определить название времени года по заданному номеру месяца, используя составные условия.

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

Одно число — номер месяца.

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

Для весенних месяцев вывести Spring, для летних — Summer, для осенних — Autumn и для зимних — Winter.

Тесты

№	Входные данные	Выходные данные
1	5	Spring

Код

import java.util.*;

class Task2
{
	public static void main (String[] args)
	{
		int a=0;
        Scanner in = new Scanner(System.in);
		a = in.nextInt();
        if (a>2 && a<=11) 
		{    
			if (a>=6 && a<=8) System.out.printf("Summer");
            else if (a>=3 && a<=5) System.out.printf("Spring");
			else System.out.printf("Autumn");
		}
		else System.out.printf("Winter");
	}
}

import java.util.*;

class Task2

{

public static void main (String[] args)

{

int a=0;

Scanner in = new Scanner(System.in);

a = in.nextInt();

if (a>2 && a<=11)

{

if (a>=6 && a<=8) System.out.printf("Summer");

else if (a>=3 && a<=5) System.out.printf("Spring");

else System.out.printf("Autumn");

}

else System.out.printf("Winter");

}

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

Для решения данной задачи необходимо использовать переменную с целочисленным значением, которое соответствует порядковому номера месяца (от $latex 1$ до $latex 12$ включительно). Вводим переменную и выводим, какому времени года принадлежит введённый нами месяц, поочерёдно проверяя, какому из условий удовлетворяет переменная.

Посмотреть, как работает программа со входными данными $latex 12$ можно на сайте ideone.

e-olymp 935. Разложение три цифрового числа

23/08/2017 by Валентин Лавриненко

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

Разложить заданное трицифровое число на цифры.

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

В единственной строке задано целое трицифровое число.

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

Вывести каждую цифру в новой строке. Порядок вывода приведён в примере.

Тесты

№	Входные данные	Выходные данные
1	135	1 3 5
2	267	2 6 7
3	-178	1 7 8

Код

import java.util.*;

class Task1
{
	public static void main (String[] args)
	{
		int a=0;
        Scanner in = new Scanner(System.in);
		a = in.nextInt();
        if (a<0) 
		{    
			a=-a;
		}
		System.out.println(a/100);	
		System.out.println((a/10)%10);
		System.out.println(a%10);	

	}
}

import java.util.*;

class Task1

{

public static void main (String[] args)

{

int a=0;

Scanner in = new Scanner(System.in);

a = in.nextInt();

if (a<0)

{

a=-a;

}

System.out.println(a/100);

System.out.println((a/10)%10);

System.out.println(a%10);

}

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

Для начала задаем переменную(a) в которой будет трехзначное число, которое мы вводим с клавиатуры. Затем проверяем: отрицательное или положительное это число. Для того чтобы получить первую цифру этого числа воспользуемся простой формулой $latex a/100$ , вторую цифру по формуле — (a / 10) % 10, и третью a % 10.

Посмотреть, как работает программа со входными данными — 173 можно на сайте ideone.

Ю4.35

23/08/2017 by Валентин Лавриненко

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

Совместная работа. Известно время $latex t_1,t_2,\cdots,t_n$ , за которое некоторую работу может выполнить каждый из рабочих бригады, работая в одиночку. Сколько времени понадобится бригаде на выполнение этой работы, если они будут работать совместно (и при этом никто из них не «сачкует»)?

Тесты

Количество рабочих n.	Время t каждого рабочего, требуемое для выполнения некоторой работы.	Время совместной работы.
3	5 7 9	2.2
4	7 9 11 23	2.6
4	1 2 3 4	0.5
5	3 1 5 2 3	0.4

Код

import java.util.*;
import java.lang.*;
 
class Task5
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		double workingTime, sum = 0;
		for(;n>0;n--) 
		{
			workingTime=input.nextDouble();
			sum+=1/workingTime;
		}
		System.out.printf("Работа будет выполнена за%5.1f часов \n", 1/cof);
	}
}

import java.util.*;

import java.lang.*;

class Task5

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

double workingTime, sum = 0;

for(;n>0;n--)

{

workingTime=input.nextDouble();

sum+=1/workingTime;

}

System.out.printf("Работа будет выполнена за%5.1f часов \n", 1/cof);

}

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

В данной задаче нам нужно найти время, за которое рабочих выполнят какую-то совместную работу. В задаче не указан общий объём выполняемой работы, по-этому зададим его как 1. Время совместной работы находят по формуле: $latex \frac{1}{\frac{1}{t_1}+\frac{1}{t_2}+\cdots+\frac{1}{t_n}}$ .

В программе используем один цикл for в котором задаем значение переменной workingTime и суммируем объем выполняемой работы за час для каждого шага цикла (для каждого рабочего). После завершения цикла получаем объем работы выполняемой всеми работниками вместе за час. Делим общий объем работы на объем работы за час и получаем искомую величину.

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