e-olymp 8532. Печать квадратов и кубов

11/11/2018 by Владислав Шеванов

Задача

Заданы два целых числа $a$ и $b$. Выведите квадраты и кубы всех целых чисел от $a$ до $b$ включительно.

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

Два целых числа $a$ и $b$ [latex](0 \le a \le b \le 10000)[/latex].

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

В первой строке выведите квадраты всех целых чисел от $a$ до $b$ включительно по возрастанию. Во второй строке выведите кубы всех целых чисел от $a$ до $b$ включительно по убыванию.

Тесты

Входные данные	Выходные данные
5 10	25 36 49 64 81 100 1000 729 512 343 216 125
120 123	14400 14641 14884 15129 1860867 1815848 1771561 1728000
9995 10000	99900025 99920016 99940009 99960004 99980001 100000000 1000000000000 999700029999 999400119992 999100269973 998800479936 998500749875
0 3	0 1 4 9 27 8 1 0
25 27	625 676 729 19683 17576 15625

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

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    for (long long int i = a; i <= b; i++)
        cout << i * i << ' ';
    cout << endl;
    for (long long int j = b; j >= a; j--)
        cout << j * j * j << ' ';
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

for (long long int i = a; i <= b; i++)

cout << i * i << ' ';

cout << endl;

for (long long int j = b; j >= a; j--)

cout << j * j * j << ' ';

return 0;

}

Решение

Ввожу $a$ и $b$, создаю цикл вывода по возрастанию квадратов чисел из промежутка, и с новой строки — кубы по убыванию.

Ссылки

Ideone

e-olymp

Related Images:

e-olymp 8533. Числа с разными цифрами

04/10/2018 by Никита Семерня

Задача

Выведите все четырехзначные числа от $a$ до $b$, содержащие разные цифры.

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

Два целых числа $a$ и $b$ ([latex]1000 \le a \le b \le 9999[/latex]).

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

Выведите в одной строке все числа от $a$ до $b$ с разными цифрами.

Тесты

Входные данные	Выходные данные
2000 2015	2013 2014 2015
9875 9999	9875 9876
1000 1234	1234
3612 3612	3612
8800 8888	Standart output is empty
1000 1000	Standart output is empty

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

#include <iostream>
using namespace std;
 
int main() {        
    int x, y;                               // границы поиска
    cin >> x >> y;                          
    for (int i = x; i < y + 1; i++){
        int a = i / 1000;                   // цифры 
        int b = (i / 100) % 10;
        int c = (i / 10) % 10;
        int d = i % 10;
        if ( (a != b) && (a != c)           // проверка разности
        && (a != d) && (b != c)
        && (b != d) && (c != d) )
            cout << i << ' ';
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x, y; // границы поиска

cin >> x >> y;

for (int i = x; i < y + 1; i++){

int a = i / 1000; // цифры

int b = (i / 100) % 10;

int c = (i / 10) % 10;

int d = i % 10;

if ( (a != b) && (a != c) // проверка разности

&& (a != d) && (b != c)

&& (b != d) && (c != d) )

cout << i << ' ';

}

return 0;

}

Решение

Для каждого числа из заданного промежутка [latex][a;b][/latex] выделяем его цифры и сравниваем их между собой. Искомые числа будут состоять из неравных между собой цифр.

Ссылки

Ideone

e-olymp

Related Images:

e-olymp 4482. В стране невыученных уроков 2

27/06/2016 by Алина Гончарова

Задача

Теперь у Вити есть программа, которая помогает ему быстро находить НОД многих чисел. Поэтому стражи решили изменить правила: теперь Витя должен найти наибольший общий делитель (НОД) чисел на промежутке [l; r], а стражи – наименьшее общее кратное (НОК), у кого получится число меньше, тот и выиграет.

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

Первая строка содержит количество элементов в массивеn (1 ≤ n ≤ 10⁶). Во второй строке находится n чисел – элементы a_i (1 ≤ a_i ≤ 10⁹) массива. В третьей строке находится количество запросовm (1 ≤ m ≤ 10⁵). Далее в m строках находится по три числа q, l, r (1 ≤ l ≤ r ≤ n). Если q = 1, требуется определить победителя для промежутка [l; r], если q = 2, то нужно заменить элемент в позиции l на число r.

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

Для каждого запроса с номером 1 в отдельной строке выведите строку «wins«, если Витя выиграл, строку «loser«, если он проиграл и «draw«, если была ничья.

Решение

В данной задаче нам нужно реализовать дерево отрезков, но поменять функцию которую определяет значение в узлах. Прочитав условие можно понять, что ответ «loser» мы не выведем никогда, так как НОД не может быть больше НОК. Тогда остается определить когда выводить «wins» или «draw». НОД и НОК некоторого количества чисел равны тогда и только тогда, когда все числы для которых мы считаем НОД и НОК равны между собой. Поэтому ассоциативной функцией для построения дерева выберем функцию равенства, если числа равны возвращаем само число, иначе 0. Тогда для ответа на вопрос задачи просто следует узнать что находится в соответсвующем узле.
Если это 0, то НОК больше НОД, иначе они равны и мы выведем «draw».

Код

#include <iostream>
#include <algorithm>
using namespace std;
 
int equality(int a, int b){
    return a == b ? a : 0;
}
 
void build(int *a, int *tr, int v, int l, int r) {
    if (l == r) {
        tr[v] = a[l];
    } else {
        int middle = (l + r) / 2;
        build(a, tr, 2 * v, l, middle);
        build(a, tr, 2 * v + 1, middle + 1, r);
        tr[v] = equality(tr[2 * v], tr[2 * v + 1]);
    }
}
 
void update(int *tr, int v, int l, int r, int pos, int val) {
    if (l == r) {
        tr[v] = val;
    } else {
        int middle = (l + r) / 2;
        if (pos <= middle) {
            update(tr, 2 * v, l, middle, pos, val);
        } else {
            update(tr, 2 * v + 1, middle + 1, r, pos, val);
        }
        tr[v] = equality(tr[2 * v], tr[2 * v + 1]);
    }
}
 
int getEquality(int *tr, int v, int l, int r, int left, int right) {
    if (l == left && r == right) {
        return tr[v];
    }
    int middle = (l + r) / 2;
    if (right <= middle) {
        return getEquality(tr, 2 * v, l, middle, left, right);
    }
    else if (left >= middle + 1) {
        return getEquality(tr, 2 * v + 1, middle + 1, r, left, right);
    }
    else {
        return equality(getEquality(tr, 2 * v, l, middle, left, middle), 
            getEquality(tr, 2 * v + 1, middle + 1, r, middle + 1, right));
    }
}
 
int main() {
    int n;
    cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int *tr = new int[4 * n];
    build(a, tr, 1, 0, n - 1);
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        int q, l, r;
        cin >> q >> l >> r;
        if (q == 1) {
            cout << (getEquality(tr, 1, 0, n - 1, l - 1, r - 1) != 0 ? "draw" : "wins") << endl;
        } else if (q == 2) {
            update(tr, 1, 0, n - 1, l - 1, r);
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int equality(int a, int b){

return a == b ? a : 0;

}

void build(int *a, int *tr, int v, int l, int r) {

if (l == r) {

tr[v] = a[l];

} else {

int middle = (l + r) / 2;

build(a, tr, 2 * v, l, middle);

build(a, tr, 2 * v + 1, middle + 1, r);

tr[v] = equality(tr[2 * v], tr[2 * v + 1]);

}

void update(int *tr, int v, int l, int r, int pos, int val) {

if (l == r) {

tr[v] = val;

} else {

int middle = (l + r) / 2;

if (pos <= middle) {

update(tr, 2 * v, l, middle, pos, val);

} else {

update(tr, 2 * v + 1, middle + 1, r, pos, val);

}

tr[v] = equality(tr[2 * v], tr[2 * v + 1]);

}

int getEquality(int *tr, int v, int l, int r, int left, int right) {

if (l == left && r == right) {

return tr[v];

}

int middle = (l + r) / 2;

if (right <= middle) {

return getEquality(tr, 2 * v, l, middle, left, right);

}

else if (left >= middle + 1) {

return getEquality(tr, 2 * v + 1, middle + 1, r, left, right);

}

else {

return equality(getEquality(tr, 2 * v, l, middle, left, middle),

getEquality(tr, 2 * v + 1, middle + 1, r, middle + 1, right));

}

int main() {

int n;

cin >> n;

int *a = new int[n];

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

cin >> a[i];

}

int *tr = new int[4 * n];

build(a, tr, 1, 0, n - 1);

int m;

cin >> m;

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

int q, l, r;

cin >> q >> l >> r;

if (q == 1) {

cout << (getEquality(tr, 1, 0, n - 1, l - 1, r - 1) != 0 ? "draw" : "wins") << endl;

} else if (q == 2) {

update(tr, 1, 0, n - 1, l - 1, r);

}

return 0;

}

Тесты

Входные данные	Выходные данные
5 2 4 6 10 8 6 1 1 5 1 2 3 2 5 15 2 3 10 1 3 5 1 1 1	wins wins wins draw
5 7 7 7 7 7 4 1 1 5 2 2 1 1 1 5 1 3 5	draw wins draw

Задача взята отсюда.

Решенная задача на e-olymp.

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

Related Images:

e-olymp 4481. В стране невыученных уроков

27/06/2016 by Катя Писова

Задача

Витя попал в страну невыученных уроков. Для того, чтобы вернуться домой ему нужно выполнить множество заданий. В этой задаче он должен выиграть у стражей в НОД-игру. Правила этой игры очень простые: есть массив натуральных чисел, после чего игроки выбирают два числа [latex]l[/latex] и [latex]r[/latex], и им надо посчитать наибольший общий делитель (НОД) всех элементов в массиве с индексами от [latex]l[/latex] до [latex]r[/latex] включительно. Кто быстрее посчитает, тот и выиграл. Чтобы избежать нечестных игр, они иногда заменяют некоторые числа в массиве на другие.

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

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

Первая строка содержит количество элементов [latex]n[/latex] [latex](1\leq n\leq 10^5)[/latex] в массиве. Во второй строке находится [latex]n[/latex] чисел – элементы [latex]a_i[/latex] [latex](1\leq a_i\leq 10^9)[/latex] массива. В третьей строке находится количество запросов [latex]m[/latex] [latex](1\leq m\leq 10^5)[/latex]. Далее в [latex]m[/latex] строках находятся по три числа [latex]q[/latex], [latex]l[/latex], [latex]r[/latex] [latex](1\leq l\leq r\leq n)[/latex]. Если [latex]q=1[/latex], требуется посчитать НОД элементов на промежутке [latex][l,r][/latex], если [latex]q=2[/latex], то надо заменить элемент в позиции [latex]l[/latex] на число [latex]r[/latex].

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

Для каждого запроса с номером [latex]l[/latex] в отдельной строке выведите ответ на запрос.

Тесты

Входные данные:	Выходные данные:
5 2 4 6 10 8 6 1 1 5 1 2 3 2 5 15 2 3 10 1 3 5 1 1 5	2 2 5 1

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

#include <iostream>
#include <vector>
using namespace std;

vector<int> tree;
int n;

int gcd (int a, int b){
    if (a == 0) return b;
   return gcd(b % a, a);
}

void build(int a[], int v = 1, int tl = 0, int tr = n - 1){
    if(tl == tr){
        tree[v] = a[tl];
    }else{
        int middle = (tl + tr) / 2;
        build(a, v * 2, tl, middle);
        build(a, v * 2 + 1, middle + 1, tr);
        tree[v] = gcd(tree[v * 2], tree[v * 2 + 1]);
    }
}
 
int get(int a[], int l, int r, int v = 1, int tl = 0, int tr = n-1){
    if(l > r){
        return 0;
    }
    if(tl == l && tr == r){
        return tree[v];
    }
    int middle = (tl + tr) / 2;
    int L = get(a, l, min(middle, r), v * 2, tl, middle);
    int R = get(a, max(middle + 1, l), r, v*2 + 1, middle + 1, tr);
    return gcd(L, R);

}
void update(int pos, int val, int v = 1, int tl = 0, int tr = n - 1){
    if(tl == tr){
        tree[v] = val;
    }else{
        int middle = (tl + tr) / 2;
        if(pos <= middle){
            update(pos, val, v * 2, tl, middle);
        }else{
            update(pos, val, v * 2 + 1, middle + 1, tr);
        }
        tree[v] = gcd(tree[v * 2], tree[v * 2 + 1]);
    }
}
 
int main(){
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    tree.resize(4 * n);
    build(a);
    int m, l, r, q; 
    cin >> m;
    while (m--){
        cin >> q >> l >> r;
        if (q == 1){
            cout << get(a, l - 1, r - 1) << endl;
        }
        else{
            update(l - 1, r);
        }
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

vector<int> tree;

int n;

int gcd (int a, int b){

if (a == 0) return b;

return gcd(b % a, a);

}

void build(int a[], int v = 1, int tl = 0, int tr = n - 1){

if(tl == tr){

tree[v] = a[tl];

}else{

int middle = (tl + tr) / 2;

build(a, v * 2, tl, middle);

build(a, v * 2 + 1, middle + 1, tr);

tree[v] = gcd(tree[v * 2], tree[v * 2 + 1]);

}

int get(int a[], int l, int r, int v = 1, int tl = 0, int tr = n-1){

if(l > r){

return 0;

}

if(tl == l && tr == r){

return tree[v];

}

int middle = (tl + tr) / 2;

int L = get(a, l, min(middle, r), v * 2, tl, middle);

int R = get(a, max(middle + 1, l), r, v*2 + 1, middle + 1, tr);

return gcd(L, R);

}

void update(int pos, int val, int v = 1, int tl = 0, int tr = n - 1){

if(tl == tr){

tree[v] = val;

}else{

int middle = (tl + tr) / 2;

if(pos <= middle){

update(pos, val, v * 2, tl, middle);

}else{

update(pos, val, v * 2 + 1, middle + 1, tr);

}

tree[v] = gcd(tree[v * 2], tree[v * 2 + 1]);

}

int main(){

cin >> n;

int a[n];

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

cin >> a[i];

}

tree.resize(4 * n);

build(a);

int m, l, r, q;

cin >> m;

while (m--){

cin >> q >> l >> r;

if (q == 1){

cout << get(a, l - 1, r - 1) << endl;

}

else{

update(l - 1, r);

}

return 0;

}

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

Данная задача решена с помощью структуры данных «дерево отрезков». В каждой вершине дерева храним НОД всех чисел на соответствующем отрезке массива. Функции, отвечающие за построение самого дерева отрезков, нахождение НОД на отрезке и запрос на модификацию элемента являются рекурсивными. Дерево строим следующим образом: листьями данного дерева будут сами элементы исходного массива, а значения элементов, находящихся на уровень выше, будут представлять собой НОД двух соседних листов. Таким же образом считаем значения вершин следующего уровня и т.д. Чтобы найти НОД на заданном отрезке рассматриваем случаи расположения данного отрезка. Он может полностью принадлежать одному потомку, а может быть разбит между правым и левым потомками. В первом случае функцию запускаем от одного потомка и получаем требуемое, во втором случае функцию запускаем от двух потомков и находим от полученных результатов НОД. При выполнении запроса на модификацию запускаем функцию от корня, спускаемся до требуемого элемента, изменяем его, и поднимаемся обратно к корню, модифицируя значения вершин, для которых данный элемент является подотрезком.

В самой задаче, в зависимости от требуемого, в цикле находим НОД на заданном отрезке или выполняем модификацию элемента.

Для получения подробной информации о структуре данных «Дерево отрезков» можно перейти по данной ссылке
Ссылка на засчитанное решение на e-olymp
Ссылка на условие задачи
Ссылка на решение задачи на ideone.com

Related Images:

e-olymp 141. Минимальная сумма цифр

10/11/2015 by Антон Локтев

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

Сколько натуральных чисел из промежутка [latex][M,N][/latex] имеют наименьшую сумму цифр ?

Задачу также можно найти здесь.

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

Во входном файле два числа [latex]M[/latex] и [latex]N[/latex] ( [latex]1\le M\le N\le 1000000[/latex] ) .

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

В выходной файл нужно записать ответ — одно число.

Тесты

№	M	N	Вывод
1	1	100	3
2	2	17	1
3	32	1024	2
4	1	1000000	7
5	10	10	1

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

#include <iostream>
using namespace std;

int sumOfDigits(int a){
	int sum = 0;
	while (a > 0){
		sum += a%10;
		a /= 10;
	}
	return sum;
}

int main() {
	int m, n, sumMin, counter = 1;
	cin >> m >> n;
	sumMin = sumOfDigits(m);
	for(int i = m + 1; i <= n; i++){
		if (sumOfDigits(i) < sumMin){
			sumMin = sumOfDigits(i);
			counter = 1;
		}
		else if (sumOfDigits(i) == sumMin)   
		    counter++;
	}
	cout << counter;
	return 0;
}

#include <iostream>

using namespace std;

int sumOfDigits(int a){

int sum = 0;

while (a > 0){

sum += a%10;

a /= 10;

}

return sum;

}

int main() {

int m, n, sumMin, counter = 1;

cin >> m >> n;

sumMin = sumOfDigits(m);

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

if (sumOfDigits(i) < sumMin){

sumMin = sumOfDigits(i);

counter = 1;

}

else if (sumOfDigits(i) == sumMin)

counter++;

}

cout << counter;

return 0;

}

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

Для решения данной задачи зададим функцию, которая возвращает сумму чисел вводимого нами числа. После ввода границ необходимого промежутка присваиваем минимальную сумму (sumMin) сумме цифр первого числа [latex] M [/latex]. Теперь задаём цикл со счётчиком [latex] i [/latex] от [latex] M + 1 [/latex] до [latex]\le N[/latex]. В случае, когда сумма чисел счётчика меньше сумме цифр числа [latex] M [/latex], присваиваем ей (сумме цифр счётчика i) минимальную сумму цифр и выводим единицу. В противном случае увеличиваем счётчик на единицу и выводим полученный результат. Выводимое число и будет количеством натуральных чисел на промежутке, имеющих наименьшую сумму цифр.

Код программы можно найти здесь.

Ссылка на полностью засчитанное решение на сайте e-olymp.

Related Images:

Ю 2.31

21/09/2014 by Байков Дмитро

Задача

График движения путников к задаче Ю2.31

Встреча. Из пункта А в пункт В выехал велосипедист со скоростью [latex]v_{0} [/latex] км/час. Одновременно навстречу ему из пункта В двинулся «автостопом» другой путник.[latex]s_{1} [/latex] м он двигался со скоростью [latex]v_{1} [/latex] м/час, [latex]s_{2} [/latex] м — со скоростью [latex]v_{0} [/latex] км/час, [latex]s_{3} [/latex] м — со скоростью [latex]v_{3} [/latex] км/час. Через сколько часов после старта и в какой точке путники встретились?

Тесты

v0, км/час	v1, м/час	v3, км/час	s1, м	s2, м	s3, м	place, км	time, час	Комментарии
40	15000	10	20000	40000	40000	66.667	1.667	Пройден (встреча на первом промежутке)
10	5000	60	10000	60000	30000	55.0	5.5	Пройден (встреча на первом промежутке)
8	5000	30	10000	10000	80000	37.368	4.671	Пройден (встреча на первом промежутке)
-300	30000	23333	22222	5454	555.1	Неправильно введены данные		Не пройден
10	2222	3333	0	-4444	11.6	Неправильно введены данные		Не пройден

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

#include <iostream>
#include <math.h>
    int main() 
    {
        double v0, v1, v3, place, ss, s1, s2, s3, time, t1, t2, t3 ; //Описание переменных для хранения входных данных.//
        scanf("%lf%lf%lf%lf%lf%lf", & v0, & v1, & v3, & s1, & s2, & s3) ; //Чтение из стандартного потока ввода.//
        if ( ( v0 > 0 ) && ( v1 > 0 ) && ( v3 > 0 ) && ( s1 >= 0 ) && ( s2 >= 0 ) && ( s3 >= 0 ) )  //Критерии ввода данных.//
            {
                s1 *= 0.001 ; v1 *= 0.001 ; s2 *= 0.001 ; s3 *= 0.001 ; //Перевод единиц в систему СИ. (м --> км, м/час --> км/час) //
                ss = s1 + s2 + s3 ; //Найдем весь путь//
                t1 = s1 / v1 ; t2 = s2 / v0 ; t3 = s3 / v3 ; //Найдем время за которое второй путник преодолевает каждую часть пути//
                if ( ( ss - t1 * v0 - s1 ) <= 0 ) //Условие встречи двух путников на первом промежутке пути//
                {
                    time = ss / ( v0 + v1 ) ;  //Нахождение времени встречи//
                    place = time * v0 ;     //Нахождение места встречи// 
                    printf("Путники встретились на расстоянии %5.3lf км от пункта В через %5.3lf часов после старта", place, time) ; //Вывод конечного результата.//
                } 
                else
                {
                    if ( ( ss - ( t2 + t1 ) * v0 - s1 - s2 ) <=0 ) //Условие встречи двух путников на втором промежутке пути//
                    {
                        time = ( ss - s1 - ( v0 * t1 ) ) / ( v0 + v0 ) ; //Нахождение времени встречи//
                        place = ( t1 + time ) * v0 ; //Нахождение места встречи// 
                        printf("Путники встретились на расстоянии %5.3lf км от пункта В через %5.3lf часов после старта", place, time+t1) ; //Вывод конечного результата.//
                    }
                    else 
                    {
                        if ( ( ss - ( t2 + t1 + t3 ) * v0 - s1 - s2 - s3 ) <= 0 ) //Условие встречи двух путников на третем промежутке пути//
                        {
                            time = ( ss - s1 - s2 - ( v0 * ( t2 + t1 ) ) ) / ( v0 + v3 ) ; //Нахождение времени встречи//
                            place = ( t1 + t2 + time ) * v0 ; //Нахождение места встречи// 
                            printf("Путники встретились на расстоянии %5.3lf км от пункта A через %5.3lf часов после старта", place, time+t1+t2) ; //Вывод конечного результата.//
                        }
                    }
                }
            }
            else 
            {
                printf("Неправильно введены данные"); //Вывод оповещения о неправильном вводе данных (при несоответствии начальным критериям).
            }
            return 0;
    }

#include <iostream>

#include <math.h>

int main()

{

double v0, v1, v3, place, ss, s1, s2, s3, time, t1, t2, t3 ; //Описание переменных для хранения входных данных.//

scanf("%lf%lf%lf%lf%lf%lf", & v0, & v1, & v3, & s1, & s2, & s3) ; //Чтение из стандартного потока ввода.//

if ( ( v0 > 0 ) && ( v1 > 0 ) && ( v3 > 0 ) && ( s1 >= 0 ) && ( s2 >= 0 ) && ( s3 >= 0 ) ) //Критерии ввода данных.//

{

s1 *= 0.001 ; v1 *= 0.001 ; s2 *= 0.001 ; s3 *= 0.001 ; //Перевод единиц в систему СИ. (м --> км, м/час --> км/час) //

ss = s1 + s2 + s3 ; //Найдем весь путь//

t1 = s1 / v1 ; t2 = s2 / v0 ; t3 = s3 / v3 ; //Найдем время за которое второй путник преодолевает каждую часть пути//

if ( ( ss - t1 * v0 - s1 ) <= 0 ) //Условие встречи двух путников на первом промежутке пути//

{

time = ss / ( v0 + v1 ) ; //Нахождение времени встречи//

place = time * v0 ; //Нахождение места встречи//

printf("Путники встретились на расстоянии %5.3lf км от пункта В через %5.3lf часов после старта", place, time) ; //Вывод конечного результата.//

}

else

{

if ( ( ss - ( t2 + t1 ) * v0 - s1 - s2 ) <=0 ) //Условие встречи двух путников на втором промежутке пути//

{

time = ( ss - s1 - ( v0 * t1 ) ) / ( v0 + v0 ) ; //Нахождение времени встречи//

place = ( t1 + time ) * v0 ; //Нахождение места встречи//

printf("Путники встретились на расстоянии %5.3lf км от пункта В через %5.3lf часов после старта", place, time+t1) ; //Вывод конечного результата.//

}

else

{

if ( ( ss - ( t2 + t1 + t3 ) * v0 - s1 - s2 - s3 ) <= 0 ) //Условие встречи двух путников на третем промежутке пути//

{

time = ( ss - s1 - s2 - ( v0 * ( t2 + t1 ) ) ) / ( v0 + v3 ) ; //Нахождение времени встречи//

place = ( t1 + t2 + time ) * v0 ; //Нахождение места встречи//

printf("Путники встретились на расстоянии %5.3lf км от пункта A через %5.3lf часов после старта", place, time+t1+t2) ; //Вывод конечного результата.//

}

else

{

printf("Неправильно введены данные"); //Вывод оповещения о неправильном вводе данных (при несоответствии начальным критериям).

}

return 0;

}

Можно предположить, что весь путь в задаче представлен суммой [latex]ss=s_{1}+s_{2}+s_{3}[/latex]. Для начала переведем все величины в единицы СИ:

Из метров в километры:

[latex]s_{1}=s_{1}*0.001 \Leftrightarrow s_{1}=\frac{s_{1}}{1000}[/latex],

[latex]s_{2}=s_{2}*0.001 \Leftrightarrow s_{2}=\frac{s_{2}}{1000}[/latex],

[latex]s_{3}=s_{3}*0.001 \Leftrightarrow s_{3}=\frac{s_{3}}{1000}[/latex].

Из метров/час в километры/час: [latex]v_{1}=v_{1}*0.001 \Leftrightarrow v_{1}=\frac{v_{1}}{1000}[/latex]

Найдем место встречи. Тут может быть три случая:

Встреча двух путников на первом промежутке пути. Тогда время встречи можно вычислить по формуле: [latex]time = \frac{ss}{( v_{0} + v_{1} )}[/latex] , а место встречи — [latex]place = time * v_{0}[/latex]
Встреча двух путников на втором промежутке пути: Тогда время встречи можно вычислить по формуле: [latex]time =\frac{ss — s_{1} — ( v_{0} * t_{1} ) }{ v_{0} + v_{0} }[/latex] , а место встречи — [latex]place = ( t_{1} + time ) * v_{0}[/latex].
Встреча двух путников на третьем промежутке пути: Тогда время встречи можно вычислить по формуле: [latex]time = \frac{ ss — s_{1} — s_{2} — ( v_{0} * t_{2} )}{ v_{0}+ v_{3} }[/latex], а место встречи — [latex] place = ( t_{1}+t_{2} + time ) * v_{0}[/latex].

Если путники встречаются на первом промежутке пути, то их скорости суммируются (т.к. тела движутся на встречу друг к другу), при делении всего пути на сумму этих скоростей получим время встречи, расстояние можно найти умножив время встречи на скорость первого путника.

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

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

Код на Java

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

class Meeting
{
    public static void main (String[] args) throws java.lang.Exception
    {
        double place, ss, time, t1, t2, t3, tt; //Описание переменных для хранения входных данных.//
        Scanner in = new Scanner(System.in);
        //Чтение из стандартного потока ввода.//
        double v0 = in.nextDouble();
        double v1 = in.nextDouble();
        double v3 = in.nextDouble();
        double s1 = in.nextDouble();
        double s2 = in.nextDouble();
        double s3 = in.nextDouble();
        if ((v0 > 0) && (v1 > 0) && (v3 > 0) && (s1 >= 0) && (s2 >= 0) && (s3 >= 0))  //Критерии ввода данных.//
        {
            s1 *= 0.001; v1 *= 0.001; s2 *= 0.001; s3 *= 0.001; //Перевод единиц в систему СИ. (м --> км, м/час --> км/час) //
            ss = s1 + s2 + s3; //Найдем весь путь//
            t1 = s1 / v1; t2 = s2 / v0; t3 = s3 / v3; //Найдем время за которое второй путник преодолевает каждую часть пути//
            if ((ss - t1 * v0 - s1) <= 0) //Условие встречи двух путников на первом промежутке пути//
            {
                time = ss / (v0 + v1);  //Нахождение времени встречи//
                place = time * v0;  //Нахождение места встречи// 
                System.out.printf("Путники встретились на расстоянии " + place + " км от пункта В через " + time + " часов после старта"); //Вывод конечного результата.//
            } 
            else
            {
                if ((ss - (t2 + t1) * v0 - s1 - s2) <= 0) //Условие встречи двух путников на втором промежутке пути//
                {
                    time = (ss - s1 - (v0 * t1)) / (v0 + v0); //Нахождение времени встречи//
                    place = (t1 + time) * v0; //Нахождение места встречи// 
                    tt = time + t1;
                    System.out.printf("Путники встретились на расстоянии " + place + " км от пункта В через " + tt + " часов после старта") ; //Вывод конечного результата.//
                }
                else 
                {
                    if ((ss - (t2 + t1 + t3) * v0 - s1 - s2 - s3) <= 0) //Условие встречи двух путников на третем промежутке пути//
                    {
                        time = (ss - s1 - s2 - (v0 * (t2 + t1))) / (v0 + v3); //Нахождение времени встречи//
                        place = (t1 + t2 + time) * v0; //Нахождение места встречи// 
                        tt = time + t1 + t2;
                        System.out.printf("Путники встретились на расстоянии " + place + " км от пункта A через " + tt + " часов после старта"); //Вывод конечного результата.//
                    }
                }
            }
        }
        else 
        {
            System.out.printf("Неправильно введены данные"); //Вывод оповещения о неправильном вводе данных (при несоответствии начальным критериям).
        }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Meeting

{

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

{

double place, ss, time, t1, t2, t3, tt; //Описание переменных для хранения входных данных.//

Scanner in = new Scanner(System.in);

//Чтение из стандартного потока ввода.//

double v0 = in.nextDouble();

double v1 = in.nextDouble();

double v3 = in.nextDouble();

double s1 = in.nextDouble();

double s2 = in.nextDouble();

double s3 = in.nextDouble();

if ((v0 > 0) && (v1 > 0) && (v3 > 0) && (s1 >= 0) && (s2 >= 0) && (s3 >= 0)) //Критерии ввода данных.//

{

s1 *= 0.001; v1 *= 0.001; s2 *= 0.001; s3 *= 0.001; //Перевод единиц в систему СИ. (м --> км, м/час --> км/час) //

ss = s1 + s2 + s3; //Найдем весь путь//

t1 = s1 / v1; t2 = s2 / v0; t3 = s3 / v3; //Найдем время за которое второй путник преодолевает каждую часть пути//

if ((ss - t1 * v0 - s1) <= 0) //Условие встречи двух путников на первом промежутке пути//

{

time = ss / (v0 + v1); //Нахождение времени встречи//

place = time * v0; //Нахождение места встречи//

System.out.printf("Путники встретились на расстоянии " + place + " км от пункта В через " + time + " часов после старта"); //Вывод конечного результата.//

}

else

{

if ((ss - (t2 + t1) * v0 - s1 - s2) <= 0) //Условие встречи двух путников на втором промежутке пути//

{

time = (ss - s1 - (v0 * t1)) / (v0 + v0); //Нахождение времени встречи//

place = (t1 + time) * v0; //Нахождение места встречи//

tt = time + t1;

System.out.printf("Путники встретились на расстоянии " + place + " км от пункта В через " + tt + " часов после старта") ; //Вывод конечного результата.//

}

else

{

if ((ss - (t2 + t1 + t3) * v0 - s1 - s2 - s3) <= 0) //Условие встречи двух путников на третем промежутке пути//

{

time = (ss - s1 - s2 - (v0 * (t2 + t1))) / (v0 + v3); //Нахождение времени встречи//

place = (t1 + t2 + time) * v0; //Нахождение места встречи//

tt = time + t1 + t2;

System.out.printf("Путники встретились на расстоянии " + place + " км от пункта A через " + tt + " часов после старта"); //Вывод конечного результата.//

}

else

{

System.out.printf("Неправильно введены данные"); //Вывод оповещения о неправильном вводе данных (при несоответствии начальным критериям).

}

Related Images:

Ю1.4

18/09/2014 by Байков Дмитро

Задача.

Временной интервал. Заданы моменты начала и конца некоторого промежутка времени в часах, минутах и секундах (в пределах одних суток). Найти продолжительность этого промежутка в тех же единицах измерения.

Тесты

Момент начала промежутка			Момент конца промежутка			Ответ
Часы	Минуты	Секунды	Часы	Минуты	Секунды	Часы	Минуты	Секунды
ch	min	sek	ch1	min1	sek1	chh	minn	sekk
3	24	30	10	44	35	7	20	5
2	11	20	10	21	10	8	9	50
2	10	31	10	10	44	8	0	13
2	11	30	10	6	20	7	54	50
2	11	20	10	6	30	7	55	10
3	4	4	3	4	4	Не прошло ни секунды с начала отсчета
0	30	11	0	44	15	0	14	4
0	11	70	0	15	80	Неправильно введены данные
0	0	30	0	0	55	0	0	25

Код программы на C++:

#include <iostream>
#include <math.h>
int main() 
{	
	int ch, min, sek, ch1, min1, sek1, chh, minn, sekk; //Описание переменных для хранения входных данных.//
	scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1);  //Чтение из стандартного потока ввода.//
	if ((min1 >= min) && (sek1 >= sek)) //Случай, при котором минуты и секунды конца промежутка больше либо равны начальным.//
	{
		minn = min1 - min; sekk = sek1 - sek; chh = ch1 - ch;
	} 
	if ((min1 >= min) && (sek1 < sek)) //Случай, при котором минуты конца промежутка больше либо равны начальным, а секунды - меньше начальных.//
	{
		if (min1 == min) //В случае, если минуты равны.//
		{
			minn = 59; chh = ch1 - ch - 1; 
		} 
		else 
		{
			minn = min1 - min - 1; chh = ch1 - ch;
		}
		sekk = sek1 - sek + 60; 
	}
	if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//
	{
		minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;
	}
	if ((min1 < min) && (sek1 >= sek)) //Случай, при котором минуты конца промежутка меньше начальных, а секунды больше либо равны начальным.//
	{
		minn = min1 - min + 60; sekk = sek1 - sek; chh = ch1 - ch - 1;
	}
	if ((ch1 == ch) && (min1 == min) && (sek1 == sek)) //Случай, при котором часы, минуты и секунды конца и начала промежутка равны.//
	{
		printf("Не прошло ни секунды с начала отсчета");
	}
	else 
	{
		if ((ch1 == 0) && (ch == 0) && ((min > min1) || (sek > sek1))) //Случай, при котором часы равны 0, а минуты либо секунды конца промежутка больше минут и секунд начала промежутка.//
		{
			printf("Неправильно введены данные");
		}
		else 
		{ 
			printf("Прошло %d часа(ов) ", chh); printf("%d минут(ы)", minn);  //Вывод конечного результата.//
			printf(" %d секунд(ы) с начала отсчета", sekk);
		}
	}
	return 0;
}

#include <iostream>

#include <math.h>

int main()

{

int ch, min, sek, ch1, min1, sek1, chh, minn, sekk; //Описание переменных для хранения входных данных.//

scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1); //Чтение из стандартного потока ввода.//

if ((min1 >= min) && (sek1 >= sek)) //Случай, при котором минуты и секунды конца промежутка больше либо равны начальным.//

{

minn = min1 - min; sekk = sek1 - sek; chh = ch1 - ch;

}

if ((min1 >= min) && (sek1 < sek)) //Случай, при котором минуты конца промежутка больше либо равны начальным, а секунды - меньше начальных.//

{

if (min1 == min) //В случае, если минуты равны.//

{

minn = 59; chh = ch1 - ch - 1;

}

else

{

minn = min1 - min - 1; chh = ch1 - ch;

}

sekk = sek1 - sek + 60;

}

if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//

{

minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;

}

if ((min1 < min) && (sek1 >= sek)) //Случай, при котором минуты конца промежутка меньше начальных, а секунды больше либо равны начальным.//

{

minn = min1 - min + 60; sekk = sek1 - sek; chh = ch1 - ch - 1;

}

if ((ch1 == ch) && (min1 == min) && (sek1 == sek)) //Случай, при котором часы, минуты и секунды конца и начала промежутка равны.//

{

printf("Не прошло ни секунды с начала отсчета");

}

else

{

if ((ch1 == 0) && (ch == 0) && ((min > min1) || (sek > sek1))) //Случай, при котором часы равны 0, а минуты либо секунды конца промежутка больше минут и секунд начала промежутка.//

{

printf("Неправильно введены данные");

}

else

{

printf("Прошло %d часа(ов) ", chh); printf("%d минут(ы)", minn); //Вывод конечного результата.//

printf(" %d секунд(ы) с начала отсчета", sekk);

}

return 0;

}

В данной задаче я отнимал от конечного момента времени (часов, минут, секунд) начальный момент времени (часы, минуты, секунды) и получал результат. Особое внимание я уделил частным случаям. Здесь есть несколько основных условий при который обычного вычитания не достаточно, а требуются особые вычисление (т.к. в часах 60 минут, а в минутах 60 секунд).
Я разберу частный случай, при котором минуты и секунды конечного момента времени меньше минут и секунд начального момента времени. Вот конкретная строка из кода, отвечающая за этот случай:

if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//
{
	minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;
}

if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//

{

minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;

}

Разберем на конкретном примере. Начальный момент времени равен 2 часа 11 минут 30 секунд, а конечный — 10 часов 6 минут 20 секунд. (Строка 4 таблицы значений). Отнимая, 10-2=8, 6-11=-5, 20-30=-10, выходим за область значений и минуты с секундами получаются отрицательными. Для того, чтобы этого не случилось следует один час перевести в минуты и одну минуту перевести в секунды, то есть, соответственно, отнять единичку от конечных значений часов и минут. Получаем 9 часов 65 минут и 80 секунд. Это значение высчитывается в программе и является промежуточным вычислением, которое не выводится на экран, но участвует в расчетах. Отнимая, 9-2=7 , 65-11=54 , 80-30=50 , что уже и является результатом (7 часов 54 минуты 50 секунд).
Остальные частные случаи вычисляются по такому же принципу (перевод одного часа в минуты / одной минуты в секунды).
Например, когда минуты начального момента времени и конечного момента времени будут равны, а секунды конечного момента времени меньше начального, то в ответе всегда получится 59 минут. (т.к. разность минут равна нулю, а одна минута нам нужна для того, чтобы оставить секунды в области допустимых значений, а 0 минут то же самое, что и 60 минут, а 60-1=59).
Второй вариант решения этой задачи выглядит намного проще. С теми же самыми тестами.

Код программы на C++:

#include <iostream>
#include <math.h>
int main() 
{	
	int ch, min, sek, ch1, min1, sek1, chh, minn, sekk, beg, end, dif ; //Описание переменных для хранения входных данных.//
	scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1);  //Чтение из стандартного потока ввода.//
	ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.
	beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).
	end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).
	dif = end-beg ;//Нахождение промежутка.
	chh = dif / 3600 ; //Нахождение промежутка времени в часах.
	minn = ( dif - 3600 * chh ) / 60 ;  //Нахождение промежутка времени в минутах.
	sekk = dif - 3600 * chh - minn * 60 ; //Нахождение промежутка времени в секундах.
	printf("Прошло %d часа(ов) %d минут(ы) %d секунд(ы) с начала отсчета", chh, minn, sekk); 
	return 0;
}

#include <iostream>

#include <math.h>

int main()

{

int ch, min, sek, ch1, min1, sek1, chh, minn, sekk, beg, end, dif ; //Описание переменных для хранения входных данных.//

scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1); //Чтение из стандартного потока ввода.//

ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.

beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).

end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).

dif = end-beg ;//Нахождение промежутка.

chh = dif / 3600 ; //Нахождение промежутка времени в часах.

minn = ( dif - 3600 * chh ) / 60 ; //Нахождение промежутка времени в минутах.

sekk = dif - 3600 * chh - minn * 60 ; //Нахождение промежутка времени в секундах.

printf("Прошло %d часа(ов) %d минут(ы) %d секунд(ы) с начала отсчета", chh, minn, sekk);

return 0;

}

Алгоритм:

Переводим всё в наименьшие единицы измерения (в секунды). [latex]ch*=3600 [/latex], [latex]min*=60[/latex],[latex]ch1*=3600 [/latex], [latex]min1*=60[/latex]
Находим начальное значение в секундах: [latex]beg=ch+min+sek [/latex], конечное значение в секундах [latex]end=ch1+min1+sek1[/latex].
Находим разность между начальным и конечным значением, тем самым находим промежуток. [latex]dif=end-beg[/latex].
Вычисляем значения часов, минут и секунд промежутка по формулам: [latex]chh = \frac{dif}{3600}[/latex], [latex]minn = \frac{dif — 3600 * chh}{60}[/latex], [latex]sekk = dif — 3600 * chh — minn * 60[/latex].

Либо еще один вариант решения при помощи операций деления и остатка от деления.

Код программы на C++:

#include <iostream>
#include <math.h>
int main() 
{	
	int ch, min, sek, ch1, min1, sek1, chh, minn, sekk, beg, end, dif ; //Описание переменных для хранения входных данных.//
	scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1);  //Чтение из стандартного потока ввода.//
	ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.
	beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).
	end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).
	dif = end-beg ; //Нахождение промежутка.
	chh = dif / 3600 ; //Нахождение промежутка времени в часах.
	minn = dif % 3600 / 60 ;  //Нахождение промежутка времени в минутах.
	sekk = dif % 60 ; //Нахождение промежутка времени в секундах.
	printf("Прошло %d часа(ов) %d минут(ы) %d секунд(ы) с начала отсчета", chh, minn, sekk); 
	return 0;
}

#include <iostream>

#include <math.h>

int main()

{

int ch, min, sek, ch1, min1, sek1, chh, minn, sekk, beg, end, dif ; //Описание переменных для хранения входных данных.//

scanf("%d%d%d%d%d%d", &ch, &min, &sek, &ch1, &min1, &sek1); //Чтение из стандартного потока ввода.//

ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.

beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).

end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).

dif = end-beg ; //Нахождение промежутка.

chh = dif / 3600 ; //Нахождение промежутка времени в часах.

minn = dif % 3600 / 60 ; //Нахождение промежутка времени в минутах.

sekk = dif % 60 ; //Нахождение промежутка времени в секундах.

printf("Прошло %d часа(ов) %d минут(ы) %d секунд(ы) с начала отсчета", chh, minn, sekk);

return 0;

}

Алгоритм тот же кроме последнего пункта, где формулы становятся такими:
chh = dif / 3600,
minn = dif % 3600 / 60,
sekk = dif % 60.

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

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

class TimeInterval
{
	public static void main (String[] args) throws java.lang.Exception
	{
		//Описание переменных для хранения входных данных.//
		int chh = 0, minn = 0, sekk = 0;
		Scanner in = new Scanner(System.in);
		//Чтение из стандартного потока ввода.//
		int ch = in.nextInt();
		int min = in.nextInt();
		int sek = in.nextInt();
		int ch1 = in.nextInt();
		int min1 = in.nextInt();
		int sek1 = in.nextInt();
		if ((min1 >= min) && (sek1 >= sek)) //Случай, при котором минуты и секунды конца промежутка больше либо равны начальным.//
		{
			minn = min1 - min; sekk = sek1 - sek; chh = ch1 - ch;
		} 
		if ((min1 >= min) && (sek1 < sek)) //Случай, при котором минуты конца промежутка больше либо равны начальным, а секунды - меньше начальных.//
		{
			if (min1 == min) //В случае, если минуты равны.//
			{
				minn = 59; chh = ch1 - ch - 1; 
			} 
			else 
			{
				minn = min1 - min - 1; chh = ch1 - ch;
			}
			sekk = sek1 - sek + 60; 
		}
		if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//
		{
			minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;
		}
		if ((min1 < min) && (sek1 >= sek)) //Случай, при котором минуты конца промежутка меньше начальных, а секунды больше либо равны начальным.//
		{
			minn = min1 - min + 60; sekk=sek1 - sek; chh = ch1 - ch - 1;
		}
		if ((ch1 == ch) && (min1 == min) && (sek1 == sek)) //Случай, при котором часы, минуты и секунды конца и начала промежутка равны.//
		{
			System.out.printf("Не прошло ни секунды с начала отсчета");
		}
		else 
		{
			if ((ch1 == 0) && (ch == 0) && ((min > min1) || (sek > sek1))) //Случай, при котором часы равны 0, а минуты либо секунды конца промежутка больше минут и секунд начала промежутка.//
			{
				System.out.printf("Неправильно введены данные");
			}
			else 
			{ 
				//Вывод конечного результата.//
				System.out.printf("Прошло " + chh + " часа(ов) " + minn + " минут(ы) " + sekk + " секунд(ы) с начала отсчета");  
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class TimeInterval

{

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

{

//Описание переменных для хранения входных данных.//

int chh = 0, minn = 0, sekk = 0;

Scanner in = new Scanner(System.in);

//Чтение из стандартного потока ввода.//

int ch = in.nextInt();

int min = in.nextInt();

int sek = in.nextInt();

int ch1 = in.nextInt();

int min1 = in.nextInt();

int sek1 = in.nextInt();

if ((min1 >= min) && (sek1 >= sek)) //Случай, при котором минуты и секунды конца промежутка больше либо равны начальным.//

{

minn = min1 - min; sekk = sek1 - sek; chh = ch1 - ch;

}

{

if (min1 == min) //В случае, если минуты равны.//

{

minn = 59; chh = ch1 - ch - 1;

}

else

{

minn = min1 - min - 1; chh = ch1 - ch;

}

sekk = sek1 - sek + 60;

}

if ((min1 < min) && (sek1 < sek)) //Случай, при котором минуты и секунды конца промежутка меньше начальных.//

{

minn = min1 - min - 1 + 60; sekk = sek1 - sek + 60; chh = ch1 - ch - 1;

}

{

minn = min1 - min + 60; sekk=sek1 - sek; chh = ch1 - ch - 1;

}

if ((ch1 == ch) && (min1 == min) && (sek1 == sek)) //Случай, при котором часы, минуты и секунды конца и начала промежутка равны.//

{

System.out.printf("Не прошло ни секунды с начала отсчета");

}

else

{

System.out.printf("Неправильно введены данные");

}

else

{

//Вывод конечного результата.//

System.out.printf("Прошло " + chh + " часа(ов) " + minn + " минут(ы) " + sekk + " секунд(ы) с начала отсчета");

}

И второе решение:

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

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

class TimeInterval
{
	public static void main (String[] args) throws java.lang.Exception
	{
		//Описание переменных для хранения входных данных.//
		int beg, end, dif, chh, minn, sekk; 
		Scanner in = new Scanner(System.in);
		//Чтение из стандартного потока ввода.//
		int ch = in.nextInt();
		int min = in.nextInt();
		int sek = in.nextInt();
		int ch1 = in.nextInt();
		int min1 = in.nextInt();
		int sek1 = in.nextInt();
		ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.
		beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).
		end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).
		dif = end - beg ;//Нахождение промежутка.
		chh = dif / 3600 ; //Нахождение промежутка времени в часах.
		minn = ( dif - 3600 * chh ) / 60 ;  //Нахождение промежутка времени в минутах.
		sekk = dif - 3600 * chh - minn * 60 ; //Нахождение промежутка времени в секундах.
		System.out.printf("Прошло " + chh + " часа(ов) " + minn + " минут(ы) " + sekk + " секунд(ы) с начала отсчета");   
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class TimeInterval

{

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

{

//Описание переменных для хранения входных данных.//

int beg, end, dif, chh, minn, sekk;

Scanner in = new Scanner(System.in);

//Чтение из стандартного потока ввода.//

int ch = in.nextInt();

int min = in.nextInt();

int sek = in.nextInt();

int ch1 = in.nextInt();

int min1 = in.nextInt();

int sek1 = in.nextInt();

ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.

beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).

end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).

dif = end - beg ;//Нахождение промежутка.

chh = dif / 3600 ; //Нахождение промежутка времени в часах.

minn = ( dif - 3600 * chh ) / 60 ; //Нахождение промежутка времени в минутах.

sekk = dif - 3600 * chh - minn * 60 ; //Нахождение промежутка времени в секундах.

System.out.printf("Прошло " + chh + " часа(ов) " + minn + " минут(ы) " + sekk + " секунд(ы) с начала отсчета");

}

Код решения на Java

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

class TimeInterval
{
	public static void main (String[] args) throws java.lang.Exception
	{
		//Описание переменных для хранения входных данных.//
		int beg, end, dif, chh, minn, sekk; 
		Scanner in = new Scanner(System.in);
		//Чтение из стандартного потока ввода.//
		int ch = in.nextInt();
		int min = in.nextInt();
		int sek = in.nextInt();
		int ch1 = in.nextInt();
		int min1 = in.nextInt();
		int sek1 = in.nextInt();
		ch *= 3600 ; ch1 *= 3600 ; min *= 60 ; min1 *= 60 ; //Перевод величин в наименьшие единицы измерения.
		beg = ch + min + sek ; //Находим момент начала промежутка в наименьших единицах измерения (секундах).
		end = ch1 + min1 + sek1 ;//Находим момент конца промежутка в наименьших единицах измерения (секундах).
		dif = end-beg ; //Нахождение промежутка.
		chh = dif / 3600 ; //Нахождение промежутка времени в часах.
		minn = dif % 3600 / 60 ;  //Нахождение промежутка времени в минутах.
		sekk = dif % 60 ; //Нахождение промежутка времени в секундах.
		System.out.printf("Прошло " + chh + " часа(ов) " + minn + " минут(ы) " + sekk + " секунд(ы) с начала отсчета");   
	}
}