Category Archives: Вложенные циклы

Задачи этого раздела предполагают необходимость выполнения цикла внутри другого цикла. Это обычно усложняет понимание, отладку и разбор протокола работы программы. Характерным (но не самым удачным) примером такой задачи является работа с матрицами. Другой пример — поиск некоторого шаблона в тексте.

e-olimp 9536. Сумма матриц

20/09/2020 by Елизавета Савицкая

Задача

Заданы две матрицы $A$ и $B$. Найдите их сумму $C$ = $A$ + $B$.

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

Первая строка содержит размеры матриц $n$ и $m$ $(1 \leqslant n, m \leqslant 100)$. Следующие $n$ строк содержат по $m$ целых чисел и описывают матрицу $A$. Далее следует пустая строка, после чего в таком же формате задается матрица $B$.

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

Выведите матрицу $С$: $n$ строк по $m$ целых чисел.

Тесты

Входные данные	Выходные данные
1 1 2 3	5
1 5 4 3 7 2 1 3 2 2 1 6	7 5 9 3 7
2 2 0 4 2 3 5 4 1 6	5 8 3 9
3 4 3 4 5 6 1 2 3 4 7 6 5 4 0 0 -3 -2 -1 3 4 5 5 6 1 2	3 4 2 4 0 5 7 9 12 12 6 6
3 3 2 -128 47 -365 5 56 243 42 12 678 43 76 4 345 -23 97 -453 18	680 -85 123 -361 350 33 340 -411 30

Код

class Main{
	public static void main (String[] args) throws java.lang.Exception 	{
		java.util.Scanner i = new java.util.Scanner(System.in);
		int n = i.nextInt();
		int m = i.nextInt();
		int array1[][] = new int[n][m];
		int array2[][] = new int[n][m];
		int array_sum[][] = new int[n][m];
		for(int k = 0; k < n; k++){
        	for(int j = 0; j < m; j++){
        		array1[k][j] = i.nextInt();
    		}
		}
		for(int k = 0; k < n; k++){
        	for(int j = 0; j < m; j++){
        		array2[k][j] = i.nextInt();
    		}
		}
		for(int k = 0; k < n; k++){
        	for(int j = 0; j < m; j++){
        		array_sum[k][j] = array1[k][j] + array2[k][j];
        		System.out.print (array_sum[k][j] + " ");
    		}
    		System.out.println();
		}
	}
}

class Main{

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

java.util.Scanner i = new java.util.Scanner(System.in);

int n = i.nextInt();

int m = i.nextInt();

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

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

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

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

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

array1[k][j] = i.nextInt();

}

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

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

array2[k][j] = i.nextInt();

}

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

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

array_sum[k][j] = array1[k][j] + array2[k][j];

System.out.print (array_sum[k][j] + " ");

}

System.out.println();

}

Решение

Чтобы найти сумму двух матриц, необходимо сложить их соответствующие элементы.

Ссылки

Условие задачи на E-Olymp
Код задачи на Ideone

e-olymp 47. Паркет из треугольников

27/12/2018 by Артем Чернобровкин

Задача

Прямоугольную комнату размерами [latex] m [/latex] на [latex] n [/latex] (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке.

За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины [latex] a [/latex] на паркетину [latex] b [/latex].

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

Во входном файле в первой сроке через пробел заданы значения [latex]m[/latex], [latex]n[/latex] [latex]\left ( 1\leqslant n,m\leqslant 100 \right )[/latex], а во второй — [latex] a [/latex] и [latex] b [/latex].

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

Искомое количество шагов

Тесты

#	Входные данные	Выходные данные
1	5 4 25 38	5
2	5 4 6 22	4
3	5 4 15 22	3
4	3 2 1 12	7
3	5 4 15 22	3
5	3 2 6 12	2

Код 1

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


class Main
{
	public static void swap(int A, int B) {
		int C = A;
		A = B;
		B = C;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		int vertSize;
		int horSize;
    	int firstNumber;
    	int lastNumber;
    	Scanner in = new Scanner(System.in);
    	horSize = in.nextInt();
		vertSize = in.nextInt();
		firstNumber = in.nextInt();
		lastNumber= in.nextInt();
    	if (firstNumber > lastNumber){
    		int C = firstNumber;
			firstNumber = lastNumber;
			lastNumber = C;
    	} 
    //вычисление координат
    	int firstNumberx = (firstNumber - 1) % (2 * horSize) + 1;
    	int firstNumbery = (firstNumber - 1) / (2 * horSize) + 1;
    	int lastNumberx = (lastNumber - 1) % (2 * horSize) + 1;
    	int lastNumbery = (lastNumber - 1) / (2 * horSize) + 1;
    //создание и задание размера для статического массива
    	int[] Search= new int[2 * horSize];
    	Search[firstNumberx - 1] = 0;
    	int step = 1;
    	for (int i = firstNumberx - 2; i >= 0; i--){
        	Search[i] = step++;
    	}
    	step = 1;
    	for (int i = firstNumberx; i < 2 * horSize; i++){
        	Search[i] = step++;
    	}
    	//сравнение по у
    	for (int j = firstNumbery; j < lastNumbery; j++) {
        	for (int i = 1; i < 2 * horSize; i += 2) {
            	Search[i - 1] = Search[i] + 1;
            	Search[i] += 2;
            //определение значения на предпоследнем элементе
            	if (((i - 2) >= 0) && (Search[i]<Search[i - 2])){
                	Search[i - 2] = Search[i];
            	}
        	}
    	}
    System.out.println(Search[lastNumberx - 1]);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void swap(int A, int B) {

int C = A;

A = B;

B = C;

}

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

{

int vertSize;

int horSize;

int firstNumber;

int lastNumber;

Scanner in = new Scanner(System.in);

horSize = in.nextInt();

vertSize = in.nextInt();

firstNumber = in.nextInt();

lastNumber= in.nextInt();

if (firstNumber > lastNumber){

int C = firstNumber;

firstNumber = lastNumber;

lastNumber = C;

}

//вычисление координат

int firstNumberx = (firstNumber - 1) % (2 * horSize) + 1;

int firstNumbery = (firstNumber - 1) / (2 * horSize) + 1;

int lastNumberx = (lastNumber - 1) % (2 * horSize) + 1;

int lastNumbery = (lastNumber - 1) / (2 * horSize) + 1;

//создание и задание размера для статического массива

int[] Search= new int[2 * horSize];

Search[firstNumberx - 1] = 0;

int step = 1;

for (int i = firstNumberx - 2; i >= 0; i--){

Search[i] = step++;

}

step = 1;

for (int i = firstNumberx; i < 2 * horSize; i++){

Search[i] = step++;

}

//сравнение по у

for (int j = firstNumbery; j < lastNumbery; j++) {

for (int i = 1; i < 2 * horSize; i += 2) {

Search[i - 1] = Search[i] + 1;

Search[i] += 2;

//определение значения на предпоследнем элементе

if (((i - 2) >= 0) && (Search[i]<Search[i - 2])){

Search[i - 2] = Search[i];

}

System.out.println(Search[lastNumberx - 1]);

}

Для того, чтобы наш код был универсален для случая [latex]firstNumber > lastNumber[/latex] и [latex]firstNumber < lastNumber[/latex] мы меняем местами [latex]firstNumber [/latex] и [latex]lastNumber[/latex]. Следующим шагом будет определение позиции [latex]firstNumber [/latex] и [latex]lastNumber[/latex]. Положим, что [latex]x[/latex] — это позиция в строке, а [latex]y[/latex] — столбце. Удобнее всего хранить значения в массиве, поэтому мы создаем массив, переменные в котором будет иметь тип [latex]int[/latex] , а размер будет фиксированный. Для определения количества шагов заведем переменную с типом [latex]int[/latex].
Важно отметить, что идея решения данного способа состоит в том, чтобы на позиции [latex]Search[firstNumberx — 1][/latex] стояло количество шагов, совершенных в ходе решения.

Код 2

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		long m, n, a, b;
		Scanner in = new Scanner(System.in);
		m = in.nextLong();
		n = in.nextLong();
		a = in.nextLong();
		b = in.nextLong();
    	long dm = ((a + 1)/2 - 1) %m - ((b + 1)/2 - 1) % m;
    	long dn = (a - 1)/(2 * m) - (b - 1)/(2 * m);
    	long o = dm * dn < 0? Math.min(Math.abs(dm), Math.abs(dn)) : 0;
    	long k = dm > 0? 1: -1;
    	a += 2*k*o*(m - 1);
    	System.out.print( ((a + b) % 2 == 0? 0: Math.max(a, b) % 2 == 0? 1: -1) + 2*(Math.abs(dm) + Math.abs(dn) - o));

	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

long m, n, a, b;

Scanner in = new Scanner(System.in);

m = in.nextLong();

n = in.nextLong();

a = in.nextLong();

b = in.nextLong();

long dm = ((a + 1)/2 - 1) %m - ((b + 1)/2 - 1) % m;

long dn = (a - 1)/(2 * m) - (b - 1)/(2 * m);

long o = dm * dn < 0? Math.min(Math.abs(dm), Math.abs(dn)) : 0;

long k = dm > 0? 1: -1;

a += 2*k*o*(m - 1);

System.out.print( ((a + b) % 2 == 0? 0: Math.max(a, b) % 2 == 0? 1: -1) + 2*(Math.abs(dm) + Math.abs(dn) - o));

}

Ссылки

Задача на e-olymp

Код_1 задачи на ideone

Код_2 задачи на ideone

e-olymp 481. И опять: сколько можно?

02/12/2018 by Алиса Ворохта

Задача

Задано натуральное число [latex]N[/latex]. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?

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

Во входной строке находится число [latex]N[/latex], которое не превышает [latex]2147483647[/latex].

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

Количество выполненных операций.

Тесты

Входные данные	Выходные данные
[latex]23[/latex]	[latex]3[/latex]
[latex]55555[/latex]	[latex]3000[/latex]
[latex]1234567[/latex]	[latex]49877[/latex]
[latex]999999999[/latex]	[latex]25632473[/latex]
[latex]2147483647[/latex]	[latex]54682584[/latex]

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		long N, sum, subsidiary = 0, quantity = 0;
    	Scanner in = new Scanner(System.in);
    	N = in.nextLong();
    	while (N > 999999999) {
        	sum = 0;
        	subsidiary = N;
        	while (subsidiary!=0) {
            	sum += subsidiary%10;
            	subsidiary /= 10;
        	}
        	N -= sum;
        	quantity++;
    	}
    	if (N == 999999999) {
        	N = 0;
        	quantity += 25632473;
    	}
    	while (N > 0) {
        	sum = 0;
        	subsidiary = N;
        	while (subsidiary != 0) {
            	sum += subsidiary%10;
            	subsidiary /= 10;
        	}
        	N -= sum;
        	quantity++;
    	}
    	System.out.println(quantity);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

long N, sum, subsidiary = 0, quantity = 0;

Scanner in = new Scanner(System.in);

N = in.nextLong();

while (N > 999999999) {

sum = 0;

subsidiary = N;

while (subsidiary!=0) {

sum += subsidiary%10;

subsidiary /= 10;

}

N -= sum;

quantity++;

}

if (N == 999999999) {

N = 0;

quantity += 25632473;

}

while (N > 0) {

sum = 0;

subsidiary = N;

while (subsidiary != 0) {

sum += subsidiary%10;

subsidiary /= 10;

}

N -= sum;

quantity++;

}

System.out.println(quantity);

}

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

Данную задачу можно решить, вычитая от данного числа [latex]N[/latex] суммы цифр, пока само число не станет равным [latex]0[/latex], с помощью циклов. Но этого нам не позволяет ограничение по времени.
Поэтому мы найдем максимально возможное число, которое мы можем получить при вычитании из больших чисел сумм цифр и которое проходит по времени. Это число — [latex]999999999[/latex] (найдено экспериментальным путем). Из него необходимо вычесть суммы цифр [latex]25632473[/latex] раз, чтобы получился [latex]0[/latex].
Тогда из чисел, которые больше данного, достаточно вычитать суммы цифр, пока они не станут равными [latex]999999999[/latex] и прибавить к количеству вычитаний [latex]25632473[/latex].
Если [latex]N[/latex] меньше найденного нами числа, то можно из него просто вычитать суммы цифр, пока оно не станет равным [latex]0[/latex].

Ссылки

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

e-olymp 8530. Печать матрицы

13/11/2018 by Александр Дяченко

Задача

Задана матрица $n \times n$ — назовем ее $[1 \ldots n] \times [1 \ldots n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1 \ldots r] \times [1 \ldots c]$ массив ($r$ строк и $c$ столбцов исходного массива).

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

Первая строка содержит число $n \space (1 \leq n \leq 100)$. Следующие строки содержат матрицу $n \times n$. Последняя строка содержит два числа $r$ и $c \space (1 \leq r, c \leq n)$. Все числа в матрице не превышают по модулю $100$.

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

Выведите матрицу $r \times c$.

Тесты

Входные данные	Выходные данные
4 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 3 2	1 2 5 6 9 1
5 18 25 34 44 -43 54 65 75 85 -32 95 15 25 35 -3 -4 15 -6 37 0 44 43 23 3 -12 4 3	18 25 34 54 65 75 95 15 25 -4 15 -6
6 30 -10 30 -69 -84 75 -3 -39 60 15 75 -74 36 68 35 23 25 -44 16 42 83 15 59 -18 71 43 35 -81 -38 51 37 -49 55 26 6 33 4 5	30 -10 30 -69 -84 -3 -39 60 15 75 36 68 35 23 25 16 42 83 15 59

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

import java.io.*;
import java.util.*;
 
public class Main
{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		PrintWriter out = new PrintWriter(System.out);
 
		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 r = in.nextInt();
		int c = in.nextInt();
		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++)
				out.print(x[i][j] + " ");
			out.print("\n");
		}
 
		out.flush();
	}
}

import java.io.*;

import java.util.*;

public class Main

{

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

PrintWriter out = new PrintWriter(System.out);

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 r = in.nextInt();

int c = in.nextInt();

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

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

out.print(x[i][j] + " ");

out.print("\n");

}

out.flush();

}

Решение

Для того, чтобы вывести матрицу на экран, нам нужно запустить $2$ цикла, один из которых будет вложен в предыдущий:

первый цикл ($17$ строка кода) будет отвечать за количество выводимых строк матрицы — по условию, нужно вывести первые $r$ строк;
второй цикл ($18$ строка кода) будет отвечать за количество выводимых столбцов матрицы — по условию, нужно вывести первые $c$ столбцов.

Ссылки

Условие задачи на e-olymp
Код решения на Ideone
Решение этой же задачи на C++

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.

А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 . По выходу из цикла выводим финальную сумму в консоль.

А694а

14/11/2016 by Рыжков Саша

Задача
Получить квадратную матрицу порядка $n$
$\begin{pmatrix}1 &0 &\cdots & 0 \\ 0 & 1 &\cdots &0 \\ \cdots &\cdots &\cdots \cdots & \cdots \\ 0 & 0 & \cdots & 1\end{pmatrix}$

Тесты

n	Матрица
3	1 0 0 0 1 0 0 0 1
4	1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
6	1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

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

public class А694а {
    public static void main(String[] args) {
         int n;
         Scanner sc = new Scanner(System.in); 
         n=sc.nextInt();
         int[][] matrix;
         matrix = new int[n][n];
         for(int i=0;i &lt; n;i++){
            matrix[i][i]=1;
         }
         for(int i=0;i&lt;n;i++){
            for(int y=0;y&lt;n;y++){
                if(matrix[i][y]!=1){
                    matrix[i][y]=0;
                }
            }
         }
         for(int i=0;i&lt;n;i++){
            for(int y=0;y&lt;n;y++){
                System.out.print(matrix[i][y]);
            }
             System.out.println(&quot;\n&quot;);
         }
    }    
}

public class А694а {

public static void main(String[] args) {

int n;

Scanner sc = new Scanner(System.in);

n=sc.nextInt();

int[][] matrix;

matrix = new int[n][n];

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

matrix[i][i]=1;

}

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

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

if(matrix[i][y]!=1){

matrix[i][y]=0;

}

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

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

System.out.print(matrix[i][y]);

}

System.out.println("\n");

}

Ход работы:

1. С помощью цикла заполняем главную диагональ единицами.

2. Приравниваем элементы не равные единице к нулю.

3. Вывод массива.

Ссылка на ideone

A410e

16/10/2016 by Эдуард Брагар

Дана целочисленная матрица [latex]\begin{bmatrix}a_{i,j}\end{bmatrix},i,j=1,..,n[/latex].Получить [latex]b_{1},..,b_{n}[/latex],где [latex]b_{i}[/latex] — это:

[latex]\underset{1\leq j\leq n}{\max a_{ij}}\ * \underset{1\leq j\leq n}{\min a_{ji}}[/latex]

Исходя из задачи ясно, что из данной матрицы надо взять максимальный элемент [latex]i[/latex]-й строки и умножить его на минимальный элемент [latex]i[/latex] -го столбца. Так например, если нам дана матрица 2-го порядка [latex]\begin{Vmatrix}1&2\\4&1\end{Vmatrix}[/latex] то [latex]b_{1} = 2[/latex], [latex]b_{2} = 4[/latex].

    import java.util.*;
    import java.lang.*;
    import java.io.*;
     
    /* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception{
		Scanner in = new Scanner(System.in);
		int n,maxa,mina;
		n = in.nextInt();
		int a[][] = new int[n][n];
		
		for(int i = 0 ; i < n; ++i){
			for(int j = 0; j < n; ++j) {
				a[i][j] = in.nextInt();
			}
		}
		
		int b[] = new int[n];
		
		for( int i = 0; i < n; ++i ) {
		
			maxa = a[i][0]; //Придаем максимуму значение первого элемента i-й строки.
			mina = a[0][i]; //Минимуму же придаем значение первого элемента i-го столбца.
		
			for( int j = 0; j < n; ++j ) {
				maxa = (maxa > a[i][j] ? maxa : a[i][j]); //Вычисляем максимум i-й строки.
				mina = (mina < a[j][i] ? mina : a[j][i]); //Минимум i-го столбца.
			}
		
			b[i] = maxa * mina; //Наш результат.
		}	
			
		for( int i = 0; i < n; ++i ){
			System.out.print( b[i] + " " );
		}	
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

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

Scanner in = new Scanner(System.in);

int n,maxa,mina;

n = in.nextInt();

int a[][] = new int[n][n];

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

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

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

}

int b[] = new int[n];

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

maxa = a[i][0]; //Придаем максимуму значение первого элемента i-й строки.

mina = a[0][i]; //Минимуму же придаем значение первого элемента i-го столбца.

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

maxa = (maxa > a[i][j] ? maxa : a[i][j]); //Вычисляем максимум i-й строки.

mina = (mina < a[j][i] ? mina : a[j][i]); //Минимум i-го столбца.

}

b[i] = maxa * mina; //Наш результат.

}

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

System.out.print( b[i] + " " );

}

Тесты

Матрица порядка [latex]n[/latex], где [latex]n[/latex]:	[latex]a[i][j][/latex]	Результат
2	[latex]\begin{Vmatrix}1&2\\4&1\end{Vmatrix}[/latex]	2 4
3	[latex]\begin{Vmatrix}1&2&3\\4&1&-6\\1&-2&-1\end{Vmatrix}[/latex]	3 -8 -6

Решение

Для нахождения максимума [latex]a_{ij}[/latex], введем переменную и будем придавать ей начальное значение 1-го элемента [latex]i[/latex]-й строки. Дабы при расчете максимума проходя по элементам строки мы не сравнивали каждый [latex]i[/latex]-й элемент с 1-м, придавать начальное значение максимуму мы будем в цикле по [latex]i[/latex]. Аналогично с минимумом [latex]a_{ij}[/latex], одно единственное но, начальное значение минимума будет равно первому элементу [latex]i[/latex]-го столбца.

http://ideone.com

e-olymp 29. Уровень палиндромности

02/07/2016 by Артур Тарасов

Задано натуральное [latex]M[/latex]. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.

Найти уровень палиндромности заданного числа [latex]M[/latex].

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

Единственное число [latex]M (0 < M < 10000)[/latex].

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

Единственное число – уровень палиндромности.

Задача взята с сайта e – olymp.

Тесты

Входные данные	Выходные данные
1	0
79	6
101	0
198	5
865	2
9998	6

Алгоритм

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

Для начала инициализируем счетчик, который хранит в себе текущее значение уровня палиндромности, и логическую переменную, значение которой ложно до тех пор пока палиндром не найден. Данное условие и будет критерием для выполнения тела основного цикла.
Присвоив значения переменным в цикле, выполняем последовательный разбор введенного числа на цифры и сборку “зеркального” числа.
Проверяем равенство числа и ему обратного.
Выполнение условного оператора сигнализирует о том, что палиндром найден, следовательно выводим “уровень”, изменяем значение логической переменной на противоположное и выходим из цикла.
В противном случае суммируем текущее число и “зеркальное”, инкрементируем счетчик.
Повторяем пункты 2, 3, 5 до истинности пункта 3 и перехода к 4.

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

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

class Main {
	public static void main (String[] args) {
		long x, x1, x2;
		long c;
		int k = 0;
		Scanner sc = new Scanner(System.in);
		x = sc.nextInt();
		boolean f = false;
		while (!f) {
			x1 = x;
			x2 = 0;
			while (x1 > 0) {
				c = x1 % 10;
				x1 /= 10;
				x2 = x2 * 10 + c;
			}
			if (x == x2) {
				System.out.format("%d", k);
				f = true; 
				break;
			} else { 
				x += x2;
				k++; 
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

long x, x1, x2;

long c;

int k = 0;

Scanner sc = new Scanner(System.in);

x = sc.nextInt();

boolean f = false;

while (!f) {

x1 = x;

x2 = 0;

while (x1 > 0) {

c = x1 % 10;

x1 /= 10;

x2 = x2 * 10 + c;

}

if (x == x2) {

System.out.format("%d", k);

f = true;

break;

} else {

x += x2;

k++;

}

Код программы
Засчитанное решение