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

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

Задача

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

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

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

В одной строке задан сначала символ, при помощи которого должна быть напечатана пирамида, а затем через пробел натуральное число, задающее высоту пирамиды $h (h ≤ 50)$.

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

В первой сроке выведите общее количество напечатанных «печатных» символов а ниже саму пирамиду.

Тесты

Входные данные	Выходные данные
A 3	12 A AAA AAAAA
M 9	117 M MMM MMMMM MMMMMMM MMMMMMMMM MMMMMMMMMMM MMMMMMMMMMMMM MMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMM

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

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(" ");
		String s = "";
		char a;
		a = params1[0].charAt(0);
		float b;
		s += a;
        b = Integer.parseInt(params1[1]);
        System.out.println((int)(((2+3*(b-1))*b)/2));
		for(int i = 0;i < b;i++){
			for(int j=1;j<b-i;j++){
                System.out.print(" ");
            }
            System.out.print(s);
			s=a+s+a;
			System.out.print("\n");
		}
	}
}

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(" ");

String s = "";

char a;

a = params1[0].charAt(0);

float b;

s += a;

b = Integer.parseInt(params1[1]);

System.out.println((int)(((2+3*(b-1))*b)/2));

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

for(int j=1;j<b-i;j++){

System.out.print(" ");

}

System.out.print(s);

s=a+s+a;

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

}

Решение

Для решения данной задачи потребуется выводить пробелы для отступов в каждой строке и заданный символ в виде пирамиды. Для этого напишем цикл, который будет перебирать строки. Для нахождения количества символов в пирамиде используем формулу: по арифметической прогрессии, где первый элемент это $1$, а каждый следующий больше предыдущего на $2$. В вывод пишется столько пробелов, сколько нужно для правильного расположения (с каждой следующей строчкой пробелов на $1$ меньше, в первой строке $b$ пробелов).

Ссылки

e-olymp
Ideone

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

24/12/2018 by Валерия Ларикова

Задача

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

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

Единственная строка входного файла содержит последовательность чисел, записанных через пробел, означающие цвет футболки. Цвет — число в диапазоне от [latex]0[/latex] до [latex]9.[/latex] Всего в строке не более, чем [latex]10^6[/latex] чисел.

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

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

Тесты

#	Входные данные	Выходные данные
1	0 3 6 3 0 0 1	2
2	8 8 9 9 7 6 7 8 4	3
3	5 6 7 3 2	0
4	2 7 6 8 9 2 1	1
5	8 7 7 5 4 3 5 4 8	4

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

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 p = bufferedReader.readLine();
		long s=0;
		long[] x= {0,0,0,0,0,0,0,0,0,0};
		for(int i = 0; i < p.length(); i++) {
			char n = p.charAt(i);
			if(n =='0') x[0]++;
			else if(n =='1') x[1]++;
			else if(n =='2') x[2]++;
			else if(n =='3') x[3]++;
			else if(n =='4') x[4]++;
			else if(n =='5') x[5]++;
			else if(n =='6') x[6]++;
			else if(n =='7') x[7]++;
			else if(n =='8') x[8]++;
			else if(n =='9') x[9]++;
		}
		for(int i = 0; i < 10; i++)
			if (x[i]>1) s+=x[i]/2;
		System.out.print(s);
	}
}

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 p = bufferedReader.readLine();

long s=0;

long[] x= {0,0,0,0,0,0,0,0,0,0};

for(int i = 0; i < p.length(); i++) {

char n = p.charAt(i);

if(n =='0') x[0]++;

else if(n =='1') x[1]++;

else if(n =='2') x[2]++;

else if(n =='3') x[3]++;

else if(n =='4') x[4]++;

else if(n =='5') x[5]++;

else if(n =='6') x[6]++;

else if(n =='7') x[7]++;

else if(n =='8') x[8]++;

else if(n =='9') x[9]++;

}

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

if (x[i]>1) s+=x[i]/2;

System.out.print(s);

}

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

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

Ссылки

Ссылка на e-olymp
Ссылка на ideone

e-olymp 7623. Счастливые случаи

16/12/2018 by Даниил Крутоголов

Счастливые случаи

Счастливый случай — это лотерея. Каждый лотерейный билет имеет игровое поле и закрытую область. Игровое поле представляет собой прямоугольник размера $r \times c$, заполненный числами. Закрытая область скрывает номер строки и колонки, на пересечении которых находится игровая ячейка.
Существует четыре возможных выигрышных направления: вверх, вниз, влево и вправо. Направление считается выигрышным, если все числа в этом направлении от игровой ячейки в точности меньше числа в самой игровой ячейке. Если игровая ячейка находится на краю таблицы, то Вы автоматически имеете выигрышное направление!

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

В первой строке находятся два целых числа $r$ и $c$ $(1 \leqslant r, c \leqslant 100)$ — количество строк и колонок в таблице.
Каждая из следующих $r$ строк содержит $c$ чисел — значения на игровом поле. Каждое число положительно и не превосходит 1000.

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

Вывести одно число $w$ — общее количество выигрышных направлений для заданной таблицы.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	$1$ $1$ $4$	$4$
2	$2$ $4$ $0$ $0$ $0$ $0$ $0$ $0$ $0$ $0$	$12$
3	$3$ $2$ $10$ $10$ $10$ $10$ $4$ $5$	$13$
4	$2$ $2$ $1$ $2$ $3$ $4$	$12$
5	$0$ $0$	$0$

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

import java.util.Scanner;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int w = 0, a, b, l, d;
		Scanner scan = new Scanner(System.in);
		int r = scan.nextInt();
		int c = scan.nextInt();
		int[][] x = new int [r][r];
		for (int i = 0; i < r; i++) 
			x[i] = new int[c];
		for (int i = 0; i < r; i++){
			for (int j = 0; j < c; j++){
				x[i][j] = scan.nextInt();
			}
		}
		for (int i = 0; i < r; i++){
			for (int j = 0; j < c; j++){
				a = b = l = d = 1;
			for (int q = 0; q < i; q++){
				if (x[i][j] <= x[q][j])
					a = 0;
			}
			for (int q = i+1; q < r; q++){
				if (x[i][j] <= x[q][j])
					 b = 0;
			}
			for (int k = 0; k < j; k++){
				if (x[i][j] <= x[i][k])
					l = 0;
			}
			for (int k = j+1; k < c; k++){
				if (x[i][j] <= x[i][k])
					d = 0;
			}
			w+= a + b + l + d;
			}
		}
		System.out.print(w);
	}
}

import java.util.Scanner;

class Main

{

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

{

int w = 0, a, b, l, d;

Scanner scan = new Scanner(System.in);

int r = scan.nextInt();

int c = scan.nextInt();

int[][] x = new int [r][r];

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

x[i] = new int[c];

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

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

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

}

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

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

a = b = l = d = 1;

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

if (x[i][j] <= x[q][j])

a = 0;

}

for (int q = i+1; q < r; q++){

if (x[i][j] <= x[q][j])

b = 0;

}

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

if (x[i][j] <= x[i][k])

l = 0;

}

for (int k = j+1; k < c; k++){

if (x[i][j] <= x[i][k])

d = 0;

}

w+= a + b + l + d;

}

System.out.print(w);

}

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

Решение данной задачи состоит в том, чтобы создать цикл, который будет сравнивать все элементы массива. Изначально у нас будут четыре переменных, которые отвечают за каждую из сторон массива, равные единице. Далее мы сравниваем каждый элемент строки с последующими в нужном направлении и если он не является выигрышным, то соответствующей переменной задаем значение ноль. Просуммировав все «выигрышные случаи» мы узнаем количество выигрышных направлений.

Ссылки

• Задача на e-olymp.

• Решение на сайте ideone.

e-olymp 1611. Реверс подстроки

09/12/2018 by Карина Миловская

Задача

Дана строка $s$, в которой выделили подстроку, состоящую из символов с $i$-го по $j$-ый включительно (символы строки $s$ нумеруются с единицы) и поменяли местами $i$-ый символ с $j$-ым и так далее (конвертировали подстроку). Выведите строку $s$ после внесенных изменений.

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

В первой строке содержится строка $s$ длиной не более $1000$ символов, во второй — два числа $i$ и $j$ $\left ( i \leq j \right ).$

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

Выведите строку $s$ после внесенных изменений.

Тесты

Входные данные	Выходные данные
$zbbg \\ 2 \ 3$	$zbbg$
$gaqipkajibk \\ 5 \ 6$	$gaqikpajibk$
$helloworld \\ 5 \ 7$	$helloworld$
$eolymp1611 \\ 7 \ 8$	$eolymp6111$

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

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);
		String str = in.nextLine();
		char[] s = str.toCharArray();
		int i = in.nextInt();
		int j = in.nextInt();
		for(int b = i - 1, c = j - 1; b < c; b++, c--) {
			char k = s[b];
			s[b] = s[c];
			s[c] = k;
		}
	System.out.println(s);
	}
}

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);

String str = in.nextLine();

char[] s = str.toCharArray();

int i = in.nextInt();

int j = in.nextInt();

for(int b = i - 1, c = j - 1; b < c; b++, c--) {

char k = s[b];

s[b] = s[c];

s[c] = k;

}

System.out.println(s);

}

Решение

Для решения задачи вводим строку $str$ и преобразуем её в массив символов $(char)$. Далее в цикле конвертируем подстроку и выводим строку $s$ после внесенных изменений.

Ссылки

Условие задачи на e-olymp

Код решения задачи ideone

e-olymp 2807. Кубики-3

03/12/2018 by Валерия Ларикова

Задача

Дома у Витека было [latex]2[/latex] одинаковых набора кубиков из английских букв, но во время очередной уборки один из кубиков затерялся. Помогите Витеку определить, какой же из кубиков отсутствует в одном из наборов.

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

В первой строке задано количество найденных Витеком кубиков [latex]n[/latex] [latex](1 \leqslant n \leqslant 10^5),[/latex] а во второй строке n символов, изображённых на каждом из кубиков

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

Выведите букву, изображённую на потерявшемся кубике, либо сообщение [latex]»Ok»,[/latex] если Витек ошибся и ни один из кубиков не потерялся.

Тесты

#	Входные данные	Выходные данные
1	5 abcac	b
2	8 ryirhiyh	Ok
3	3 AVA	V
4	6 DjkjDk	Ok
5	7 LnCsCnL	s

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

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

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		String s = in.next();
		char res = 0;
		for(int i = 0; i < n; i++)
			res ^= s.charAt(i);
		if (res == 0)
			System.out.println("Ok");
		else 
			System.out.printf("%c\n",res);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

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

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

String s = in.next();

char res = 0;

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

res ^= s.charAt(i);

if (res == 0)

System.out.println("Ok");

else

System.out.printf("%c\n",res);

}

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

Для того, чтобы решить задачу, мы проверяем четное ли количество кубиков, найденных Витеком. Воспользуемся оператором присваивания побитового исключающего или, с помощью которого мы будем сравнивать индексы символов, полученные из массива строки. Если количество кубиков четное, то переменная [latex]res[/latex] будет равна нулю, следовательно не один из кубиков не потерялся и мы увидим сообщение с текстом [latex] «Ok»[/latex]. Иначе выводится символ, который изображен на потерянном кубике.

Ссылки

Ссылка на e-olymp
Ссылка на ideone

e-olymp 1388. Заправки

16/12/2017 by Эммануил Прокопов

Задача с сайта e-olymp.com.

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

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

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

Сначала идет количество городов n (1 ≤ n ≤ 100), затем идет n чисел, i-ое из которых задает стоимость бензина в i-ом городе (все числа целые из диапазона от 0 до 100). Затем идет количество дорог m в стране, далее идет описание самих дорог. Каждая дорога задается двумя числами — номерами городов, которые она соединяет. Все дороги двухсторонние (то есть по ним можно ездить как в одну, так и в другую сторону); между двумя городами всегда существует не более одной дороги; не существует дорог, ведущих из города в себя.

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

Выведите одно число — суммарную стоимость маршрута или -1, если добраться невозможно.

Тесты

№	Входные данные	Выходные данные
1	4 1 10 2 15 4 1 2 1 3 4 2 4 3	3
2	4 1 10 2 15 0	-1
3	5 1 2 3 4 5 4 1 2 2 3 3 4 4 5	10

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

import java.util.*;

class Main
{
	//Условная бесконечность
	public static final int INF = 1000000;
	
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m, curFrom, curTo;
		n = input.nextInt();
		
		int price[] = new int[n+1];     //Цены на бензин в i-ом городе
		int distance[] = new int[n+1];  //Минимальные затраты на то, чтобы обраться до i-го города
		boolean used[] = new boolean[n+1]; //Был ли рассмотрен этот город?
		Vector <Integer> graph[] = new Vector[n+1];
		for (int i = 1; i <= n; ++i) {
			price[i] = input.nextInt();
			distance[i] = INF;
			used[i] = false;
			graph[i] = new Vector();
		}
		//Заполнение списка смежности
		m = input.nextInt();
		for (int i = 0; i < m; ++i) {
			curFrom = input.nextInt();
			curTo = input.nextInt();
			graph[curFrom].add(curTo);
			graph[curTo].add(curFrom);
		}
		//Нахождение оптимальной стоимости маршрута. На каждой итерации цикла находим город,
		//стоимость маршрута из начального города к которому минимальна. Если оказывается,
		//что эта стоимость бесконечна, значит, искомого пути не существует.
		distance[1] = 0;
		for(int i = 0; i < n; ++i) {
			int curCity = -1; //Город, рассматривыемый в данной итерации
			for (int j = 1; j <= n; ++j)
				if (!used[j] && (curCity == -1 || distance[j] < distance[curCity])) curCity = j;
			if (distance[curCity] == INF) break;
			used[curCity] = true;
			//Релаксация стоимости маршрута для всех городов, в которые можно попасти из данного
			for(int j = 0; j < graph[curCity].size(); ++j) {
				int to = graph[curCity].elementAt(j); 
				distance[to] = Math.min(distance[to], distance[curCity] + price[curCity]);
			}
		}
		//Вывод ответа
		System.out.print(distance[n] == INF ? -1 : distance[n]);
	}
}

import java.util.*;

class Main

{

//Условная бесконечность

public static final int INF = 1000000;

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n, m, curFrom, curTo;

n = input.nextInt();

int price[] = new int[n+1]; //Цены на бензин в i-ом городе

int distance[] = new int[n+1]; //Минимальные затраты на то, чтобы обраться до i-го города

boolean used[] = new boolean[n+1]; //Был ли рассмотрен этот город?

Vector <Integer> graph[] = new Vector[n+1];

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

price[i] = input.nextInt();

distance[i] = INF;

used[i] = false;

graph[i] = new Vector();

}

//Заполнение списка смежности

m = input.nextInt();

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

curFrom = input.nextInt();

curTo = input.nextInt();

graph[curFrom].add(curTo);

graph[curTo].add(curFrom);

}

//Нахождение оптимальной стоимости маршрута. На каждой итерации цикла находим город,

//стоимость маршрута из начального города к которому минимальна. Если оказывается,

//что эта стоимость бесконечна, значит, искомого пути не существует.

distance[1] = 0;

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

int curCity = -1; //Город, рассматривыемый в данной итерации

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

if (!used[j] && (curCity == -1 || distance[j] < distance[curCity])) curCity = j;

if (distance[curCity] == INF) break;

used[curCity] = true;

//Релаксация стоимости маршрута для всех городов, в которые можно попасти из данного

for(int j = 0; j < graph[curCity].size(); ++j) {

int to = graph[curCity].elementAt(j);

distance[to] = Math.min(distance[to], distance[curCity] + price[curCity]);

}

//Вывод ответа

System.out.print(distance[n] == INF ? -1 : distance[n]);

}

Описание

Оптимальную стоимость маршрута будем находить по алгоритму Дейкстры. Цены на бензин в i-ом городе хранятся в массиве price. Минимальные стоимости маршрутов к каждому из городов хранятся в массиве distance, изначально все маршруты принимаем бесконечно дорогими. Кроме того, для хранения информации о том, был ли рассмотрен i-й город, используется массив used. Сам граф представляется в виде списка смежности. Для этого используется массив векторов <strong>graph</strong>. Если в итоге стоимость маршрута до целевого города осталась бесконечной, значит, пути к нему не существует, и выводится -1. Иначе выводится эта стоимость.

Код на ideone.com.

Засчитанное решение на e-olymp.com.

Ю4.35

23/08/2017 by Валентин Лавриненко

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

Совместная работа. Известно время $latex t_1,t_2,\cdots,t_n$ , за которое некоторую работу может выполнить каждый из рабочих бригады, работая в одиночку. Сколько времени понадобится бригаде на выполнение этой работы, если они будут работать совместно (и при этом никто из них не «сачкует»)?

Тесты

Количество рабочих n.	Время t каждого рабочего, требуемое для выполнения некоторой работы.	Время совместной работы.
3	5 7 9	2.2
4	7 9 11 23	2.6
4	1 2 3 4	0.5
5	3 1 5 2 3	0.4

Код

import java.util.*;
import java.lang.*;
 
class Task5
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		double workingTime, sum = 0;
		for(;n>0;n--) 
		{
			workingTime=input.nextDouble();
			sum+=1/workingTime;
		}
		System.out.printf("Работа будет выполнена за%5.1f часов \n", 1/cof);
	}
}

import java.util.*;

import java.lang.*;

class Task5

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

double workingTime, sum = 0;

for(;n>0;n--)

{

workingTime=input.nextDouble();

sum+=1/workingTime;

}

System.out.printf("Работа будет выполнена за%5.1f часов \n", 1/cof);

}

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

В данной задаче нам нужно найти время, за которое рабочих выполнят какую-то совместную работу. В задаче не указан общий объём выполняемой работы, по-этому зададим его как 1. Время совместной работы находят по формуле: $latex \frac{1}{\frac{1}{t_1}+\frac{1}{t_2}+\cdots+\frac{1}{t_n}}$ .

В программе используем один цикл for в котором задаем значение переменной workingTime и суммируем объем выполняемой работы за час для каждого шага цикла (для каждого рабочего). После завершения цикла получаем объем работы выполняемой всеми работниками вместе за час. Делим общий объем работы на объем работы за час и получаем искомую величину.

Посмотреть, как работает программа можно на сайте ideone.
Задача была решена на основе данного решения.

e-olymp 111. Часы

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

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

Часы с боем пробивают каждый час такое количество ударов, сколько их есть на циферблате с цифрами от 1 до 12, и по одному разу тогда, когда минутная стрелка указывает на цифру 6. Зная начальное и конечное время в рамках одних календарных суток (выраженное в часах и минутах), подсчитать общее количество ударов на этом промежутке времени.

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

Начальное и конечное время одних календарных суток в часах [latex](H)[/latex] и минутах [latex](M)[/latex] через пробел [latex](0 \leq H \leq 23, 0 \leq M \leq 59)[/latex].

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

Ответ на задачу — общее количество ударов.

Тесты

№	Входные данные		Выходные данные
№	Начальное время	Конечное время	Выходные данные
1	00 00	02 35	18
2	17 23	22 29	45
3	16 57	16 57	0
4	00 00	23 59	180

Решение

import java.util.*;

class Main
{
	public static void main (String[] args)
	{
		int m1,m2,h1,h2, rings = 0;
		Scanner in = new Scanner(System.in);
		h1 = in.nextInt();
		m1 = in.nextInt();
		h2 = in.nextInt();
		m2 = in.nextInt();
		in.close();
		
		while (true)
		{
			if (m1 == 0)
				rings += (h1==0 || h1==12)?12:h1%12;
			
			if (m1 == 30)
				rings += 1;
			
			if (m1 == m2 && h1 == h2)
				break;
			
			m1 ++ ;
			if (m1 > 60)
			{
				m1 = 0;
				h1 ++ ;
			}
		}
		System.out.println(rings);
	}
}

import java.util.*;

class Main

{

public static void main (String[] args)

{

int m1,m2,h1,h2, rings = 0;

Scanner in = new Scanner(System.in);

h1 = in.nextInt();

m1 = in.nextInt();

h2 = in.nextInt();

m2 = in.nextInt();

in.close();

while (true)

{

if (m1 == 0)

rings += (h1==0 || h1==12)?12:h1%12;

if (m1 == 30)

rings += 1;

if (m1 == m2 && h1 == h2)

break;

m1 ++ ;

if (m1 > 60)

{

m1 = 0;

h1 ++ ;

}

System.out.println(rings);

}

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

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

Действия внутри цикла следует выполнять в следующем порядке:

Увеличение количества ударов на 1 или на ту цифру (число), на которую указывает часовая стрелка
Проверка равенства текущего времени и конечного.
Увеличение времени на 1 минуту (переход на следующий час если текущая минута прошла отметку 59)

Такой порядок не позволит пропустить условие прерывания цикла или удара часов в различных случаях (например, начальное и конечное время равны, начальная минута равна 0 или 30).

В итоге к переменной rings будет прибавляться 1 каждый раз, когда минутная стрелка достигает 30 и число, на которое указывает часовая стрелка, каждый раз, когда минутная стрелка достигает 0 (находим остаток от деления количества часов на 12 за исключением тех случаев, когда часы показывают 12 или 0 часов rings += (h1==0 || h1==12)?12:h1%12;).

Посмотреть решение задания можно на сайте e-olymp.

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