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.

e-olymp 2820. Перемещение коня

06/07/2017 by Присяжный Михаил

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

Ссылка на задачу с сайта e-olymp

Ваш друг проводит научные исследования по проблеме Конского Минимального Путешествия (КМП), которая состоит в том, чтобы найти кратчайший замкнутый тур ходов конём, который посещает каждую клетку заданного набора из [latex]n[/latex] клеток на шахматной доске ровно один раз. Он считает, что самая трудная часть задачи состоит в определении наименьшего числа ходов для перемещения коня между двумя заданными клетками и что, как только вы поможете ему решить эту подзадачу, то ему решить всю задачу будет намного легче.

Вы, конечно, знаете, что дело обстоит как раз наоборот. Таким образом, вы в свою очередь решили предложить ему самому написать программу, которая решает «трудную» часть.

Ваша задача состоит в том, чтобы написать программу, которая принимает координаты двух клеток [latex]n[/latex] и [latex]b[/latex] в качестве входных данных, а затем определяет количество ходов конем кратчайшим путём из [latex]a[/latex] в [latex]b[/latex].

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

Входные данные будут содержать один или более тестов. Каждый тест состоит из одной строки, содержащей координаты двух клеток, разделенные одним пробелом. Координаты клетки являются двумя символами, первый из которых буква ([latex]a[/latex]—[latex]h[/latex]), задающая столбец и второй – цифра ([latex]1[/latex]—[latex]8[/latex]), задающая строку на шахматной доске.

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

Для каждого теста вывести одну строку следующего содержания: «Путь от xx к yy занимает n шагов»

Тест

Пример входных данных	Пример выходных данных
[latex]e2[/latex] [latex]e4[/latex]	Путь от [latex]e2[/latex] к [latex]e4[/latex] занимает [latex]2[/latex] шагов.
[latex]a1[/latex] [latex]b2[/latex]	Путь от [latex]a1[/latex] к [latex]b2[/latex] занимает [latex]4[/latex] шагов.
[latex]b2[/latex] [latex]c3[/latex]	Путь от [latex]b2[/latex] к [latex]c3[/latex] занимает [latex]2[/latex] шагов.
[latex]a1[/latex] [latex]h8[/latex]	Путь от [latex]a1[/latex] к [latex]h8[/latex] занимает [latex]6[/latex] шагов.
[latex]a1[/latex] [latex]h7[/latex]	Путь от [latex]a1[/latex] к [latex]h7[/latex] занимает [latex]5[/latex] шагов.
[latex]h8[/latex] [latex]a1[/latex]	Путь от [latex]h8[/latex] к [latex]a1[/latex] занимает [latex]6[/latex] шагов.
[latex]b1[/latex] [latex]c3[/latex]	Путь от [latex]b1[/latex] к [latex]c3[/latex] занимает [latex]1[/latex] шагов.
[latex]f6[/latex] f[latex]6[/latex]	Путь от [latex]f6[/latex] к [latex]f6[/latex] занимает [latex]0[/latex] шагов.

Решение

import java.util.*;
import java.lang.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

class Main {

    public static class Pair <T1, T2> {
        public T1 fst;
        public T2 snd;

        public Pair(T1 t1, T2 t2) {

            this.fst = t1;
            this.snd = t2;
        }
    }

    public static void main(String[] args) 
 {
        char a, b;
        int nx, ny, tx, ty;
        int mx[] = {-1, -1, 1, 1, -2, -2, 2, 2};
        int my[] = {2, -2, 2, -2, 1, -1, 1, -1};
        int A[][] = new int[8][8];
        Scanner s = new Scanner(System.in);
        String str;
        while (s.hasNextLine()) {
            String line = s.nextLine();
            Pattern p = Pattern.compile("^(.)(\\d) (.)(\\d)$");
            Matcher m = p.matcher(line);
            m.find();
            a = m.group(1).toCharArray()[0];
            ny = Integer.parseInt(m.group(2));
            b = m.group(3).toCharArray()[0];
            ty = Integer.parseInt(m.group(4));
            nx = a - 'a';
            ny--;
            tx = b - 'a';
            ty--;
            A[nx][ny] = 0;
            Queue<Pair<Integer, Integer>> q = new LinkedList<Pair<Integer, Integer>>();
            q.add(new Pair<Integer, Integer>(nx, ny));
            while (!q.isEmpty()) {
                Pair<Integer, Integer> c = q.peek();
                int x = c.fst, y = c.snd;
                if (x == tx && y == ty) break;
                q.remove();
                for (int i = 0; i < 8; i++) {
                    if (x + mx[i] >= 0 && x + mx[i] < 8 && y + my[i] >= 0 && y + my[i] < 8) {
                        q.add(new Pair<Integer, Integer>(x + mx[i], y + my[i]));
                        A[x + mx[i]][y + my[i]] = A[x][y] + 1;
                    }
                }
            }
            System.out.printf("To get from %c%d to %c%d takes %d knight moves.\n", a, ny + 1, b, ty + 1, A[tx][ty]);
        }
    }
}

import java.util.*;

import java.lang.*;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

class Main {

public static class Pair <T1, T2> {

public T1 fst;

public T2 snd;

public Pair(T1 t1, T2 t2) {

this.fst = t1;

this.snd = t2;

}

public static void main(String[] args)

{

char a, b;

int nx, ny, tx, ty;

int mx[] = {-1, -1, 1, 1, -2, -2, 2, 2};

int my[] = {2, -2, 2, -2, 1, -1, 1, -1};

int A[][] = new int[8][8];

Scanner s = new Scanner(System.in);

String str;

while (s.hasNextLine()) {

String line = s.nextLine();

Pattern p = Pattern.compile("^(.)(\\d) (.)(\\d)$");

Matcher m = p.matcher(line);

m.find();

a = m.group(1).toCharArray()[0];

ny = Integer.parseInt(m.group(2));

b = m.group(3).toCharArray()[0];

ty = Integer.parseInt(m.group(4));

nx = a - 'a';

ny--;

tx = b - 'a';

ty--;

A[nx][ny] = 0;

Queue<Pair<Integer, Integer>> q = new LinkedList<Pair<Integer, Integer>>();

q.add(new Pair<Integer, Integer>(nx, ny));

while (!q.isEmpty()) {

Pair<Integer, Integer> c = q.peek();

int x = c.fst, y = c.snd;

if (x == tx && y == ty) break;

q.remove();

for (int i = 0; i < 8; i++) {

if (x + mx[i] >= 0 && x + mx[i] < 8 && y + my[i] >= 0 && y + my[i] < 8) {

q.add(new Pair<Integer, Integer>(x + mx[i], y + my[i]));

A[x + mx[i]][y + my[i]] = A[x][y] + 1;

}

System.out.printf("To get from %c%d to %c%d takes %d knight moves.\n", a, ny + 1, b, ty + 1, A[tx][ty]);

}

Ссылка на решение задания с сайта e-olymp

Ссылка на решение задания на онлайн компиляторе Ideone.com

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

Для начала объявим переменные aи b типа char, где a и b — это координаты двух клеток. В цикле при помощи форматированного ввода по шаблону вводим 4 переменных, в которых a, ny — координата одной клетки и b, ty — координата другой клетки. nx — цифровая координата, которую мы получаем из буквы, отнимая от a. Создаем очередь, добавляем начальную клетку и ищем все возможные ходы пока не попадем в нужную клетку. Чтобы получить длину пути, нужно хранить длины путей до данной клетки в матрице и обновлять ее, по ходу продвижения. Длина в начальной клетке — 0, а длина в каждой последующей — 1. На экран выводим количество шагов, которые необходимо сделать конем, чтобы попасть из одной клетки в другую.

e-olymp 975. Флойд

04/07/2017 by Шостак Дмитрий

Задача

Постановка задачи на e-olymp.

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

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

В первой строке содержится количество вершин графа [latex]n[/latex] [latex](1 \leq n \leq 100)[/latex]. В следующих [latex]n[/latex] строках находится по [latex]n[/latex] чисел, которые задают матрицу смежности графа. В ней -1 означает отсутствие ребра между вершинами, а любое неотрицательное число — присутствие ребра данного веса. На главной диагонали матрицы всегда расположены нули.

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

Вывести искомое максимальное кратчайшее расстояние.

Тесты

№	n	matrix	Результат
1	4	0 5 9 -1 -1 0 2 8 -1 -1 0 7 4 -1 -1 0	16
2	3	0 -1 2 2 0 -1 4 1 0	4
3	5	0 -1 -1 3 4 2 0 3 -1 4 -1 4 0 -1 4 3 -1 2 0 1 1 1 -1 -1 0	8

Ссылка на успешно пройденные тесты на сайте e-olymp.

Решение

import java.util.*;
public class Graph {

    public static void main(String[] args){
        Scanner input =  new Scanner(System.in);

        int n, max = 0;
        n = input.nextInt();
        int[][] matrix = new int[n][n];

        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                matrix[i][j] = input.nextInt();
            }
        }

        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                for(int k = 0; k < n; k++){
                    if(j != k && matrix[j][i] != -1 && matrix[i][k] != -1){
                        if(matrix[j][k] == -1)
                            matrix[j][k] = matrix[j][i] + matrix[i][k];
                        else
                            matrix[j][k] = Math.min(matrix[j][k], matrix[j][i] + matrix[i][k]);
                    }
                }
            }
        }

        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                if(matrix[i][j] > max) max = matrix[i][j];
            }
        }

        System.out.println(max);
    }
}

import java.util.*;

public class Graph {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

int n, max = 0;

n = input.nextInt();

int[][] matrix = new int[n][n];

for(int i = 0; i < n; i++){

for(int j = 0; j < n; j++){

matrix[i][j] = input.nextInt();

}

for(int i = 0; i < n; i++){

for(int j = 0; j < n; j++){

for(int k = 0; k < n; k++){

if(j != k && matrix[j][i] != -1 && matrix[i][k] != -1){

if(matrix[j][k] == -1)

matrix[j][k] = matrix[j][i] + matrix[i][k];

else

matrix[j][k] = Math.min(matrix[j][k], matrix[j][i] + matrix[i][k]);

}

for(int i = 0; i < n; i++){

for(int j = 0; j < n; j++){

if(matrix[i][j] > max) max = matrix[i][j];

}

System.out.println(max);

}

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

Пояснения

Данная задача решается при использовании алгоритма Флойда-Уоршелла, суть которого состоит в нахождении длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе. Код данного алгоритма можно наблюдать в цикле по [latex]i[/latex], в котором имеются два вложенных цикла по [latex]j[/latex] и по [latex]k[/latex]. Здесь мы проходим по элементам матрицы смежности графа, проверяя существует ли ребро между вершинами. Далее следуя алгоритму Флойда выполняем следующее действие — с помощью функции Math.min() находим минимальный путь из одной вершины в другую, записывая его в матрицу. По нахождении всех кратчайших путей, находим максимальный из них, и выводим его в консоль.

e-olymp 912. Количество предложений

03/07/2017 by Черноглазов Николай

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

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

Определить количество предложений в заданном фрагменте текста на английском языке, количество символов в котором не превышает 250. Гарантируется, что в тексте отсутствуют тире, дефисы, цифры и числа.

Тесты

Входные данные: строка — фрагмент текста

Выходные данные: количество предложений в заданной строке

№	Входные данные	Выходные данные
1	Hello World!	1
2	Don’t fall in love with programming languages: they hurt	0
3	Is this a string!? This string…	2
4	Winter. Winter? Winter!	3

Код

import java.util.Scanner;
import java.util.regex.*;

public class Main
{
	public static void main (String[] args)
	{
		String string;
		int sentenceCount = 0;
		Pattern pattern = Pattern.compile("[.!?]+");
		Matcher matcher;
		Scanner scanner = new Scanner(System.in);
		
		string = scanner.nextLine();
		matcher = pattern.matcher(string);

		while (matcher.find()) sentenceCount++;
		
		System.out.println(sentenceCount);
	}
}

import java.util.Scanner;

import java.util.regex.*;

public class Main

{

public static void main (String[] args)

{

String string;

int sentenceCount = 0;

Pattern pattern = Pattern.compile("[.!?]+");

Matcher matcher;

Scanner scanner = new Scanner(System.in);

string = scanner.nextLine();

matcher = pattern.matcher(string);

while (matcher.find()) sentenceCount++;

System.out.println(sentenceCount);

}

Код доступен на ideone

Результаты проверки доступны на e-olymp

Пояснение

Для хранения заданной строки будем использовать переменную string типа String, которая будет проинициализирована значением из стандартного потока ввода, а для хранения результата — переменную sentenceCount типа int , которую проинициализируем числом 0. Переменные объявляются в начале программы.

Каждое предложение может заканчиваться точкой, восклицательным знаком или вопросительным знаком, или же комбинацией этих символов (например, многоточием). Для анализа строки воспользуемся средствами для работы с регулярными выражениями. Для хранения шаблона, по которому будет производиться поиск, используется класс Pattern, переменной типа которого присваивается шаблон, получаемый из строки-регулярного выражения с помощью статического метода этого класса Pattern.compile() . В данном случае переменная pattern инициализируется шаблоном, получаемым из регулярного выражения [.!?]+, которое соответствует условиям задачи

Для того, чтобы произвести сравнение строки с шаблоном, используется класс Matcher, переменной типа которого нужно присвоить возвращаямое значение метода match() класса Pattern , который принимает строку. Для подсчета количества предложений воспользуемся методом find() класса Matcher, который проверяет, есть ли далее в данной строке подстрока, соответствующая заданному шаблону, и возвращает true , если подстрока найдена, или false , если нет. Подсчет количества предложений производится путем вызова данного метода в цикле до тих пор, пока он не вернет false — результатом подсчета будет количество итераций цикла.

Результат работы программы — вывод значения переменной sentenceCount.

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

02/07/2017 by Черноглазов Николай

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

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

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

Тесты

Входные данные: одно число — номер месяца

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

№	Входные данные	Выходные данные
1	12	Winter
2	5	Spring
3	7	Summer
4	10	Autumn

Код

import java.util.Scanner;

public class Main
{
	public static void main (String[] args)
	{
		int monthNumber;
		String seasonName;
		Scanner scanner = new Scanner(System.in);
		
		monthNumber = scanner.nextInt();
		
		seasonName = ((monthNumber % 12) < 3) ? "Winter" : (monthNumber < 6) ? "Spring" : 
			(monthNumber < 9) ? "Summer" : "Autumn";
		
		System.out.println(seasonName);	
	}
}

import java.util.Scanner;

public class Main

{

public static void main (String[] args)

{

int monthNumber;

String seasonName;

Scanner scanner = new Scanner(System.in);

monthNumber = scanner.nextInt();

seasonName = ((monthNumber % 12) < 3) ? "Winter" : (monthNumber < 6) ? "Spring" :

(monthNumber < 9) ? "Summer" : "Autumn";

System.out.println(seasonName);

}

Код доступен на ideone

Результаты проверки доступны на e-olymp

Пояснение

Для хранения номера месяца будем использовать переменную monthNumber типа int, а для хранения названия времени года — переменную seasonName типа String. Обьявим эти переменные в начале программы. Проинициализируем переменную monthNumber значением из стандартного потока ввода. Переменную seasonName проинициализируем значением, которое определяется с помощью тернарных операторов, с помощью которых поочередно проверяется соответствие значения переменной monthNumber определенному времени года: если остаток от деления номера месяца на 12 будет меньше, чем 3, то переменная будет проинициализирована значением «Winter»; если номер месяца меньше, чем 6 — значением «Spring» ; если меньше, чем 9 — значением «Summer»; значением «Autumn» в иных случаях. Результат работы программы — вывод значения переменной seasonName.

e-olymp 6122. Простой стек

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

Задача

Формулировка задания на e-olymp.

Реализуйте структуру данных «стек». Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push n — Добавить в стек число n (значение n задается после команды). Вывести ok.
pop — Удалить из стека последний элемент. Программа должна вывести его значение.
back — Вывести значение последнего элемента, не удаляя его из стека.
size — Вывести количество элементов в стеке.
clear — Очистить стек и вывести ok.
exit — Вывести bye и завершить работу.

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит 100, все команды pop и back корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

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

Каждая строка содержит одну команду.

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

Для каждой команды вывести в отдельной строке соответствующий результат.

Тесты

Входные данные	Выходные данные
push 2 push 3 push 5 back size pop size push 7 pop clear size exit	ok ok ok 5 3 5 2 ok 7 ok 0 bye

Отмечу так же, что программа успешно прошла все тесты на сайте e-olymp со следующими результатами.

Решение

class Stack {

	Vector<Integer> storage;
	
	public Stack()
	{
		storage = new Vector<Integer>();
	}
	
	void push(int number)
	{
		this.storage.add(number);
	}
	
	int pop()
	{
		int lastNumber = storage.lastElement();
		storage.remove(storage.size() - 1);
		return lastNumber;
	}
	
	int back()
	{
		int lastNumber = storage.lastElement();
		return lastNumber;
	}
	
	int size()
	{
		return storage.size();
	}
	
	void clear()
	{
		storage.clear();
	}
	
	String exit()
	{
		return "bye";
	}
	
}


public class Main {

	public static void main(String[] args) {
		Stack stack = new Stack();
		Scanner input = new Scanner(System.in);
		int number;
		String request;
		while(input.hasNextLine())
		{	
			request = input.next();
			if(request.equals("push"))
			{
				number = input.nextInt();
				stack.push(number);
				System.out.println("ok");
			}
			else if(request.equals("pop")) System.out.println(stack.pop());
			else if(request.equals("back")) System.out.println(stack.back());
			else if(request.equals("size")) System.out.println(stack.size());
			else if(request.equals("clear")) 
			{
				stack.clear();
				System.out.println("ok");
			}
			else if(request.equals("exit"))
			{
				System.out.println(stack.exit());
				break;
			}
		}
	}
}

class Stack {

Vector<Integer> storage;

public Stack()

{

storage = new Vector<Integer>();

}

void push(int number)

{

this.storage.add(number);

}

int pop()

{

int lastNumber = storage.lastElement();

storage.remove(storage.size() - 1);

return lastNumber;

}

int back()

{

int lastNumber = storage.lastElement();

return lastNumber;

}

int size()

{

return storage.size();

}

void clear()

{

storage.clear();

}

String exit()

{

return "bye";

}

public class Main {

public static void main(String[] args) {

Stack stack = new Stack();

Scanner input = new Scanner(System.in);

int number;

String request;

while(input.hasNextLine())

{

request = input.next();

if(request.equals("push"))

{

number = input.nextInt();

stack.push(number);

System.out.println("ok");

}

else if(request.equals("pop")) System.out.println(stack.pop());

else if(request.equals("back")) System.out.println(stack.back());

else if(request.equals("size")) System.out.println(stack.size());

else if(request.equals("clear"))

{

stack.clear();

System.out.println("ok");

}

else if(request.equals("exit"))

{

System.out.println(stack.exit());

break;

}

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

Пояснения

Структура класса Stack из себя представляет следующее:

Динамический массив storage типа Vector<Integer> , который, по сути, и является хранилищем элементов стека;
Конструктор, в котором происходит инициализация вектора storage ;
Метод push(int number) типа void , который принимает как параметр число, и заносит это число в стек;
Метод pop() типа int , который возвращает значение верхнего элемента стека и извлекает его;
Метод back() типа int , который возвращает значение верхнего элемента стека, без его извлечения;
Метод size() , который возвращает количество элементов, находящихся в стеке;
Метод clear() , который очищает стек;
Метод exit() типа String , который возвращает строку «bye».

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 )) , проделываем точно такую же операцию, только уже с первым числом. Если же два предыдущих условных оператора не выполняются, то результат будет таков, что средним числом будет являться третье число.