e-olymp 271. Факториал!

27/12/2018

Задача Найти значение факториала целого числа [latex]n[/latex] Входные данные Одно целое число [latex]n(0\leq n\leq 3000)[/latex]. Выходные данные Выведите факториал числа [latex]n[/latex]. Тесты Входные данные Выходные данные 3 6 5 120 1 1 Код программы

import java.util.Scanner;
import java.math.BigInteger;

public class factorial {
  public static BigInteger factorial(int num){
    BigInteger fact = BigInteger.valueOf(1);
    for (int i = 1; i <= num; i++)
      fact = fact.multiply(BigInteger.valueOf(i));
     return fact;
}
 
  public static void main(String[] args) throws java.lang.Exception{
  Scanner input = new Scanner(System.in); 
  int x;
  x = input.nextInt(); 
  System.out.println(factorial(x));
  }
}

import java.util.Scanner;

import java.math.BigInteger;

public class factorial {

public static BigInteger factorial(int num){

BigInteger fact = BigInteger.valueOf(1);

for (int i = 1; i <= num; i++)

fact = fact.multiply(BigInteger.valueOf(i));

return fact;

}

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

Scanner input = new Scanner(System.in);

int x;

x = input.nextInt();

System.out.println(factorial(x));

}

Решение Факториал натурального числа [latex]n[/latex] определяется как произведение всех натуральных чисел от [latex]1[/latex] до [latex]n[/latex] включительно. Для решения данной задачи … Continue reading →

e-olymp 2670.Координаты соседей

27/12/2018

Задача Для клетки с координатами $\left(x, y\right)$ в таблице размером $M\times N$ выведите координаты ее соседей. Соседними называются клетки, имеющие общую сторону. Входные данные Даны натуральные числа $M, N, x, y \left(1 \leqslant x \leqslant M \leqslant 109, 1 \leqslant y \leqslant N \leqslant 109\right).$ Выходные данные В выходной файл выведите пары координат соседей этой … Continue reading →

e-olymp 1281. Простая задачка Шарика

27/12/2018

Задача Ещё задолго до того, как Шарик нашёл умную книжку, утерянную Печкиным, когда он только начинал свои эксперименты по распиливанию шахматных досок, когда ещё на шахматной доске белые поля были белыми, а чёрные – чёрными, он задал одну из своих первых задачек Матроскину. «Сколько разных последовательностей длины $n$ можно составить из клеток распиленных шахматных досок, если ни … Continue reading →

А410е

27/12/2018

Задача Дана целочисленная матрица $ [a_{ij}], ij=1,\ldots,n.$ Получить $b_{1} \dots b_{n},$ где $b_{i}$ — это $\underset{1\leq j\leq n}{\max a_{ij}}\cdot \underset{1\leq j\leq n}{\min a_{ji}}$ Входные данные Первая строка содержит число $n.$ Следующие строки содержат матрицу $n\times n.$ Выходные данные Вывести $b_i \; i=1\dots n.$ Тесты Входные данные Выходные данные 2 1 2 4 1 2 4 … Continue reading →

e-olymp 2618. Следующее число

27/12/2018

Следующее число Дано число $n$. Необходимо вывести число $n+1$. Входные данные: Дано неотрицательное целое число $n$. Известно, что количество цифр в числе не превышает $10^6$. Выходные данные: Вывести число $n+1$. Тесты # ВХОДНЫЕ ДАННЫE: ВЫХОДНЫЕ ДАННЫЕ: 1 45654 45655 2 5799 5800 3 2131312 2131313 4 0 1 5 699999 700000 Код программы:

import java.util.Scanner;
 
public class Main 
{
	public static void main(String[] args) 
	{
    	String s = new Scanner(System.in).next();
    	StringBuilder sb = new StringBuilder();
    	int n = s.length(), c = 1;
    	for(int i=n-1; i>-1; i--) 
    	{
    		int v = s.charAt(i) - '0' + c;
    		c = v / 10;
    		sb.append(v%10);
    	    if(c == 0) 
    	    {
    			if(i > 0) sb.append(new StringBuilder(s.substring(0, i)).reverse());
    			break;
    		}
    	}
    	if(c == 1) sb.append(1);
    	System.out.println(sb.reverse().toString());
	}
}

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

String s = new Scanner(System.in).next();

StringBuilder sb = new StringBuilder();

int n = s.length(), c = 1;

for(int i=n-1; i>-1; i--)

{

int v = s.charAt(i) - '0' + c;

c = v / 10;

sb.append(v%10);

if(c == 0)

{

if(i > 0) sb.append(new StringBuilder(s.substring(0, i)).reverse());

break;

}

if(c == 1) sb.append(1);

System.out.println(sb.reverse().toString());

}

… Continue reading →

e-olymp 1872. Снеговики

27/12/2018

Задача Зима. 2012 год. На фоне грядущего Апокалипсиса и конца света незамеченной прошла новость об очередном прорыве в областях клонирования и снеговиков: клонирования снеговиков. Вы конечно знаете, но мы вам напомним, что снеговик состоит из нуля или более вертикально поставленных друг на друга шаров, а клонирование — это процесс создания идентичной копии (клона). В местечке … Continue reading →

e-olymp 974. Флойд-1

27/12/2018

Задача Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами. Гарантируется, что в графе нет циклов отрицательного веса. Входные данные В первой строке записано количество вершин графа n (1 ≤ n ≤ 100). В следующих n строках записано по n чисел — матрица смежности графа (j-ое число в i-ой строке … Continue reading →

e-olymp 143. Точка и треугольник

27/12/2018

Точка и треугольник Принадлежит ли точка [latex]O[/latex] треугольнику [latex]ABC[/latex]? Входные данные Содержит координаты точек [latex]O, A, B, C[/latex]. Числовые значения не превышают по модулю 100. Выходные данные Вывести 1, если точка [latex]O[/latex] принадлежит треугольнику [latex]ABC[/latex] и 0 в противоположном случае. № Входные данные Выходные данные 1 2 6 -9 3 8 1 5 11 1 … Continue reading →

e-olymp 263. Три единицы

27/12/2018

Задача Вычислить количество последовательностей длины $n,$ состоящих только из нулей и единиц, в которых не встречается три единицы подряд. Входные данные Длина последовательностей $n$ $\left ( 1 \leq n \leq 10^{5} \right ).$ Выходные данные Вывести количество искомых последовательностей по модулю $12345.$ Тесты Входные данные Выходные данные $1$ $2$ $4$ $0$ $263$ $10159$ $10000$ $8872$ … Continue reading →

e-olymp 266. Сравнение

27/12/2018

Сравнение Сравните два числа A и B. Входные данные Во входном файле задано два целых неотрицательных числа A и B $(A, B <= 10^{10000})$ каждое в своей строке. Выходные данные В выходной файл выведите <, если A < B, = , если A = B и >, если A > B. Тесты # ВХОДНЫЕ ДАННЫЕ … Continue reading →

java@Cat

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

e-olymp 271. Факториал!

e-olymp 2670.Координаты соседей

e-olymp 1281. Простая задачка Шарика

А410е

e-olymp 2618. Следующее число

e-olymp 1872. Снеговики

e-olymp 974. Флойд-1

e-olymp 143. Точка и треугольник

e-olymp 263. Три единицы

e-olymp 266. Сравнение