А701б

24/02/2019 by Глеб Брошко

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

Даны квадратная матрица [latex]A[/latex] порядка [latex]n[/latex] и вектор [latex]b[/latex] c [latex]n[/latex] элементами. Получить вектор \[A^{2} \cdot b\]

Алгоритм решения

Считываем матрицу. Возводим ее в квадрат ( перемножение матрицы осуществляется при помощи циклов). Считываем вектор. Умножаем матрицу на вектор. Выводим ответ.

Фактически, умножение матриц пишется по определению. Сумма произведений элементов строки на элементы столбцов.

Тесты

[latex]n[/latex]	[latex]A[/latex]	[latex]b[/latex]	Результат
3	1 1 1 1 1 1 1 1 1	5 5 5	45 45 45
5	1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0 5	8 1 8 1 8	8 4 72 16 200
2	1 0 0 1	2 2	2 2

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n;
		double matr1[][];
		double matr2[][];
		double vet1[];
		double vet2[];
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		matr1 = new double[n][n];  //Матрица А 
		matr2 = new double[n][n]; // Матрица А^2
		vet1 = new double[n];  //Вектор данный по условию (вектор b)
		vet2 = new double[n];  //Конечный вектор
 
		for(int i = 0;i < n;i++){
			for(int j = 0; j < n; j++) // Инициализация матрицы А
				matr1[i][j] = sc.nextInt();
		}
 
		for(int i = 0; i < n;i++){
			for(int j = 0;j < n;j++){  //Возведение матрицы А в квадрат
				matr2[i][j] = 0;
				for(int p = 0;p < n;p++)
					matr2[i][j] += (matr1[i][p]*matr1[p][j]);
			}
		}
 
		for(int i = 0; i < n; i++)                //Инициализация вектора
			v
			et1[i] = sc.nextInt();
 
		for(int i = 0;i < n;i++){
			vet2[i] = 0;
			for(int j=0; j<n; j++){
				vet2[i] += matr2[i][j]*vet1[j]; //Умножение матрицы на вектор
			}
		}
 
		for(int i = 0; i < n; i++)
			System.out.println(vet2[i]);       //Вывод вектора
 
		sc.close();
 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

int n;

double matr1[][];

double matr2[][];

double vet1[];

double vet2[];

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

matr1 = new double[n][n]; //Матрица А

matr2 = new double[n][n]; // Матрица А^2

vet1 = new double[n]; //Вектор данный по условию (вектор b)

vet2 = new double[n]; //Конечный вектор

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

for(int j = 0; j < n; j++) // Инициализация матрицы А

matr1[i][j] = sc.nextInt();

}

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

for(int j = 0;j < n;j++){ //Возведение матрицы А в квадрат

matr2[i][j] = 0;

for(int p = 0;p < n;p++)

matr2[i][j] += (matr1[i][p]*matr1[p][j]);

}

for(int i = 0; i < n; i++) //Инициализация вектора

et1[i] = sc.nextInt();

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

vet2[i] = 0;

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

vet2[i] += matr2[i][j]*vet1[j]; //Умножение матрицы на вектор

}

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

System.out.println(vet2[i]); //Вывод вектора

sc.close();

}

Код на ideone.com.

Задача оригинал на языке С++(другого автора) на java.mazurok.com.

e-olymp 1704. Умная черепашка

27/12/2018 by Андрей Лисовой

Задача

Имеется клетчатое поле размером $m \times n$. В левом нижнем углу сидит черепашка. Она умеет ходить только вправо или вверх. Перед тем как добраться до правого верхнего угла её заинтересовал вопрос: сколько существует способов добраться из исходной точки до правого верхнего угла?

Черепашка хотя и умная, но сама считать так много пока не умеет. Помогите черепашке найти ответ на свой вопрос.

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

Два натуральных числа $m$ и $n$, не превышающие $30$.

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

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

Тесты

Входные данные	Выходные данные
$4$ $3$	$10$
$5$ $5$	$70$
$4$ $8$	$120$
$10$ $10$	$48620$

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        long[][] a = new long[m][n];
        a[m-1][0] = 1;
        for(int i = m-1; i >= 0; i--) {
            for(int j = 0; j < n; j++) {
                if(i == m-1 && j == 0) continue;
                a[i][j] = (i < m-1 ? a[i+1][j] : 0) + (j > 0 ? a[i][j-1] : 0);
            }
        }
        System.out.print(a[0][n-1]);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

int m = in.nextInt();

int n = in.nextInt();

long[][] a = new long[m][n];

a[m-1][0] = 1;

for(int i = m-1; i >= 0; i--) {

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

if(i == m-1 && j == 0) continue;

a[i][j] = (i < m-1 ? a[i+1][j] : 0) + (j > 0 ? a[i][j-1] : 0);

}

System.out.print(a[0][n-1]);

}

Решение задачи

Для решения задачи представим, что черепашка уже находится в правом верхнем углу поля. Начинаем движение сверху-вниз справа-налево, т.е возможные ходы черепашки только наоборот(черепашка может ходит вверх и направо). Если черепашка сместилась вниз по карте, т.e. j > 0, то прибавляем ячейке значение верхней, если черепашка сместилась налево, т.e. i < m-1, то прибавляем ячейке значение правой. Эта сумма будет накапливаться и будет равна количеству всех возможных ходов черепашки. Проходя через всю карту, попадем в левую нижнюю ячейку(старт черепашки), эта ячейка и будет содержать число возможных путей к правой верхней точки. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com

e-olymp 992. Города и дороги

26/12/2018 by Андрей Лисовой

Задача

В галактике «Milky Way» на планете «Neptune» есть n городов, некоторые из которых соединены дорогами. Император «Maximus» галактики «Milky Way» решил провести инвентаризацию дорог на планете «Neptune». Но, как оказалось, он не силен в математике, поэтому он просит Вас сосчитать количество дорог.

Вводные данные

В первой строке записано число $n$ $(0 \leq n \leq 100)$. В следующих $n$ строках записано по $n$ чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции $(i, j)$ квадратной матрицы стоит единичка, то $i$-ый и $j$-ый города соединены дорогами, а если нолик, то не соединены.

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

Вывести одно число — количество дорог на планете «Neptune».

Тесты

Входные данные	Выходные данные
$3$ $0$ $1$ $1$ $1$ $0$ $1$ $1$ $1$ $0$	$3$
$3$ $0$ $1$ $0$ $1$ $0$ $0$ $0$ $0$ $0$	$1$
$5$ $0$ $1$ $0$ $1$ $1$ $1$ $0$ $0$ $0$ $0$ $0$ $0$ $0$ $0$ $0$ $1$ $0$ $0$ $0$ $0$ $1$ $0$ $0$ $0$ $0$	$3$

Код программы(использование матрицы смежности)

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] x = new int[n][n];
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				x[i][j] = in.nextInt();
			}
		}
		int roads = 0;
		for(int i = 0; i < n; i++) {
			for(int j = i; j < n; j++) {
				if(x[i][j] == 1) roads++;
			}
		}
		System.out.print(roads);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[][] x = new int[n][n];

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

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

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

}

int roads = 0;

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

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

if(x[i][j] == 1) roads++;

}

System.out.print(roads);

}

Решение задачи(использование матрицы смежности)

Для решения задачи вводим матрицу смежности. Далее в цикле проходим верхнюю треугольную часть матрицы смежности и если попадается $1$, то увеличиваем число дорог на $1$. Выводим количество дорог. Задача решена.

Код программы(потоковая обработка)

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n=0;
		int i;
		while(in.hasNextInt()) {
			i = in.nextInt();
			if(i == 1) n++;
		}
		System.out.print(n/2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

int n=0;

int i;

while(in.hasNextInt()) {

i = in.nextInt();

if(i == 1) n++;

}

System.out.print(n/2);

}

Решение задачи(потоковая обработка)

Для решения задачи вводим числа пока они вводятся. Поскольку дороги идут с одного города в другой и наоборот, то их количество будет равно половине единичек в матрице смежности, то есть половине единичек входящих во входной поток. Cчитаем их количество и делим на $2$. Выводим количество дорог. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com(матрица смежности)
Код решения на ideone.com(потоковая обработка)

e-olymp 396. Дождь

18/12/2018 by Дима Мороз

Задача

Как это выглядит на координатной плоскости

Капля дождя падает вертикально вниз с большой высоты на землю. На пути у капли могут встретиться препятствия, которые изменяют ее путь к земле.

Будем рассматривать двумерный вариант (на плоскости) этой задачи. Пусть препятствия – это наклонные непересекающиеся отрезки, а капля имеет точечные размеры. Капля падает вертикально вниз из точки, расположенной выше любого из препятствий. Если капля при падении соприкасается с отрезком-препятствием, то она стекает по отрезку вниз, пока не упадет вертикально вниз с меньшего по высоте конца отрезка.

Напишите программу, которая по координате $X_0$ точки появления капли над землей вычисляет координату $X$ точки соприкосновения капли с землей $Y=0$.

Входные данные: во входном файле в первой строке содержатся два целых числа через пробел – координата $X_0$ точки появления капли $(0 < X_0 < 10000)$ и количество отрезков-препятствий $N(0≤N≤100)$. Далее следует $N$ строк, каждая из которых содержит четыре разделенные пробелами числа $x_1, y_1, x_2, y_2$ – координаты левого и правого концов отрезка-препятствия $($все числа целые и находятся в диапазоне от $0$ до $10000, x_1 < x_2, y_1 ≠y_2)$. Отрезки не пересекаются и не соприкасаются.

Выходные данные: в выходной файл вывести одно целое число – координату $X$ точки соприкосновения капли с землей.

Тесты

Входные данные	Выходные данные
30 4 25 35 40 30 1 32 20 30 33 22 50 29 18 10 33 19	18
12 5 12 9 13 5 17 8 19 5 13 10 10 7 6 17 4 12 13 4 5 12	13
40 3 12 30 21 39 41 5 45 70 20 30 25 35	40
70 6 45 75 598 37 489 48 726 47 673 873 46 36 60 735 373 762 483 73 364 59 462 375 583 457	726

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

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

class Main
{
	static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	static PrintWriter out = new PrintWriter(System.out);
	static int nextInt() throws IOException  {
		in.nextToken();
		return (int)in.nval;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
    	int x = nextInt(), n = nextInt();
    	int N[][] = new int[n][4];;
    	int tmp = 0;
    	for (int i = 0; i < n; i++)
    	    for (int j = 0; j < 4; j++)
    	        N[i][j] = nextInt();
    	for (int i = 0; i < n; i++) 
    	    for (int j = 0; j < n; j++) 
    	        for (int q = 0; q < 4; q++)
    	            if ((N[i][1] > N[j][1] || N[i][3] > N[j][3]) || ( (N[i][1] == N[j][1] || N[i][3] == N[j][3] ) && (N[i][0] > N[j][0] || N[i][2] > N[j][2]) ) ) {
    	                tmp = N[i][q];
    	                N[i][q] = N[j][q];
    	                N[j][q] = tmp;
    	            }
    	for (int i = 0; i < n; i++) {
    	    if (x >= N[i][0] && x <= N[i][2]) 
    	        x = (N[i][1] < N[i][3]) ? N[i][0] : N[i][2];
    	    for (int j = 0; j < 4; j++)
    	        N[i][j] = 0;
    	}
    	out.println(x);
    	out.flush();
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

static PrintWriter out = new PrintWriter(System.out);

static int nextInt() throws IOException {

in.nextToken();

return (int)in.nval;

}

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

{

int x = nextInt(), n = nextInt();

int N[][] = new int[n][4];;

int tmp = 0;

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

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

N[i][j] = nextInt();

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

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

for (int q = 0; q < 4; q++)

if ((N[i][1] > N[j][1] || N[i][3] > N[j][3]) || ( (N[i][1] == N[j][1] || N[i][3] == N[j][3] ) && (N[i][0] > N[j][0] || N[i][2] > N[j][2]) ) ) {

tmp = N[i][q];

N[i][q] = N[j][q];

N[j][q] = tmp;

}

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

if (x >= N[i][0] && x <= N[i][2])

x = (N[i][1] < N[i][3]) ? N[i][0] : N[i][2];

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

N[i][j] = 0;

}

out.println(x);

out.flush();

}

Решение задачи

Сортируем наш динамический массив по наибольшим координатам $y$ и, если $y$ равны, по координатам $x$.

Далее составим алгоритм решения задачи:

Если $X\in[x_1,x_2]$, то наша капля пересечется с данной прямой. В противном случае мы просто игнорируем данное препятствие.
Тогда мы сравниваем координаты $y_1$ и $y_2$, выбираем из них наименьшее и присваиваем соответствующую координату $x_1$ или $x_2$ координате
нашей капли $X$.
Повторяем до тех пор, пока не будут обработаны все препятствия и выводим последнюю присвоенную координату $X$ нашей капли, так как она и будет координатой $x$ соприкосновения капли с зимой.

Ссылки

Условие задачи на e-olymp.com
Решение задачи на ideone.com

e-olymp 109. Нумерация

15/12/2018 by Георгий Мартынюк

h1>Задача

Для нумерации [latex]m[/latex] страниц книги использовали [latex]n[/latex] цифр. По заданному [latex]n[/latex] вывести [latex]m[/latex] или [latex]0[/latex], если решения не существует. Нумерация начинается с первой страницы.

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

Единственное число [latex]n[/latex]. В книге не более [latex]1001[/latex] страницы.

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

Вывести количество страниц в книге.

Тесты

Входные данные	Выходные данные
27	18
15	12
9	9
49	29
50	0

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n, m, minus = 1;
		n = in.nextInt();
		m = 1;
		for  (int a = 1; n> 0; a *= 10) {
		  for  (int b = a; b < a*10; b++) {
			if ((n - minus) < 0) {
			  System.out.print(0);
			  return;
			}
			if ((n - minus) == 0) {
				System.out.print(m);
			  return;
			}
			n-= minus;
			m++;
		  }
		  minus++;
		}
		in.close();
		return;
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

int n, m, minus = 1;

n = in.nextInt();

m = 1;

for (int a = 1; n> 0; a *= 10) {

for (int b = a; b < a*10; b++) {

if ((n - minus) < 0) {

System.out.print(0);

return;

}

if ((n - minus) == 0) {

System.out.print(m);

return;

}

n-= minus;

m++;

}

minus++;

}

in.close();

return;

}

Решение

Для решения этой задачи я описал [latex]3[/latex] переменные: [latex]n[/latex], [latex]m[/latex] и [latex]minus[/latex], где [latex]n[/latex]- количество цифр, использованных для нумерации страниц, [latex]m[/latex] — количество страниц и [latex]minus[/latex] — «счетчик», для определения количества цифр в числе [latex]a[/latex]. Использовал [latex]2[/latex] вложенных цикла, где счетчик [latex]a[/latex] — определяет разрядность числа страницы [latex]b[/latex]. Внутри вложенного цикла перед вычитанием [latex]minus[/latex] из [latex]n[/latex] поставил проверку на выполнения условий: если [latex]n==0[/latex], значит мы закончили считать страницы и если [latex]n-minus<0[/latex], значит на следующей итерации мы запишем [latex]n[/latex] в отрицательное значение, значит во входных данных была ошибка.

Ссылки

Ideone
e-olymp

e-olymp 128. Счастливые билеты

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

Задача. Подсчитайте количество счастливых билетов, у которых сумма первых трёх цифр равна N(N≤27). Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних.

Тесты

Число N	3	27	26	1	10
Количество билетов	100	1	9	9	3969

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

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
	{
		int n, c = 0;
		Scanner in = new Scanner(System.in);
		String reader = in.nextLine();
		n = Integer.parseInt(reader);
  		
  		for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа
  		{
     		for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры
     		{
        		if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры
        		{
					c++;//подсчет подходящих номеров
				} 
    		}
  		}
  		System.out.println(c*c); //увеличение количества в c раз для шестизначного числа
	}
}

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

{

int n, c = 0;

Scanner in = new Scanner(System.in);

String reader = in.nextLine();

n = Integer.parseInt(reader);

for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа

{

for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры

{

if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры

{

c++;//подсчет подходящих номеров

}

System.out.println(c*c); //увеличение количества в c раз для шестизначного числа

}

Код можно увидеть тут.

Алгоритм

Любой шестизначный номер мы можем представить как 2 трехзначных номера.

Рассмотрим все варианты трехзначных номеров. Две первые цифры такого номера могут быть любыми. Переберем все их комбинации с помощью двух вложенных циклов. Для третьей цифры введем специальное условие. Она должна быть результатом вычитания двух первых цифр из [latex]N[/latex], а также быть именно цифрой, то есть меньшей 10.

Когда в цикле встречается подходящая комбинация, мы увеличиваем счетчик [latex]c[/latex] на 1. Поскольку на самом деле номер шестизначный, то каждой удачной комбинации в первой его половине будет соответствовать [latex]c[/latex] комбинаций во второй. Следовательно, искомое число счастливых билетов будет равно [latex]c^2[/latex].

Ссылка на авторское решение задачи.

A334(а). Вложенная сумма

30/06/2017 by Хоба Юрий

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

Вычислить: [latex]\sum \limits_{i=1}^{m}\sum \limits_{j=1}^{n}\frac{1}{i+j^2}[/latex], где [latex]m[/latex] и [latex]n[/latex] — вводимые числа.

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

[latex]m[/latex] и [latex]n[/latex] — верхние границы сумм.

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

Результат вычисления выражения.

Тесты

№	Входные данные	Выходные данные
1	1 5	0.8972
2	19 3	5.3469
3	164 395	34.7509
4	0 102	0

Результаты тестов на wolframalpha.com:

Решение

import java.util.*;

class Task3
{
	public static void main (String[] args)
	{
		int m, n;
		double S = 0;
		Scanner in = new Scanner(System.in);
		m = in.nextInt();
		n = in.nextInt();
		for (int i = 1; i <= m; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				S += 1.0/(i + j*j);
			}
		}
		
		System.out.println(S);
	}
}

import java.util.*;

class Task3

{

public static void main (String[] args)

{

int m, n;

double S = 0;

Scanner in = new Scanner(System.in);

m = in.nextInt();

n = in.nextInt();

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

{

for (int j = 1; j <= n; j++)

{

S += 1.0/(i + j*j);

}

System.out.println(S);

}

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

Так как необходимо найти вложенную сумму, будем использовать вложенный цикл (цикл внутри цикла). На каждом шаге внутреннего цикла прибавляем к сумме (которая изначально равна 0) результат выражения [latex]1/(i + j^2)[/latex]. В числителе вместо 1 пишем 1.0, что преобразует результат выражения в тип double, так как результат выражения — число вещественное.

Посмотреть, как работает программа со входными данными 164 395 можно на сайте ideone.

Ю 4.9

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

Задача

В матрице [latex]A(n, m) [/latex] все ненулевые элементы заменить обратными по величине и противоположными по знаку.

Тесты

№	n	m	Входная матрица	Выходная матрица
1	3	3	6 -2 -1 0 0 4 11 2 -3	-0.167 0.500 1.000 0.000 0.000 -0.250 -0.091 -0.500 0.333
2	3	4	-3 -9 15 12 -31 -8 2 8 -1 2 -6 -8	0.333 0.111 -0.067 -0.083 0.032 0.125 -0.500 -0.125 1.000 -0.500 0.167 0.125
3	4	3	1 1 1 1 1 1 1 1 1 1 1 1	-1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000 -1.000

Решение

class FifthLab
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m;
		
		n = input.nextInt();
		m = input.nextInt();
		
		double[][] A = new double[n][m];
		
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				A[i][j] = input.nextDouble();
			}
		}
		
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				if(A[i][j] != 0)
				{
					A[i][j] = -(1/A[i][j]);
				}
			}
		}
		
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				System.out.printf("%.3f ",A[i][j]);
			}
			System.out.println();
		}
	}
}

class FifthLab

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n, m;

n = input.nextInt();

m = input.nextInt();

double[][] A = new double[n][m];

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

{

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

{

A[i][j] = input.nextDouble();

}

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

{

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

{

if(A[i][j] != 0)

{

A[i][j] = -(1/A[i][j]);

}

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

{

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

{

System.out.printf("%.3f ",A[i][j]);

}

System.out.println();

}

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

Пояснения

Объявляем и инициализируем переменные n и m , которые являются размерами нашей матрицы [latex]A[/latex]. Объявляем нашу матрицу и создаем экземпляр с размерами [latex]n[/latex] x [latex]m[/latex]. Далее создаем цикл по i от 0 до [latex]n-1[/latex] в котором создаем вложенный цикл по j от 0 до [latex]m-1[/latex], и в нем поэлементно вводим значения матрицы. В следующем цикле снова создаем вложенный, в котором мы проходим по каждому элементу матрицы и проверяем не равен ли он нулю if(A[i][j] != 0) . Если условие выполняется, то мы заменяем элемент на обратный и меняем знак. В последнем цикле выводим полученную матрицу, элементы которой будут выводится с точностью до трех символов после запятой.

А320. Вложенный цикл

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

Задача

Вычислить [latex] \sum\limits_{k = 1}^n (k^3 \sum\limits_{l = 1}^m (k-l)^2) [/latex] при произвольных целых [latex]n[/latex] и [latex]m[/latex].

Тесты

Тесты были подготовлены и проверены с помощью ресурса WolframAlpha.

№	n	m	Результат
1	3	2	144
2	2	9	1332
3	4	4	1120

Решение

class ThirdAndHalfLab
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m, k, l;
		n = input.nextInt();
		m = input.nextInt();
		long m_sum = 0, n_sum = 0;
		
		for(k = 1; k <= n; k++)
		{
			for(l = 1; l <= m; l++)
			{
				m_sum += (k-l)*(k-l);
			}
			n_sum += k*k*k * m_sum;
			m_sum -= m_sum;		
		}
		System.out.println(n_sum);
	}
}

class ThirdAndHalfLab

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n, m, k, l;

n = input.nextInt();

m = input.nextInt();

long m_sum = 0, n_sum = 0;

for(k = 1; k <= n; k++)

{

for(l = 1; l <= m; l++)

{

m_sum += (k-l)*(k-l);

}

n_sum += k*k*k * m_sum;

m_sum -= m_sum;

}

System.out.println(n_sum);

}

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

Пояснения

Объявляем и инициализируем переменные n и m из потока ввода. Объявляем переменные для сумм: m_sum для вложенного цикла по [latex]l[/latex] и n_sum для цикла по [latex]k[/latex]. Далее создаем цикл по [latex]k[/latex] от 1 до [latex]n[/latex], в котором мы создаем вложенный цикл по [latex]l[/latex] от 1 до [latex]m[/latex], в котором вычисляем [latex]\sum\limits_{l=1}^m (k-l)^2[/latex] в переменную m_sum , по выходу из данного цикла добавляем произведение [latex] k^3 * \sum\limits_{l = 1}^m (k-l)^2 [/latex] в переменную n_sum , после чего обнуляем переменную m_sum . По выходу из цикла выводим финальную сумму в консоль.