ML7

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

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

Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь.

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

Катеты прямоугольного треугольника — [latex]a[/latex] и [latex]b[/latex]

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

Площадь прямоугольного треугольника — [latex]area[/latex]

Гипотенуза прямоугольного треугольника — [latex]c[/latex]

Тесты

№	Входные данные	Выходные данные
1	8 6	24 10
2	4 3	6 5
3	3 6	9 6.70

Решение:

class FirstLab
{
	public static void main (String[] args)
	{
		double a, b, c, area;
		Scanner input = new Scanner(System.in);
		a = input.nextDouble();
		b = input.nextDouble();
		area = 0.5*a*b;
		c = Math.sqrt(Math.pow(a, 2) + Math.pow(b,2));
		System.out.println(area);
		System.out.println(c);
		
	}
}

class FirstLab

{

public static void main (String[] args)

{

double a, b, c, area;

Scanner input = new Scanner(System.in);

a = input.nextDouble();

b = input.nextDouble();

area = 0.5*a*b;

c = Math.sqrt(Math.pow(a, 2) + Math.pow(b,2));

System.out.println(area);

System.out.println(c);

}

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

Объявляем переменные a, b, c, area типа double , где a, b — катеты прямоугольного треугольника, c — гипотенуза, а area — площадь треугольника. Далее с клавиатуры вводим значения катетов прямоугольного треугольника. После чего по формуле площади треугольника и теореме Пифагора вычисляем площадь и гипотенузу треугольника. Для возведения в степень 2, будем использовать функцию Math.pow() , для нахождения корня Math.pow() . В результате выводим значения площади area и гипотенузы c с помощью функции System.out.println() .

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

KM17. Крестьянин на развилке

04/07/2017 by Гуменюк Марина

Задача из журнала «Квант» №4 1970 г.

Крестьянин, подойдя к развилке двух дорог, расходящихся под углом 60°, спросил: «Как пройти в село [latex]NN[/latex]?». Ему ответили: «Иди по левой дороге до деревни [latex]N[/latex] — это в восьми верстах отсюда,— там увидишь, что направо под прямым углом отходит большая ровная дорога,— это как раз дорога в [latex]NN[/latex]. А можешь идти другим путём: сейчас по правой дороге; как выйдешь к железной дороге,— значит, половину пути прошёл; тут поверни налево и иди прямо по шпалам до самого [latex]NN[/latex]». — «Ну, а какой путь короче-то будет?» — «Да всё равно, что так, что этак, никакой разницы.» И пошёл крестьянин по правой дороге. Сколько вёрст ему придётся идти до [latex]NN[/latex]? Больше десяти или меньше? А если идти от развилки до [latex]NN[/latex] напрямик? (Все дороги прямые)

Более лаконичная версия:
Крестьянин стоит на развилке дорог, которые расходятся под углом 60°, и хочет попасть в село [latex]NN[/latex]. Выбрав левую дорогу, он должен будет пройти n вёрст прямо, затем повернуть направо под прямым углом и идти до [latex]NN[/latex]. Выбрав правую, он должен будет преодолеть участок некоторой длины прямо, затем повернуть налево и пройти такой же по длине участок. При этом известно, что длины левой и правой дорог одинаковы. От нас требуется найти длину пути по одной из дорог и длину пути напрямик.

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

Длина пути от развилки до [latex]N[/latex].

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

Длины путей по дороге и напрямик.

Тесты

№	Входные данные	Выходные данные
	[latex]n[/latex]	[latex]{ s }_{ 1 }[/latex]	[latex]{ s }_{ 2 }[/latex]
1	0	0	0
2	8	11.0416	8.55871
3	0.5	0.690101	0.534919
4	21	28.9843	22.4666
5	13.45	18.5637	14.3893

Решение

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double s1, s2, n, x;
		Scanner in = new Scanner(System.in);
		n = Double.parseDouble(in.nextLine());
		x = n * (5 - Math.sqrt(3) - Math.sqrt(6 * Math.sqrt(3) - 4))/(8 * (2 - Math.sqrt(3)));
		s1 = 4 * x; //Длина пути по дороге
		s2 = Math.sqrt(2 * (n * n - 4 * x * n + 8 * x * x));//Длина пути напрямую
		System.out.println(s1 + " " + s2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

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

{

double s1, s2, n, x;

Scanner in = new Scanner(System.in);

n = Double.parseDouble(in.nextLine());

x = n * (5 - Math.sqrt(3) - Math.sqrt(6 * Math.sqrt(3) - 4))/(8 * (2 - Math.sqrt(3)));

s1 = 4 * x; //Длина пути по дороге

s2 = Math.sqrt(2 * (n * n - 4 * x * n + 8 * x * x));//Длина пути напрямую

System.out.println(s1 + " " + s2);

}

Код можно увидеть и проверить его правильность тут: ideone

Пояснение

Обозначим развилку как [latex]A[/latex] как, село [latex]B[/latex], место пересечения правой дороги с рельсами как [latex]D[/latex], и проведём [latex]DH \bot AB[/latex] и [latex]DK \bot BC[/latex].

Пусть [latex]AD = 2x[/latex], тогда [latex]AH = x[/latex]; Из треугольника [latex]AHD[/latex]: [latex]BK = DH = x\cdot\sqrt { 3 }[/latex];

[latex]KC=KB-BC=n+x \cdot \left(\sqrt{3}-4\right)[/latex].
Из треугольника [latex]CKD[/latex] по теореме Пифагора: [latex]{KC}^{2}+{KD}^{2}={CD}^{2}[/latex]. Подставив значения, раскрыв скобки и проведя математические преобразования, получим квадратное уравнение [latex]{x}^{2}\cdot (-4\sqrt{3}+8)-x \cdot n \cdot (\sqrt{3}-5)+{n}^{2}=0[/latex].
Найдём дискриминант [latex]D={n}^{2}\cdot(6\sqrt{3}-4)[/latex]. [latex]KD=n-x[/latex] и [latex]KD > 0[/latex], значит, [latex]n-x > 0[/latex] и [latex]x < n[/latex]. Для первого из корней полученного квадратного уравнения это условие не выполняется, соответственно, мы имеем лишь один корень. Найдя его, мы найдём половину длины [latex]AD[/latex]. Выведем формулу для его расчёта:[latex]x=\frac{n\cdot(5-\sqrt{3}-\sqrt {6\cdot\sqrt {3}-4 })}{8\cdot (2-\sqrt {3})}[/latex] Тогда длина пути по дороге будет равна [latex]4\cdot x[/latex], а длину пути напрямик мы найдём из треугольника [latex]ABC[/latex] по теореме Пифагора: [latex]{s}_{2}=\sqrt{2\cdot ({n}^{2}-4x\cdot n+8{n}^{2})}[/latex].

MS13. Решение квадратных уравнений

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

Постановка задачи
Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме [latex]ax^2+bx+c=d.[/latex] Выпишите через запятую решения этих уравнений (если это возможно).

Входные данные:
значения переменных

Выходные данные:
корни [latex]x_{1}[/latex], [latex]x_{2}[/latex], [latex]x_{3}[/latex] и нет корней

Тесты

№	Входной поток чисел	Корни уравнений
1	2 -3 4 1 0 13 10 0	нет корней;
2	2 -0.5 2.2 0 5 0 -25 0	нет корней; -2.23607, 2.23607;
3	1 3 -4 -1 2 -7 11 0	-3.79128784747792, 0.7912878474779199; нет корней;

Решение

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

class Ideone
{
	public static void main (String[] args)
	{
		double a, b, c, d, D;
		double x1,x2,x3;
		Scanner s =new Scanner(System.in);
		while(s.hasNext()){
			a= s.nextInt();
			b= s.nextInt();
			c= s.nextInt();
			d= s.nextInt();
			D=b*b-4*a*(c-d);
			if(D>0)
			{
				x1=(-b-Math.sqrt(D))/(2*a);
				x2=(-b+Math.sqrt(D))/(2*a);
				System.out.println(x1+", "+x2+"; ");
			}
			else if(D==0)
			{
				x3=(-b)/(2*a);
				System.out.println(x3+"; ");
			}
			else System.out.println("no roots"+"; ");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

double a, b, c, d, D;

double x1,x2,x3;

Scanner s =new Scanner(System.in);

while(s.hasNext()){

a= s.nextInt();

b= s.nextInt();

c= s.nextInt();

d= s.nextInt();

D=b*b-4*a*(c-d);

if(D>0)

{

x1=(-b-Math.sqrt(D))/(2*a);

x2=(-b+Math.sqrt(D))/(2*a);

System.out.println(x1+", "+x2+"; ");

}

else if(D==0)

{

x3=(-b)/(2*a);

System.out.println(x3+"; ");

}

else System.out.println("no roots"+"; ");

}

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

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

Объявляем переменные a, b, c, d, D, x1, x2, x3 типа double, где a, b, c, d — коефициенты квадратического уравнения, D — дискриминант, а x1, x2, x3 — корни. Создаем цикл while, в котором производится решение квадратического уравнения. В нем проверяем, если дискриминант больше нуля, выводим корни x1 и x2. Если дискриминант равен нулю, то находим x3, иначе, если дискриминант отрицателен — не имеем корней (no roots).

Класс для хранения матриц

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

Задача

Напишите класс для хранения матриц и реализуйте основные операции работы с ними.

Тесты

№	Операция	Входная матрица А	Входная матрица В	Результат
1	Транспони-рования	33 34 12 33 19 10 12 14 17 84 24 51 43 71 21	—	33 33 12 84 43 34 19 14 24 71 12 10 17 51 21
2	Сложения	-1 1 -1 1 -1 1 -1 1 -1	1 -1 1 -1 1 -1 1 -1 1	0 0 0 0 0 0 0 0 0
3	Вычитания	-1 1 -1 1 -1 1 -1 1 -1	1 -1 1 -1 1 -1 1 -1 1	-2 2 -2 2 -2 2 -2 2 -2
4	Умножения	33 34 12 33 19 10 12 14 17 84 24 51 43 71 21	10 11 34 55 33 45 17 81 45 63 12 16	1992 2649 1844 4761 1407 1848 1565 3514 1347 1833 850 2066 3927 5217 3876 7380 3718 4991 2921 8452

Решение

class Matrix {

    int n, m;
    int[][] mainMatrix;

    public Matrix(int n, int m)
    {
        this.n = n;
        this.m = m;
        this.mainMatrix = new int[this.n][this.m];
    }

    public Matrix(int [][] paramMatrix)
    {
        this.n = paramMatrix.length;
        this.m = paramMatrix[0].length;
        this.mainMatrix = paramMatrix;
    }

    public int getElement(int n, int m)
    {
        return this.mainMatrix[n][m];
    }

    public void setElement(int n, int m, int value)
    {
        this.mainMatrix[n][m] = value;
    }

    public int getVerticalLength()
    {
        return this.mainMatrix.length;
    }

    public int getHorizontalLength()
    {
        return this.mainMatrix[0].length;
    }

    public void fillRandomValues()
    {
        Random rand = new Random();

        for(int i = 0; i < this.n; i++)
        {
            for(int j = 0; j < this.m; j++)
            {
                this.mainMatrix[i][j] = rand.nextInt(100);
            }
        }
    }

    public void displayMatrix()
    {
        for(int i = 0; i < this.n; i++)
        {
            for(int j = 0; j < this.m; j++)
            {
                System.out.print(this.mainMatrix[i][j] + " ");
            }
            System.out.println();
        }
    }

    public static int[][] transpone(int[][] paramMatrix)
    {
        int[][] tmpMatrix = new int[paramMatrix[0].length][paramMatrix.length];
        for(int i = 0; i < paramMatrix[0].length; i++)
        {
            for(int j = 0; j < paramMatrix.length; j++)
            {
                tmpMatrix[i][j] = paramMatrix[j][i];
            }
        }
        return tmpMatrix;
    }

    public static Matrix transpone(Matrix paramMatrix)
    {
        Matrix tmpMatrix = new Matrix(paramMatrix.m, paramMatrix.n);
        for(int i = 0; i < paramMatrix.m; i++)
        {
            for(int j = 0; j < paramMatrix.n; j++)
            {
                tmpMatrix.setElement(i, j, paramMatrix.getElement(j, i));
            }
        }
        return tmpMatrix;
    }

    public static Matrix add(Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {
        if(first.getVerticalLength() != second.getVerticalLength() ||
                first.getHorizontalLength() != second.getHorizontalLength())
        {
            throw  new NotEqualLengthsOfMatrixException();
        }
        else {
            Matrix tmpMatrix = new Matrix(first.getVerticalLength(), second.getHorizontalLength());
            for (int i = 0; i < tmpMatrix.getHorizontalLength(); i++) {
                for(int j = 0; j < tmpMatrix.getVerticalLength(); j++){
                    tmpMatrix.setElement(i, j, first.getElement(i, j) + second.getElement(i, j));
                }
            }
            return tmpMatrix;
        }
    }

    public static Matrix subtract (Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {
        if(first.getVerticalLength() != second.getVerticalLength() ||
                first.getHorizontalLength() != second.getHorizontalLength())
            throw  new NotEqualLengthsOfMatrixException();
        else {
            Matrix tmpMatrix = new Matrix(first.getVerticalLength(), second.getHorizontalLength());
            for (int i = 0; i < tmpMatrix.getHorizontalLength(); i++) {
                for(int j = 0; j < tmpMatrix.getVerticalLength(); j++){
                    tmpMatrix.setElement(i, j, first.getElement(i, j) - second.getElement(i, j));
                }
            }
            return tmpMatrix;
        }
    }
    public static Matrix multiply (Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {
        if(first.getHorizontalLength() != second.getVerticalLength())
            throw  new NotEqualLengthsOfMatrixException();
        else {
            Matrix tmpMatrix;
            int n = first.getVerticalLength();
            int m = second.getHorizontalLength();
            int o = second.getVerticalLength();
            int[][] tmpArr = new int[n][m];
            for(int i = 0; i < n; i++){
                for(int j = 0; j < m; j++){
                    for (int k = 0; k < o; k++) {
                        tmpArr[i][j] += first.getElement(i, k) * second.getElement(k, j);
                    }
                }
            }
            tmpMatrix = new Matrix(tmpArr);
            return tmpMatrix;
        }
    }
}


class NotEqualLengthsOfMatrixException extends Exception {}


class MatrixMain {

    public static void main(String[] args) throws java.lang.Exception
    {
        //int[][] A = {{-1, 1, -1}, {1, -1, 1}, {-1, 1, -1}};
        //int[][] B = {{1, -1, 1}, {-1, 1, -1}, {1, -1, 1}};

        int[][] A =   {{33,34,12},
                       {33,19,10},
                       {12,14,17},
                       {84,24,51},
                       {43,71,21}};

        int[][] B =  {{10,11,34,55},
                      {33,45,17,81},
                      {45,63,12,16}};




        Matrix x = new Matrix(A);
        Matrix y = new Matrix(B);
        x.displayMatrix();
        y.displayMatrix();

        Matrix mM = Matrix.multiply(x, y);

        mM.displayMatrix();
        
    }
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

class Matrix {

int n, m;

int[][] mainMatrix;

public Matrix(int n, int m)

{

this.n = n;

this.m = m;

this.mainMatrix = new int[this.n][this.m];

}

public Matrix(int [][] paramMatrix)

{

this.n = paramMatrix.length;

this.m = paramMatrix[0].length;

this.mainMatrix = paramMatrix;

}

public int getElement(int n, int m)

{

return this.mainMatrix[n][m];

}

public void setElement(int n, int m, int value)

{

this.mainMatrix[n][m] = value;

}

public int getVerticalLength()

{

return this.mainMatrix.length;

}

public int getHorizontalLength()

{

return this.mainMatrix[0].length;

}

public void fillRandomValues()

{

Random rand = new Random();

for(int i = 0; i < this.n; i++)

{

for(int j = 0; j < this.m; j++)

{

this.mainMatrix[i][j] = rand.nextInt(100);

}

public void displayMatrix()

{

for(int i = 0; i < this.n; i++)

{

for(int j = 0; j < this.m; j++)

{

System.out.print(this.mainMatrix[i][j] + " ");

}

System.out.println();

}

public static int[][] transpone(int[][] paramMatrix)

{

int[][] tmpMatrix = new int[paramMatrix[0].length][paramMatrix.length];

for(int i = 0; i < paramMatrix[0].length; i++)

{

for(int j = 0; j < paramMatrix.length; j++)

{

tmpMatrix[i][j] = paramMatrix[j][i];

}

return tmpMatrix;

}

public static Matrix transpone(Matrix paramMatrix)

{

Matrix tmpMatrix = new Matrix(paramMatrix.m, paramMatrix.n);

for(int i = 0; i < paramMatrix.m; i++)

{

for(int j = 0; j < paramMatrix.n; j++)

{

tmpMatrix.setElement(i, j, paramMatrix.getElement(j, i));

}

return tmpMatrix;

}

public static Matrix add(Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {

if(first.getVerticalLength() != second.getVerticalLength() ||

first.getHorizontalLength() != second.getHorizontalLength())

{

throw new NotEqualLengthsOfMatrixException();

}

else {

Matrix tmpMatrix = new Matrix(first.getVerticalLength(), second.getHorizontalLength());

for (int i = 0; i < tmpMatrix.getHorizontalLength(); i++) {

for(int j = 0; j < tmpMatrix.getVerticalLength(); j++){

tmpMatrix.setElement(i, j, first.getElement(i, j) + second.getElement(i, j));

}

return tmpMatrix;

}

public static Matrix subtract (Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {

if(first.getVerticalLength() != second.getVerticalLength() ||

first.getHorizontalLength() != second.getHorizontalLength())

throw new NotEqualLengthsOfMatrixException();

else {

Matrix tmpMatrix = new Matrix(first.getVerticalLength(), second.getHorizontalLength());

for (int i = 0; i < tmpMatrix.getHorizontalLength(); i++) {

for(int j = 0; j < tmpMatrix.getVerticalLength(); j++){

tmpMatrix.setElement(i, j, first.getElement(i, j) - second.getElement(i, j));

}

return tmpMatrix;

}

public static Matrix multiply (Matrix first, Matrix second) throws NotEqualLengthsOfMatrixException {

if(first.getHorizontalLength() != second.getVerticalLength())

throw new NotEqualLengthsOfMatrixException();

else {

Matrix tmpMatrix;

int n = first.getVerticalLength();

int m = second.getHorizontalLength();

int o = second.getVerticalLength();

int[][] tmpArr = new int[n][m];

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

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

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

tmpArr[i][j] += first.getElement(i, k) * second.getElement(k, j);

}

tmpMatrix = new Matrix(tmpArr);

return tmpMatrix;

}

class NotEqualLengthsOfMatrixException extends Exception {}

class MatrixMain {

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

{

//int[][] A = {{-1, 1, -1}, {1, -1, 1}, {-1, 1, -1}};

//int[][] B = {{1, -1, 1}, {-1, 1, -1}, {1, -1, 1}};

int[][] A = {{33,34,12},

{33,19,10},

{12,14,17},

{84,24,51},

{43,71,21}};

int[][] B = {{10,11,34,55},

{33,45,17,81},

{45,63,12,16}};

Matrix x = new Matrix(A);

Matrix y = new Matrix(B);

x.displayMatrix();

y.displayMatrix();

Matrix mM = Matrix.multiply(x, y);

mM.displayMatrix();

}

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

Пояснения

Класс Matrix имеет следующие поля: n, m — размеры основной матрицы, и сама матрица mainMatrix , представлена в виде двумерного массива целочисленного типа. Также данный класс имеет два конструктора: первый из которых принимает как параметры размеры создаваемой матрицы public Matrix(int n, int m) , второй же принимает как параметр двумерный массив(матрицу) public Matrix(int [][] paramMatrix) .

Данный класс имеет следующие методы:

public int getElement(int n, int m) — метод для получения элемента матрицы по индексам;
public void setElement(int n, int m, int value) — метод задания элемента по индексам;
public int getVerticalLength() — метод получения количества строк в матрице;
public int getHorizontalLength() — метод получения количества столбцов в матрице;
public void fillRandomValues() — метод заполнения матрицы рандомными значениями;
public void displayMatrix() — метод вывода матрицы;
public static int[][] transpone(int[][] paramMatrix) — метод транспонирования матрицы, с двумерным массивом как параметр;
public static Matrix transpone(Matrix paramMatrix) — метод транспонирования матрицы, с объектом класса Matrix , как параметр;
public static Matrix add(Matrix first, Matrix second) — метод нахождения суммы двух матриц;
public static Matrix subtract (Matrix first, Matrix second) — метод вычитания одной матрицы из другой;
public static Matrix multiply (Matrix first, Matrix second) — метод произведения двух матриц.

Для последних трех методов был написан псевдокласс NotEqualLengthsOfMatrixException наследник класса Exception , чтобы при несовпадении размеров заданных матриц генерировать исключительную ситуацию.

e-olymp 906. Произведение цифр

03/07/2017 by Халафов Нурал

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

Условие

Задано трицифровое число. Определить произведение его цифр.

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

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

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

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

Тесты

#	Входные данные	Результат
1	235	30
2	106	0
3	111	1

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

class Ideone
{
	public static void main (String[] args)
	{
		int num = 0;
		Scanner in = new Scanner(System.in);
		num = in.nextInt();
		System.out.println((num / 100)*((num / 10) % 10)*(num % 10));
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int num = 0;

Scanner in = new Scanner(System.in);

num = in.nextInt();

System.out.println((num / 100)*((num / 10) % 10)*(num % 10));

}

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

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

Для разбиения на цифры воспользуемся формулой:

(num / 100)*((num / 10) % 10)*(num % 10)

1	(num / 100)((num / 10) % 10)(num % 10)

В данной формуле в первом множителе мы получаем первую цифру, во втором — вторую, и в третьем соответственно третью.

Ю 4.17

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

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

В массиве [latex]A(n)[/latex] найти и напечатать номера (индексы) локальных максимумов, то есть таких [latex]a_{i}[/latex], что [latex]a_{i-1}<x_{i}>a_{i+1}[/latex].

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

Количество значений и сами значения

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

Индексы локальных максимумов

Тесты

№	Количество значений	Значения	Результат
1	6	2 4 6 1 3 7 5	2
2	7	3 1 6 2 8 5 7	2, 4
3	10	2 5 8 3 5 6 9 7 1 4	2, 6

Решение

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

class Ideone
{
	public static void main (String[] args)
	{
		int n;
		Scanner s = new Scanner(System.in);
		n = s.nextInt();
		double[] x = new double[n];
		for(int i=0; i<n; i++){
			x[i]=s.nextInt();
		}
		for(int j=1; j<=(n-2); j++){
			if((x[j]>x[j+1])&&(x[j]>x[j-1])){
				System.out.println(j + " ");
			}	
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int n;

Scanner s = new Scanner(System.in);

n = s.nextInt();

double[] x = new double[n];

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

x[i]=s.nextInt();

}

for(int j=1; j<=(n-2); j++){

if((x[j]>x[j+1])&&(x[j]>x[j-1])){

System.out.println(j + " ");

}

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

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

Объявляем переменную n для хранения размера массива. Далее создаем массив типа double. Для нахождения локальных максимумов x[i] создаем цикл for, в котором при каждой итерации будем проверять, являются ли значения локальными максимумами. Если значение удовлетворяет условие, выводим на экран индекс этого значения. Например, в первом тесте мы вводим количество значений 6, сами значения 2 4 6 1 3 7 5 и нашим результатом оказывается число с индексом 2, т.е. число 6. Так как числа 4 и 1 меньше 6, наше значение будет удовлетворять условие.

e-olymp 7365

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

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

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

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0.9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

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

Количество учеников [latex]n[/latex] и их веса

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

Количество пирожков и пакетов молока

Тесты

№	Кол-во учеников	Вес учеников	Кол-во пирожков	Кол-во пакетов молока
1	3	23 24 25	3	1
2	6	11 15 26 27 22 30	5	1
3	7	21 30 30 27 21 22 30	4	1

Решение

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

class Main {
    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);
        int p = 0; 
        int n, k; 
        double m, u, w;
        n = s.nextInt();
        m = 0.2;
        u = 0.9;
        for (int i = 0; i < n; i++) {
            w = s.nextDouble();
            if (w < 30) p++;
        }
        k = (int) Math.ceil(p * m / u);
        System.out.println(k + " " + p);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int p = 0;

int n, k;

double m, u, w;

n = s.nextInt();

m = 0.2;

u = 0.9;

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

w = s.nextDouble();

if (w < 30) p++;

}

k = (int) Math.ceil(p * m / u);

System.out.println(k + " " + p);

}

Ссылка на решение с e-olymp

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

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

Для начала объявим переменные типа int для учеников n и пирожков p и упаковок молока k. Для определения количества дополнительных пакетов молока и пирожков, используем цикл for, в котором, проверяем, присутствуют ли в наших учениках те, вес которых ниже 30 кг weight<30. Если вес ученика ниже 30 кг weight<30, то даем ему пирожок p++ и прибавляем 200 мл молока. На экран выводим количество пирожков и количество пакетов молока для заданного количества учеников с заданным весом.

АА14

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

Задача

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

Тесты

№	Входная строка	Строка на выходе
1	22.11.11	2211.11
2	java.mazurok.com	javamazurok.com
3	Suspect	The dot was not found.

Решение

class StringLab
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner input = new Scanner(System.in);
		String mainString;
		
		mainString = input.next();
		StringBuilder changedString = new StringBuilder(mainString);
		
		int dotIndex = changedString.indexOf(".");
		
		if (dotIndex == -1) System.out.println("The dot was not found."); 
		else 
		{
			changedString.deleteCharAt(dotIndex);
			System.out.println(changedString);
		}
	}
}

class StringLab

{

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

{

Scanner input = new Scanner(System.in);

String mainString;

mainString = input.next();

StringBuilder changedString = new StringBuilder(mainString);

int dotIndex = changedString.indexOf(".");

if (dotIndex == -1) System.out.println("The dot was not found.");

else

{

changedString.deleteCharAt(dotIndex);

System.out.println(changedString);

}

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

Пояснения

Для редактирования строки mainString , используем класс обертку StringBuilder. Находим индекс первого вхождения точки в строке и записываем его в переменную dotIndex , после чего выполняем проверку, нашла ли функция indexOf() точку в строке. Если нет, выводим соответствующее сообщение. Иначе же выполняем удаление символа из строки по индексу с помощью функции deleteCharAt() и выводим результат в консоль.

Mif 5

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

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

Даны действительные числа [latex]x, y, z[/latex]. Вывести наименьшее и наибольшее из них. Если наименьших или наибольших чисел окажется несколько, то укажите в скобках количество.

Входные данные: действительные числа [latex]x, y, z.[/latex]

Выходные данные: Максимальное значение (Highest value), количество максимальных значений (Count of highest values), минимальное значение (Lowest value), количество минимальных значений (Count of lowest values)

Тесты

	Входные данные	Выходные данные
№	[latex]x, y, z[/latex]	Максимум	Количество максимумов	Минимум	Количество минимумов
1	10	20	1	10	2
2	10
3	20

Решение

import java.util.Scanner;

 class Task2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        float number;
        float max = 0;
        float min = 0;
        int countMax = 0;
        int countMin = 0;

        for (int x = 0; x < 3; x++) {
            number = input.nextInt();

            if (x == 0 || number > max) {
                countMax = 1;
                max = number;
            } else if (number == max) {
                countMax++;
            }
            if (x == 0 || number < min) {
                countMin = 1;
                min = number;
            } else if (number == min) {
                countMin++;
            }
        }

        System.out.println("Highest value: " + max);

        System.out.println("Count of highest values: " + countMax);

        System.out.println("Lowest value: " + min);

        System.out.println("Count of lowest values: " + countMin);
    }
}

import java.util.Scanner;

class Task2 {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

float number;

float max = 0;

float min = 0;

int countMax = 0;

int countMin = 0;

for (int x = 0; x < 3; x++) {

number = input.nextInt();

if (x == 0 || number > max) {

countMax = 1;

max = number;

} else if (number == max) {

countMax++;

}

if (x == 0 || number < min) {

countMin = 1;

min = number;

} else if (number == min) {

countMin++;

}

System.out.println("Highest value: " + max);

System.out.println("Count of highest values: " + countMax);

System.out.println("Lowest value: " + min);

System.out.println("Count of lowest values: " + countMin);

}

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

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

Для нахождения нахождения найбольшего max и найменьшего min значений используем цикл for. Если текущее число больше максимального, то ставим счетчик countMax на 1 и сохраняем новое максимальное значение max. Если последующее число равно текущему максимальному max, то увеличиваем счетчик countMax. Аналогично и для поиска найменьшего min значения.

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Tag Archives: Java

ML7

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

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

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

Тесты

Решение:

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

e-olymp 975. Флойд

Задача

Тесты

Решение

Пояснения

KM17. Крестьянин на развилке

MS13. Решение квадратных уравнений

Класс для хранения матриц

Задача

Тесты

Решение

Пояснения

e-olymp 906. Произведение цифр

Условие

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

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

Тесты

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

Ю 4.17

e-olymp 7365

АА14

Задача

Тесты

Решение

Пояснения

Mif 5