e-olimp 7365

05/12/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача «Молоко и пирожок»

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

Тесты:

Количество детей	Вес	Количество упаковок молока	Количество пирожков
3	30 29 30	1	1
5	25 41 56 20 20	1	3
4	30 30 30 30	0	0
7	25 26 27 28 29 23 24	2	7

Код:

import java.util.*;

public class MilkAndPatty {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите n: ");
        int n = in.nextInt();    // количество учеников
        int k;                   // пакеты молока
        int p = 0;               // пирожки
        double m = 0.2, u = 0.9; // объем стакана/пачки молока
        for(int i=0; i<n; i++) {
            System.out.print("Введите w: ");
            int w = in.nextInt(); // вес учеников
            if (w<30) p++;
            if(w>=30) p=p+0;
        }
        k = (int)Math.ceil(p*m/u);
        System.out.print(k + " " + p);
    }
}

import java.util.*;

public class MilkAndPatty {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.print("Введите n: ");

int n = in.nextInt(); // количество учеников

int k; // пакеты молока

int p = 0; // пирожки

double m = 0.2, u = 0.9; // объем стакана/пачки молока

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

System.out.print("Введите w: ");

int w = in.nextInt(); // вес учеников

if (w<30) p++;

if(w>=30) p=p+0;

}

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

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

}

Алгоритм:

Объявление и ввод значений переменных.
Используем цикл for для подсчета необходимого количества пирожков.
На основе предыдущих данных и округления в большую сторону (метод Math.ceil ), подсчитываем необходимое количество пакетов молока.
Окончание работы программы.

Работающая версия программы на Ideone.com

Ссылка на источник

A393a

28/11/2017 by Мазурин Эдвард

Задача:

Даны натуральное число [latex]n[/latex], целочисленная квадратная матрица порядка [latex]n[/latex]. Получить [latex]{b}_{1}[/latex],…,[latex]{b}_{n},[/latex] где [latex]{b}_{i}[/latex] — это наименьшее из значений, элементов находящихся в начале [latex]i[/latex]-й строки матрицы до элемента, принадлежащего главной диагонали, включительно.

Тесты:


Вводимые данные		Предполагаемый вывод	Комментарий
4	4 3 2 1	4 3 2 1	Тест пройден
	4 3 2 1
	4 3 2 1
	4 3 2 1
	1 2 3 4	1 1 1 1	Тест пройден
	1 2 3 4
	1 2 3 4
	1 2 3 4

Решение:

Считываем матрицу и проходим в цикле по каждой строке ведя поиск минимального элемента (но есть одно «Но», поиск ведется под главной диагональю матрицы).
У всех элементов находящихся под главной диагональю матрицы, включительно, индекс строк больше или равен индексу столбцов заданной матрицы. Учтем это при составлении программы.
Осталось только написать код с учетом вышеперечисленных особенностей задачи.

Код:

import java.util.*;

public class multi_arrays {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.print("Введите n: ");
        int n = in.nextInt();                //Объявление переменной, обозначающей размерность массива
            int[][] a = new int [n][n];      //Создание двумерного массива
        for (int i = 0; i < n; i++) {        
            for (int j = 0; j < n; j++) {
                System.out.print("Заполните массивы элементами: ");
                a[i][j] = in.nextInt();
            }
        }
        for (int i = 0; i < n; i++) {
            int min = a[i][0];
            for (int j = 0; i - j >= 0; j++)  // критерий отбора элементов под главной диагональю
            {
                if (a[i][j] < min) {
                    min = a[i][j];
                }
            }
            System.out.println(min);
        }
    }
}

import java.util.*;

public class multi_arrays {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

System.out.print("Введите n: ");

int n = in.nextInt(); //Объявление переменной, обозначающей размерность массива

int[][] a = new int [n][n]; //Создание двумерного массива

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

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

System.out.print("Заполните массивы элементами: ");

a[i][j] = in.nextInt();

}

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

int min = a[i][0];

for (int j = 0; i - j >= 0; j++) // критерий отбора элементов под главной диагональю

{

if (a[i][j] < min) {

min = a[i][j];

}

System.out.println(min);

}

Версия программы на Ideone.com

Ссылка на источник

Ю 4.24

28/11/2017 by Мазурин Эдвард

Задача:

В массиве каждый элемент, кроме первого, заменить суммой всех предыдущих элементов.


Вводимые данные	Предполагаемый вывод	Комментарий
1 1 1 1 1 1	1 1 2 3 4 5	Тест пройден
1 2 3 4 5 6 7 8 9	1 1 3 6 10 15 21 28 36	Тест пройден
3 5 2 9 0 4 65 156 1	3 3 8 10 19 19 23 88 244	Тест пройден
2 -7 3 8 -4 5 -2 4 2	2 2 -5 -2 6 2 7 5 9	Тест пройден

Код:

import java.util.*;


public class cu_total {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.print("Введите n: ");
        int n = in.nextInt(); //Объявление переменной, обозначающей размерность массива
        int[] a = new int[n]; //Создание массива
        for(int i=0;i<n;i++){ //Ввод значений элементов массива с помощью цикла
            System.out.print("Заполните массив элементами: ");
            a[i] = in.nextInt();
        }
        int b[] = new int[n]; //Создание дополнительного массива, в котором и будет храниться результат.
        int S=0;              //Создание вспомогательной переменной
        b[0]=a[0];            //Инициализация первого элемента второго массива
        for(int i=1;i<n;i++)  //Преобразование элементов первого массива в элементы второго массива и ввод результата во второй массив
        {
            S+=a[i-1];
            b[i]=S;
        }
        for(int i=0;i<n;i++){
            System.out.println(b[i]);
        }
        System.out.print("\n" + "Тест пройден");
    }
}

import java.util.*;

public class cu_total {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

System.out.print("Введите n: ");

int n = in.nextInt(); //Объявление переменной, обозначающей размерность массива

int[] a = new int[n]; //Создание массива

for(int i=0;i<n;i++){ //Ввод значений элементов массива с помощью цикла

System.out.print("Заполните массив элементами: ");

a[i] = in.nextInt();

}

int b[] = new int[n]; //Создание дополнительного массива, в котором и будет храниться результат.

int S=0; //Создание вспомогательной переменной

b[0]=a[0]; //Инициализация первого элемента второго массива

for(int i=1;i<n;i++) //Преобразование элементов первого массива в элементы второго массива и ввод результата во второй массив

{

S+=a[i-1];

b[i]=S;

}

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

System.out.println(b[i]);

}

System.out.print("\n" + "Тест пройден");

}

Описание:

Простейшие операции с массивом. С помощью цикла записываем данные в массив, после чего, снова с помощью цикла, записываем новые данные во второй массив. Далее выводим результат.

Алгоритм:

Объявление переменной и ввод размерности массива.
Создание массива.
Создание цикла, для записи вводимых данных в массив.
Создание нового массива.
Создание цикла, для ввода обработанных данных в новый массив.
Создание цикла, для вывода результата.
Окончания работы программы.

Работающая версия программы на Ideone.com

Ссылка на источник

Монстр

26/11/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача:

Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени [latex]b,[/latex] [latex]b + a,[/latex] [latex]b + 2a,[/latex] [latex]b + 3a,[/latex]…, а Морти кричит в моменты времени [latex]d,[/latex] [latex]d + c,[/latex] [latex]d + 2c,[/latex] [latex]d + 3c,[/latex]….

Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.

Ввод:

Первая строка входных данных содержит два целых числа [latex]a[/latex] и [latex]b[/latex] [latex](1\leq a,[/latex] [latex]b\leq 100).[/latex]

Вторая строка входных данных содержит два целых числа [latex]c[/latex] и [latex]d[/latex] [latex](1\leq c,[/latex] [latex]d\leq 100).[/latex]

Вывод:

Выведите первый момент времени, когда Рик и Морти закричат одновременно, или - 1, если они никогда не закричат одновременно.

Тесты:

Ввод	Вывод
20 2 9 19	82
2 1 16 12	-1

Код:

import java.util.*;

public class RickAndMorty {

    public static void main(String[] args) {
        int n, m;
        Vector s = new Vector();
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        int a = in.nextInt();
        System.out.print("Введите b: ");
        int b = in.nextInt();
        System.out.print("Введите c: ");
        int c = in.nextInt();
        System.out.print("Введите d: ");
        int d = in.nextInt();
       
        for(int i=0;i<=100;i++)
        {
            for(int j=0;j<=100;j++)
            {
                n=b+i*a;
                m=d+j*c;
                if(m==n)
                {
                    s.add(n);
                }
            }
        }
        if(s.isEmpty())
        {
            System.out.print(-1);
        } else
            System.out.print(s.firstElement());
    }
}

import java.util.*;

public class RickAndMorty {

public static void main(String[] args) {

int n, m;

Vector s = new Vector();

Scanner in = new Scanner(System.in);

System.out.print("Введите a: ");

int a = in.nextInt();

System.out.print("Введите b: ");

int b = in.nextInt();

System.out.print("Введите c: ");

int c = in.nextInt();

System.out.print("Введите d: ");

int d = in.nextInt();

for(int i=0;i<=100;i++)

{

for(int j=0;j<=100;j++)

{

n=b+i*a;

m=d+j*c;

if(m==n)

{

s.add(n);

}

if(s.isEmpty())

{

System.out.print(-1);

} else

System.out.print(s.firstElement());

}

Решение:

В этих моментах времени, заданных прогрессиями, изменяется только коэффициент при [latex]a[/latex] и [latex]c.[/latex] Создадим для них 2 цикла. Так как равных моментов времени может быть много, а нам нужен только первый, создаем вектор и ,когда моменты равны, добавляем в него этот момент. Затем, уже вне цикла, проверяем пустой ли вектор, и в таком случаем выводим -1, так как моменты на данном промежутке не были равны ни разу. Если же вектор непустой, выходим первый элемент вектора. Он и будет искомым первым одновременным криком.

Версия программы на Ideone.com

Ссылка на источник

A60г

26/11/2017 by Мазурин Эдвард

Задача:
Пусть [latex]D[/latex] — заштрихованная часть плоскости и пусть [latex]u[/latex] определяется по [latex]x[/latex] и [latex]y[/latex] следующим образом: [latex] u=\begin{cases}x^(2)-1;\text{if}(x,y)\in D \\\sqrt{\left| x-1\right|};\text{ another case }\end{cases}[/latex] (запись[latex](x,y)\in D[/latex] означает, что точка с координатами [latex]x,y[/latex] принадлежит [latex]D[/latex]).

Даны действительные числа [latex]x[/latex] и [latex]y[/latex] Определить [latex]u.[/latex]

Тесты:

№	ВХОД		ВЫХОД
	[latex]x[/latex]	[latex]y[/latex]	[latex]u[/latex]
1	0.3	0.3	0.836660
2	1	1	0.000000
3	2	2	1.000000
4	0	0	-1.000000

Код:

import java.util.*;

public class dash {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.printf("Введите x: ");
        float x = in.nextFloat();
        System.out.printf("Введите y: ");
        float y = in.nextFloat();
        float a=x*x+y*y;

        if((y<0)||(a>1)||((x>0)&&(a<0.3)))
        {
            System.out.format("u=%f", Math.sqrt(Math.abs(x-1)));
        } else
        {
            System.out.format("u=%f",x*x-1);
        }
    }
}

import java.util.*;

public class dash {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.printf("Введите x: ");

float x = in.nextFloat();

System.out.printf("Введите y: ");

float y = in.nextFloat();

float a=x*x+y*y;

if((y<0)||(a>1)||((x>0)&&(a<0.3)))

{

System.out.format("u=%f", Math.sqrt(Math.abs(x-1)));

} else

{

System.out.format("u=%f",x*x-1);

}

Решение:
Для решения задачи проверим не принадлежит ли выбранная точка полуплоскости [latex]y<0.[/latex] Затем следует проверить не лежит ли выбранная точка вне полукруга, радиус которого равен 1 . Следующим действием нужно проверить не находиться ли точка в вырезанной четвертине маленького круга, радиус которого равен 0.3.

Версия программы на Ideone.com

Ссылка на источник

ML 24

26/11/2017 by Мазурин Эдвард

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

Треугольник задан длинами сторон. Найти радиус вписанной и описанной окружностей.

Тесты:


3	4	5	1	2.5
7.5	10	13	2.45012	6.52361
1	3	4	0	inf
1	1	3	Не существует!	Не существует!

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

import java.util.*;

public class triangle {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        double a = in.nextDouble();
        System.out.print("Введите b: ");
        double b = in.nextDouble();
        System.out.print("Введите c: ");
        double c = in.nextDouble();
            double p = (a + b + c) / 2;
            double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
            double r = S / p;
            double R = a * b * c / (4 * S);
            System.out.println("Радиус вписанной окружности равен " + r);
            System.out.println("Радиус описанной окружности равен " + R);
    }
}

import java.util.*;

public class triangle {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.print("Введите a: ");

double a = in.nextDouble();

System.out.print("Введите b: ");

double b = in.nextDouble();

System.out.print("Введите c: ");

double c = in.nextDouble();

double p = (a + b + c) / 2;

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

double R = a * b * c / (4 * S);

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

}

Алгоритм:

Проводим следующие вычисления (порядок сохранен):

double p = (a + b + c) / 2;
double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
double r = S / p;
double R = a * b * c / (4 * S);
System.out.println("Радиус вписанной окружности равен " + r);
System.out.println("Радиус описанной окружности равен " + R);

double p = (a + b + c) / 2;

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

double R = a * b * c / (4 * S);

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

Вычисляем полупериметр треугольника: $[latex]p[/latex] = [latex]\frac{a + b + c}{2}[/latex]$
Находим площадь по формуле Герона: $[latex]S[/latex] = [latex]\sqrt{p(p-a)(p-b)(p-c)}[/latex]$
Вычисляем радиус вписанной окружности по формуле: $[latex]r[/latex] = [latex]\frac{S}{p}[/latex]$
Вычисляем радиус описанной окружности по формуле: $[latex]R[/latex] = [latex]\frac{abc}{4S}[/latex]$

Работающая версия программы на Ideone.com

Ссылка на источник

java@Cat

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

Author Archives: Мазурин Эдвард

e-olimp 7365

Ссылка на оригинал задачи

Задача «Молоко и пирожок»

Тесты:

Код:

Алгоритм:

A393a

Задача:

Тесты:

Решение:

Код:

Ю 4.24

Задача:

Код:

Описание:

Алгоритм:

Монстр

Задача:

Ввод:

Вывод:

Тесты:

Код:

Решение:

A60г

ML 24