e-olymp 842. Разложение на простые множители

25/12/2018

Условие задачи Вывести представление целого числа $n$ в виде произведения простых чисел. Входные данные Единственное число $n (2 \leq n \leq 2^{31} — 1).$ Выходные данные Вывести список простых множителей в порядке неубывания, разделённых знаком «$*$». Тесты Входные данные Выходные данные 30 2*3*5 16 2*2*2*2 5 5 Код программы

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] params1 = bufferedReader.readLine().split(" ");
        long numb, divisor = 2;
        numb = Integer.parseInt(params1[0]);
        while (divisor*divisor <= numb)
        {
            if (numb%divisor == 0)
            {
                System.out.print(divisor);
                numb = numb / divisor;
                System.out.print('*');
            }
            else if (divisor == 2) divisor = 3;
            else divisor = divisor + 2;
        }
        System.out.print(numb);
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

class Main

{

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

{

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String[] params1 = bufferedReader.readLine().split(" ");

long numb, divisor = 2;

numb = Integer.parseInt(params1[0]);

while (divisor*divisor <= numb)

{

if (numb%divisor == 0)

{

System.out.print(divisor);

numb = numb / divisor;

System.out.print('*');

}

else if (divisor == 2) divisor = 3;

else divisor = divisor + 2;

}

System.out.print(numb);

}

Решение задачи Пока наше число … Continue reading →

e-olymp 1119. Пирамида из символов

25/12/2018

Задача Вася хочет напечатать на принтере пирамиду из какого-то символа высоты $h$. Напишите программу, которая поможет ему в этом, не забывая, что программа должна быть «экономически выгодной», т.е печатать наименьшее количество символов. Примеры пирамид приведены в примерах входных и выходных данных. Для большей наглядности печатаемые пробелы заменены на точки. Входные данные В одной строке задан … Continue reading →

e-olymp 2371. Черный квадрат

25/12/2018

Условие Вдохновленный шедевром Казимира Малевича «Черный квадрат», Петр Палевич решил создать собственную версию картины. Он приготовил полотно в виде прямоугольной сетки с $m \times n$ белыми квадратами — $m$ строк по $n$ ячеек каждая. Петр покрасил некоторые клетки в черный цвет так, что черные ячейки сформировали квадрат размером $s \times s$ ячеек. Но на следующий … Continue reading →

e-olymp 924. Кольцо

25/12/2018

Заданы площадь кольца и радиус внешней окружности. Определить радиус внутренней окружности. Входные данные В одной строке заданы два вещественных числа: площадь кольца и радиус внешней окружности, величина которой не превышает $100$. Выходные данные Вывести радиус внутренней окружности с 2 десятичными знаками. Тесты S $R$ $r$ 50.2655 5 3.00 45 8 7.05 73.07 7.7 6.00 83.5 34 … Continue reading →

e-olymp 5282. Седловые точки

24/12/2018

Задача Задана матрица [latex]K[/latex], содержащая [latex]n[/latex] строк и [latex]m[/latex] столбцов. Седловой точкой этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце. Найдите количество седловых точек заданной матрицы. Входные данные Первая строка содержит целые числа [latex]n[/latex] и [latex]m[/latex]. [latex](1 ≤ n, m ≤ 750)[/latex]. Далее следуют [latex]n[/latex] строк по … Continue reading →

e-olymp 203. Кубики-2

24/12/2018

Задача После Нового года Витэк решил стать банкиром и поэтому стал играться только кубиками с цифрами, ведь будущая профессия требовала умения четко и быстро оперировать с цифрами и числами. И опять ему нравились такие расположения кубиков, на которых последовательность изображенных на них цифр читалась в обеих направлениях одинаково. Каждое утро, придя в детсад Витэк сразу … Continue reading →

e-olymp 1317. Дни рождения

24/12/2018

Задача Известно, что в группе из [latex]23[/latex] или более человек вероятность того, что хотя бы у двух из них дни рождения (число и месяц) совпадут, превышает [latex]50 \% [/latex]. Этот факт может показаться противоречащим здравому смыслу, так как вероятность одному родиться в определённый день года довольно мала, а вероятность того, что двое родились в конкретный … Continue reading →

e-olymp 1482. Умножение матриц

24/12/2018

Задача Пусть даны две прямоугольные матрицы $A$ и $B$ размерности $m \times n$ и $n \times q$ соответственно: $$A = \begin{bmatrix} a_{11} & a_{12} & \ldots & a_{1n} \\ a_{21} & a_{22} & \ldots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \ldots & a_{mn} \end{bmatrix} \; , … Continue reading →

e-olymp 2666. Половина

24/12/2018

Задача Напишите программу, заполняющую массив [latex]n × n[/latex] следующим образом: на побочной диагонали стоят нули, выше диагонали двойки, ниже единицы. Входные данные Дано натуральное число [latex]n[/latex] [latex](n \leqslant 20).[/latex] Выходные данные Выведите массив, заполненный по указанному правилу. Тесты # Входные данные Выходные данные 1 2 20 01 2 3 220 201 011 3 4 2220 … Continue reading →

e-olymp 7809. Утренняя зарядка

24/12/2018

Задача Утром многие школьники делают танцевальную зарядку. По сложившейся традиции, ученики танцуют в фирменных футболках. За первые три дня изменения школьниками и преподавателями было замечено, что пара, которая танцует в одинаковых футболках, выглядит эстетичнее. Они решили перед началом зарядки сначала поставить пару из детей в одинаковых футболках, а затем с оставшихся. Отличнику Сереже захотелось научиться … Continue reading →

java@Cat

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

e-olymp 842. Разложение на простые множители

e-olymp 1119. Пирамида из символов

e-olymp 2371. Черный квадрат

e-olymp 924. Кольцо

e-olymp 5282. Седловые точки

e-olymp 203. Кубики-2

e-olymp 1317. Дни рождения

e-olymp 1482. Умножение матриц

e-olymp 2666. Половина

e-olymp 7809. Утренняя зарядка