А705

29/06/2015 by Кібакова Надія Олександрівна

Задача:
Даны квадратные матрицы [latex]A[/latex] и [latex]B[/latex] порядка [latex]n[/latex]. Получить матрицу [latex]A(B-E)+C[/latex], где [latex]E[/latex] — единичная матрица порядка [latex]n[/latex], а элементы матрицы [latex]C[/latex] вычисляются по формуле:[latex]C_{ij}=\frac{1}{i+j}\;\;\;\;(i,j=1,2,\ldots,n)[/latex].

Тесты
К сожалению я не разместила здесь тесты к задаче.

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

Код C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;                                             //ввод из стандартного потока
    int A[n][n];                                        
    int B[n][n];
    int Z[n][n];
    int H[n][n];
    int E[n][n];
    float C[n][n];
    float Ans[n][n];
    
    for (int i = 0; i < n; i++){             //матрица А
        for (int j = 0 ; j < n ; j++){
            cin >> A[i][j];
        }
    }
    
    for (int i = 0; i < n; i++){                            //матрица В
        for (int j = 0 ; j < n ; j++){
            cin >> B[i][j];
        }
    }
    
    for (int i = 0; i < n; i++){                            //единичная матрица Е
        for (int j = 0 ; j < n ; j++){
            if (i == j) E[i][j] = 1;
            else E[i][j] = 0;
        }
    }
 
    for (int i = 0; i < n; i++){                 //разность матриц В и Е
        for (int j = 0; j < n; j++){
            Z[i][j] = 0;
            Z[i][j] = B[i][j] - E[i][j];
        }
    }
    
    for (int i = 0; i < n; i++){             //умножение матриц А и (В - Е)
        for (int j = 0; j < n; j++){
            H[i][j] = 0;
            for (int t = 0; t < n; t++){
                H[i][j] += A[i][t] * Z[t][j];
            }
        }
    }
    
    for (int i = 0; i < n; i++){             //матрица С
        for (int j = 0; j < n; j++){
            C[i][j] = 0;
            C[i][j] = 1.0/(i+1 + j+1);
        }
    }
    
    for (int i = 0; i < n; i++){                 //матрица A(B–E)+C
        for(int j = 0; j < n; j++){
            Ans[i][j] = H[i][j] + C[i][j];
            printf("%1.2f", Ans[i][j]); 
             cout << " " ;
        }
        cout << endl;
    }
    
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n; //ввод из стандартного потока

int A[n][n];

int B[n][n];

int Z[n][n];

int H[n][n];

int E[n][n];

float C[n][n];

float Ans[n][n];

for (int i = 0; i < n; i++){ //матрица А

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

cin >> A[i][j];

}

for (int i = 0; i < n; i++){ //матрица В

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

cin >> B[i][j];

}

for (int i = 0; i < n; i++){ //единичная матрица Е

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

if (i == j) E[i][j] = 1;

else E[i][j] = 0;

}

for (int i = 0; i < n; i++){ //разность матриц В и Е

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

Z[i][j] = 0;

Z[i][j] = B[i][j] - E[i][j];

}

for (int i = 0; i < n; i++){ //умножение матриц А и (В - Е)

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

H[i][j] = 0;

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

H[i][j] += A[i][t] * Z[t][j];

}

for (int i = 0; i < n; i++){ //матрица С

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

C[i][j] = 0;

C[i][j] = 1.0/(i+1 + j+1);

}

for (int i = 0; i < n; i++){ //матрица A(B–E)+C

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

Ans[i][j] = H[i][j] + C[i][j];

printf("%1.2f", Ans[i][j]);

cout << " " ;

}

cout << endl;

}

return 0;

}

Код C++ на Ideone: A705

Код Java

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

class Ideone {
    public static void main (String[] args) throws java.lang.Exception {
        Scanner read = new Scanner (System.in); 
        int n = read.nextInt();                                         //ввод из стандартного потока
        double A[][] = new double [n][n];                                       
        double B[][] = new double [n][n];
        double Z[][] = new double [n][n];
        double H[][] = new double [n][n];
        double E[][] = new double [n][n];
        double C[][] = new double [n][n];
        double Ans[][] = new double [n][n];
    
        for (int i = 0; i < n; i++){             //матрица А
            for (int j = 0 ; j < n ; j++){
                A[i][j] = read.nextDouble();
            }
        }
    
        for (int i = 0; i < n; i++){                            //матрица В
            for (int j = 0 ; j < n ; j++){
                B[i][j] =  read.nextDouble();
            }
        }
    
        for (int i = 0; i < n; i++){                            //единичная матрица Е
            for (int j = 0 ; j < n ; j++){
                if (i == j) E[i][j] = 1;
                else E[i][j] = 0;
            }
        }
     
        for (int i = 0; i < n; i++){                 //разность матриц В и Е
            for (int j = 0; j < n; j++){
                Z[i][j] = 0;
                Z[i][j] = B[i][j] - E[i][j];
            }
        }
        
        for (int i = 0; i < n; i++){             //умножение матриц А и (В - Е)
            for (int j = 0; j < n; j++){
                H[i][j] = 0;
                for (int t = 0; t < n; t++){
                    H[i][j] += A[i][t] * Z[t][j];
                }
            }
        }
        
        for (int i = 0; i < n; i++){             //матрица С
            for (int j = 0; j < n; j++){
                C[i][j] = 0;
                C[i][j] = 1.0/((i+1)+(j+1));
            }
        }
        
        for (int i = 0; i < n; i++){                 //матрица A(B–E)+C
            for(int j = 0; j < n; j++){
                Ans[i][j] = H[i][j] + C[i][j];
                System.out.print(Ans[i][j] + " "); 
            }
            System.out.println();
        }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

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

Scanner read = new Scanner (System.in);

int n = read.nextInt(); //ввод из стандартного потока

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

double B[][] = new double [n][n];

double Z[][] = new double [n][n];

double H[][] = new double [n][n];

double E[][] = new double [n][n];

double C[][] = new double [n][n];

double Ans[][] = new double [n][n];

for (int i = 0; i < n; i++){ //матрица А

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

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

}

for (int i = 0; i < n; i++){ //матрица В

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

B[i][j] = read.nextDouble();

}

for (int i = 0; i < n; i++){ //единичная матрица Е

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

if (i == j) E[i][j] = 1;

else E[i][j] = 0;

}

for (int i = 0; i < n; i++){ //разность матриц В и Е

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

Z[i][j] = 0;

Z[i][j] = B[i][j] - E[i][j];

}

for (int i = 0; i < n; i++){ //умножение матриц А и (В - Е)

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

H[i][j] = 0;

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

H[i][j] += A[i][t] * Z[t][j];

}

for (int i = 0; i < n; i++){ //матрица С

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

C[i][j] = 0;

C[i][j] = 1.0/((i+1)+(j+1));

}

for (int i = 0; i < n; i++){ //матрица A(B–E)+C

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

Ans[i][j] = H[i][j] + C[i][j];

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

}

System.out.println();

}

Код Java на Ideone: A705

Тесты:

№ теста	Размерность матрицы n	Матрица A	Матрица В	Ответ
1	2	3 4 2 1	2 1 9 0	39.50 -0.67 11.33 1.25
2	4	5 5 5 5 0 0 8 7 2 3 4 7 8 6 1 2	5 7 3 4 9 8 3 4 2 3 4 5 6 6 6 6	105.50 115.33 75.25 90.20 58.33 66.25 66.20 75.17 85.25 89.20 69.17 75.14 100.20 113.17 57.14 71.12
3	3	0 0 0 0 0 0 0 0 0	1 0 0 0 1 0 0 0 1	0.5 0.33 0.25 0.33 0.25 0.20 0.25 0.20 0.17

Related Images:

e-olimp 4513. Сортировка вагонов — B

28/04/2015 by Кібакова Надія Олександрівна

Сортировка вагонов — B

prb4513 К тупику со стороны пути 1 (см. рисунок) подъехал поезд. Разрешается отцепить от поезда один или сразу несколько первых вагонов и завезти их в тупик (при желании, можно даже завезти в тупик сразу весь поезд). После этого часть из этих вагонов вывезти в сторону пути 2. После этого можно завезти в тупик еще несколько вагонов и снова часть оказавшихся вагонов вывезти в сторону пути 2. И так далее (так, что каждый вагон может лишь один раз заехать с пути 1 в тупик, а затем один раз выехать из тупика на путь 2). Заезжать в тупик с пути 2 или выезжать из тупика на путь 1 запрещается. Нельзя с пути 1 попасть на путь 2, не заезжая в тупик.

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

Технические условия

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

Вводится число [latex]N[/latex] — количество вагонов в поезде [latex]\left(1\leq N\leq100\right)[/latex]. Дальше идут номера вагонов в порядке от головы поезда, едущего по пути 1 в сторону тупика. Вагоны пронумерованы натуральными числами от [latex]1[/latex] до [latex]N[/latex], каждое из которых встречается ровно один раз.

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

Если сделать так, чтобы вагоны шли в порядке от [latex]1[/latex] до [latex]N[/latex], считая от головы поезда, когда поезд поедет по пути 2 из тупика, можно, выведите сообщение YES, если это сделать нельзя, выведите NO.

Код

#include <iostream>
using namespace std;
 struct stack{                           //стек
 	int truck[100];
 	int length = 0;
 	int pop (){return truck[--length];}
 	void push (int x){truck[length++] = x;}
 	int front () {return truck[length-1];}
 	int size () {return length;}
 	}car; 
int main() {
	int amount_n;
	cin >> amount_n;                 //Ввод (количество вагонов)
	int n;
	int count = 1;
	while (cin >> n){                //Цикл (для ввода нового вагона)
		car.push(n);             //заводим в стек новый вагон 
		if (n == count){count++; car.pop();} //проверяем, если вагон подходит, то выводим его на путь 2
		while (car.size() > 0){  //т.к. перед подходящим вагоном может стоять следующий подходящий вагон или несколько вагонов ,то пока стек не пуст будем проверять последние вагоны в стеке
		if (car.front() == count){count++; car.pop();}	//если вагон подходит выводим на путь 2
		else break;
		}
	}
	
	if (car.size() == 0) {cout << "YES" << endl;}	//если стек пуст, то все вагоны были выведены на путь 2
	else cout << "NO" << endl;
	
	return 0;
}

#include <iostream>

using namespace std;

struct stack{ //стек

int truck[100];

int length = 0;

int pop (){return truck[--length];}

void push (int x){truck[length++] = x;}

int front () {return truck[length-1];}

int size () {return length;}

}car;

int main() {

int amount_n;

cin >> amount_n; //Ввод (количество вагонов)

int n;

int count = 1;

while (cin >> n){ //Цикл (для ввода нового вагона)

car.push(n); //заводим в стек новый вагон

if (n == count){count++; car.pop();} //проверяем, если вагон подходит, то выводим его на путь 2

while (car.size() > 0){ //т.к. перед подходящим вагоном может стоять следующий подходящий вагон или несколько вагонов ,то пока стек не пуст будем проверять последние вагоны в стеке

if (car.front() == count){count++; car.pop();} //если вагон подходит выводим на путь 2

else break;

}

if (car.size() == 0) {cout << "YES" << endl;} //если стек пуст, то все вагоны были выведены на путь 2

else cout << "NO" << endl;

return 0;

}

Ссылка на код : № 4513 , ссылка на решение на e-olimp : http://www.e-olimp.com.ua/solutions/1935588

Related Images:

A119в

28/11/2014 by Кібакова Надія Олександрівна

Задача

Вычислить бесконечную сумму с заданной [latex]\left(\varepsilon>0\right)[/latex]. Считать что требуемая точность достигнута если очередное слагаемое оказалось по модулю меньше, чем [latex]\varepsilon[/latex] ,это и все последующие слагаемые можно уже не учитывать. Вычислить:

[latex]\sum _{i=1}^{\infty}{\frac{{-1}^{i}}{i!}}[/latex]

Код C++

#include <iostream>
#include <math.h>
using namespace std;

int main() {
    double E = 1e-5;
    double x = -1;
    double sum = 0.0;
    for(int i = 2; fabs(x) > E ; i++){
        sum += x;
        x *= (-1./i);
    }
 
    cout << endl << sum;
 return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double E = 1e-5;

double x = -1;

double sum = 0.0;

for(int i = 2; fabs(x) > E ; i++){

sum += x;

x *= (-1./i);

}

cout << endl << sum;

return 0;

}

Код C++ на Ideone: http://ideone.com/jIBbYb

Код Java

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

class InfiniteSum {
	public static void main (String[] args) throws java.lang.Exception {
		//Scanner read = new Scanner(System.in);
		double E = 1e-1;
		double x = -1;
		double sum = 0.0;
		for(int i = 2; Math.abs(x) > E ; i++){
			sum += x;
			x *= (-1./i);
		}
		System.out.print("Сумма = "+sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class InfiniteSum {

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

//Scanner read = new Scanner(System.in);

double E = 1e-1;

double x = -1;

double sum = 0.0;

for(int i = 2; Math.abs(x) > E ; i++){

sum += x;

x *= (-1./i);

}

System.out.print("Сумма = "+sum);

}

Код Java на Ideone: A119в.

Комментарии

Вычисляем бесконечную сумму с точностью до [latex]\varepsilon[/latex].

Тесты

[latex]\varepsilon[/latex]	Результат	Комментарий
1e — 5	-0,632118	Пройден
1e — 25	-0,632121	Пройден
1e — 2	-0,625	Пройден

Related Images:

А60е

07/11/2014 by Кібакова Надія Олександрівна

Задача

Пусть [latex]D[/latex] — заштрихованная часть плоскости (рис.) и пусть [latex]u[/latex] определяется по [latex] x [/latex] и [latex] y [/latex] следующим образом (запись [latex] (x, y)[/latex] [latex] \in[/latex] [latex]D [/latex] означает, что точка с координатами [latex] x ,y [/latex] принадлежит [latex] D [/latex]).

[latex]u=\left\{\begin{matrix}x+y,&\left(x,y\right)\in D\\x-y,&\left(x,y\right)\notin D\end{matrix}\right.[/latex]

Код C++

 #include <iostream>
 #include <math.h>
 using namespace std;
     
 int main() {
    double x, y;
    scanf("%lf %lf", &x, &y);
    double u = (y>=x*x) && (y<=exp(-x)) && (y<=exp(x))? x+y : x-y;
    printf("%7.3lf", u);
 return 0;
 }

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x, y;

scanf("%lf %lf", &x, &y);

double u = (y>=x*x) && (y<=exp(-x)) && (y<=exp(x))? x+y : x-y;

printf("%7.3lf", u);

return 0;

}

Код C++ на Ideone: www.ideone.com/s6vMul

Код Java

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

class Coordinates{
    public static void main (String[] args) throws java.lang.Exception {
        Scanner read = new Scanner(System.in);
        double x = read.nextDouble();
        double y = read.nextDouble();
        double u; 
        if((y >= x*x) && (y <= Math.exp(-x)) && (y <= Math.exp(x)))
            u = x+y;
        else 
            u = x-y;
        System.out.print(u);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Coordinates{

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

Scanner read = new Scanner(System.in);

double x = read.nextDouble();

double y = read.nextDouble();

double u;

if((y >= x*x) && (y <= Math.exp(-x)) && (y <= Math.exp(x)))

u = x+y;

else

u = x-y;

System.out.print(u);

}

Код Java на Ideone: A60e

Комментарии

Для всех трех функций необходимо проверить чтобы заданная ордината была больше [latex]y=x^{2}[/latex] и одновременно меньше [latex]y=e^{-x}[/latex] , [latex]y=e^{x}[/latex].

Тесты

x	y	Результат	Комментарий
0	0	0	Пройден
0	1	1	Пройден
34	45	-11	Пройден

Related Images:

А156 б

28/10/2014 by Кібакова Надія Олександрівна

Задача

Даны натуральное число [latex] n [/latex] , действительные числа [latex] x_1, \ldots ,x_n [/latex] ([latex] n[/latex][latex]>[/latex][latex]3[/latex]) . Вычислить:

[latex] (x_{1}+x_{2}+x_{3})x_{2}+(x_{2}+x_{3}+x_{4})x_{3}+\ldots+(x_{n-2}+x_{n-1}+x_{n})x_{n-1}[/latex]

Код C++

#include <iostream>
using namespace std;
    
int main() {
    int n;
    double sum = 0;
    cin >> n;
    double x1, x2, x3;
    cin >> x2 >> x3;
     
    for (int i = 0; i < n-2; i++ ){
        x1 = x2;
        x2 = x3;
        cin >> x3;
        sum += (x1 + x2 + x3) * x2;
    }
    cout << "sum" << " = " << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

double sum = 0;

cin >> n;

double x1, x2, x3;

cin >> x2 >> x3;

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

x1 = x2;

x2 = x3;

cin >> x3;

sum += (x1 + x2 + x3) * x2;

}

cout << "sum" << " = " << sum;

return 0;

}

Код C++ на Ideone: http://ideone.com/l7qlqZ

Код Java

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

class SumNum {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		double sum = 0;
		double x1; 
		double x2 = read.nextDouble();
		double x3 = read.nextDouble();
		
		for (int i = 0; i < n-2; i++ ){
			x1 = x2;
			x2 = x3;
		 	x3 = read.nextDouble();
			sum += (x1 + x2 + x3) * x2;
		}
		System.out.print("Сумма = "+sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SumNum {

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

Scanner read = new Scanner(System.in);

int n = read.nextInt();

double sum = 0;

double x1;

double x2 = read.nextDouble();

double x3 = read.nextDouble();

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

x1 = x2;

x2 = x3;

x3 = read.nextDouble();

sum += (x1 + x2 + x3) * x2;

}

System.out.print("Сумма = "+sum);

}

Код Java на Ideone: A156б

Комментарии

Вводим первые [latex]x_1, x_2, x_3[/latex] , вычисляем сумму [latex]\sum_{i= 3}^{n}\left ( x_{n-2}+x_{n-1}+x_{n} \right )x_{n-1}[/latex], каждый раз заменяя [latex]x_1[/latex] на [latex]x_2[/latex] и [latex]x_2[/latex] на [latex]x_3[/latex], а [latex]x_3[/latex] считывая из стандартного потока .

Тесты

Размер массива (n)	Массив (x[n])	Результат	Комментарии
3	1 2 3	12	Пройден
4	1.1 2.3 4.5 6.7	78.92	Пройден
5	0 0 2 -4 7	-24	Пройден

Related Images:

Ю4.22

28/10/2014 by Кібакова Надія Олександрівна

Задача

Плюсы и минусы. В массиве [latex] Z(m) [/latex] найти число чередований знака, то есть число переходов с минуса на плюс или с плюса на минус. Например в последовательности 0, -2, 0, -10, 2, -1, 0, 0, 3, 2, -3 четыре чередования (как известно нуль не имеет знака).

Код С++

#include <iostream>
using namespace std;

	
int main() {
	int m;
	cin >> m;
	int Z[m];
	int count = 0;
        int sign = 0;
    
	for (int i = 0; i < m; i++){
	     cin >> Z[i];
	}	  

	int i = 0;
	for(i = 0; (Z[i] == 0) && (i < m); i++ );
	    sign = Z[i];
	
	for (int i = 0; i < m; i++) {
		if (sign * Z[i] < 0) {
		    sign = Z[i];
		    count ++;
		}
	}
	
	cout << "count" << " = " << count << " ";
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m;

cin >> m;

int Z[m];

int count = 0;

int sign = 0;

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

cin >> Z[i];

}

int i = 0;

for(i = 0; (Z[i] == 0) && (i < m); i++ );

sign = Z[i];

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

if (sign * Z[i] < 0) {

sign = Z[i];

count ++;

}

cout << "count" << " = " << count << " ";

return 0;

}

Код С++ на Ideone: http://ideone.com/qEJL9Z

Код Java

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

class PlusMinus {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int m = read.nextInt();
		int Z[] = new int [m];
		int count = 0;
		int sign = 0;
		
		for (int i = 0; i < m; i++){
	    	Z[i] = read.nextInt();
		}
		
		int i = 0;
		for(i = 0; (Z[i] == 0) && (i < m); i++ );
			sign = Z[i];
		
		for (int j = 0; j < m; j++) {
			if (sign * Z[j] < 0) {
				sign = Z[j];
				count ++;
			}
		}
		System.out.print("Число чередований знака = "+count);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class PlusMinus {

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

Scanner read = new Scanner(System.in);

int m = read.nextInt();

int Z[] = new int [m];

int count = 0;

int sign = 0;

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

Z[i] = read.nextInt();

}

int i = 0;

for(i = 0; (Z[i] == 0) && (i < m); i++ );

sign = Z[i];

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

if (sign * Z[j] < 0) {

sign = Z[j];

count ++;

}

System.out.print("Число чередований знака = "+count);

}

Код Java на Ideone: Ю 4.22

Комментарии

Задаем массив и делаем проверку: находим первый член массива не равный нулю, запоминаем его знак, находим следующий, проверяем если знаки совпадают ищем следующий член массива, в противном случае к сумме прибавляем единицу и запоминаем новый знак .

Тесты

Размер массива (m)	Массив (Z[m])	Результаты	Комментарии
11	0 -2 0 -10 2 -1 0 0 3 2 -3	4	Пройден
1	1	0	Пройден
5	1 -2 3 -4 5	4	Пройден

Related Images:

Ю3.10

08/10/2014 by Кібакова Надія Олександрівна

Задание

Расписание. Известно время начала и окончания (например, 6:00 и 24.00) работы некоторого пригородного автобусного маршрута с одним автобусом на линии, а также протяженность маршрута в минутах (в один конец) и время отдыха на конечных остановках. Составить суточное расписание этого маршрута (моменты отправления с конечных пунктов) без учета времени на обед и пересменку.

Код С++

#include <iostream>
using namespace std;

int main() {
	 int sh, sm; //описание переменных для хранения вводных данных
         int fh, fm; 
	 scanf("%d:%d", &sh, &sm); //чтение из стандартного потока ввода
	 scanf("%d:%d", &fh, &fm);
	 int start = sh*60+sm; //начало работы автобуса в минутах
	 int finish = fh*60+fm; //конец работы автобуса в минутах
	 int way, rest; //описание переменных 
	 scanf("%d %d", &(way), &(rest)); 
	 int x = way + rest; //описание и вычисление
	 for(int t=start, i=0; t<finish; t+=x, i++){
	 	 printf("%02d:%02d %s", t/60, t%60, i % 2 ==0? "\t": "\n"); 
	 }
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int sh, sm; //описание переменных для хранения вводных данных

int fh, fm;

scanf("%d:%d", &sh, &sm); //чтение из стандартного потока ввода

scanf("%d:%d", &fh, &fm);

int start = sh*60+sm; //начало работы автобуса в минутах

int finish = fh*60+fm; //конец работы автобуса в минутах

int way, rest; //описание переменных

scanf("%d %d", &(way), &(rest));

int x = way + rest; //описание и вычисление

for(int t=start, i=0; t<finish; t+=x, i++){

printf("%02d:%02d %s", t/60, t%60, i % 2 ==0? "\t": "\n");

}

return 0;

}

Код С++ на Ideone: http://ideone.com/8gyewh

Код Java

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

class Main {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int sh = read.nextInt();
		//char sym = read.nextChar();
		int sm = read.nextInt();
		int fh = read.nextInt();
		int fm = read.nextInt();
		int way = read.nextInt();
	 	int rest = read.nextInt();
		int start = sh*60 + sm;
	 	int finish = fh*60 + fm;
	 	int x = way + rest;
	 	for(int t = start, i = 0; t < finish; t += x, i++){
	 		System.out.print(t/60+":"+t%60);
	 		if(i%2 == 0)
	 			System.out.print("\t");
	 		else
	 			System.out.print("\n");
	 	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

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

Scanner read = new Scanner(System.in);

int sh = read.nextInt();

//char sym = read.nextChar();

int sm = read.nextInt();

int fh = read.nextInt();

int fm = read.nextInt();

int way = read.nextInt();

int rest = read.nextInt();

int start = sh*60 + sm;

int finish = fh*60 + fm;

int x = way + rest;

for(int t = start, i = 0; t < finish; t += x, i++){

System.out.print(t/60+":"+t%60);

if(i%2 == 0)

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

else

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

}

Код Java на Ideone: http://ideone.com/9pzXkc

Комментарии

Зададим начало и конец работы автобуса, время затраченное на путь и время отдыха в минутах. Тогда на остановках он будет появляться через [latex] x [/latex] минут, где [latex] x [/latex] = протяженность маршрута в минутах (в один конец) + время отдыха на конечных остановках.

Тесты

Время начала работы автобуса

Время конца работы автобуса

протяженность маршрута в минутах (в один конец)

время отдыха на конечных остановках

Результаты

Комментарии

06:00

24:00

120

06:00

10:30

15:00

19:30

08:15

12:45

17:15

21:45

Пройден

8:00

24:00

8:00

09:20

10:40

12:00

13:20

14:40

16:00

17:20

18:40

20:00

21:20

22:40

24:00

8:40

10:00

11:20

12:40

14:00

15:20

16:40

18:00

19:20

20:40

22:00

23:20

Пройден

Related Images:

Ю1.12

16/09/2014 by Кібакова Надія Олександрівна

Задача

Экстремальные точки маятника. Заданы координаты точки подвески математического маятника [latex]A(x_0, y_0, z_0)[/latex] и координаты одной из точек его наивысшего подъема [latex]B(x_1, y_1, z_1)[/latex]. Найти координаты самой низкой точки траектории и другой наивысшей точки подъема.

Код C++

#include <stdio.h>
#include <math.h>-
 
int main(void) {
	float x0, y0, z0, x1, y1, z1, d; // описание переменных для хранения входных данных
	scanf("%f %f %f %f %f %f", &x0, &y0, &z0, &x1, &y1, &z1); // чтение из стандартного потока ввода
	d=sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0)+(z1-z0)*(z1-z0)); // описание и вычисление
	printf("coordinats of the low point (%4.3f; %3.3f; %3.3f)\n", x0, y0, z0-d );
	printf("coordinats of the another high point (%4.3f; %3.3f; %3.3f)", x0-(x1-x0), y0-(y1-y0), z1);
return 0;
}

#include <stdio.h>

#include <math.h>-

int main(void) {

float x0, y0, z0, x1, y1, z1, d; // описание переменных для хранения входных данных

scanf("%f %f %f %f %f %f", &x0, &y0, &z0, &x1, &y1, &z1); // чтение из стандартного потока ввода

d=sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0)+(z1-z0)*(z1-z0)); // описание и вычисление

printf("coordinats of the low point (%4.3f; %3.3f; %3.3f)\n", x0, y0, z0-d );

printf("coordinats of the another high point (%4.3f; %3.3f; %3.3f)", x0-(x1-x0), y0-(y1-y0), z1);

return 0;

}

Код С++ на Ideone:

Код Java

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

class Pendulum {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner scanner = new Scanner(System.in);
		double x0 = scanner.nextDouble();
		double y0 = scanner.nextDouble();
		double z0 = scanner.nextDouble();
		double x1 = scanner.nextDouble();
		double y1 = scanner.nextDouble();
		double z1 = scanner.nextDouble();
		double res;
		//System.out.print(x0+" "+y0+" "+z0+" "+x1+" "+y1+" "+z1);
		res = Math.sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0)+(z1-z0)*(z1-z0));
		System.out.print("coordinats of the low point"+"\n"+ x0+" "+y0+" "+(z0-res)+"\n");
		System.out.print("coordinats of the another high point"+"\n"+(x0-(x1-x0))+" "+(y0-(y1-y0))+" "+z1);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Pendulum {

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

Scanner scanner = new Scanner(System.in);

double x0 = scanner.nextDouble();

double y0 = scanner.nextDouble();

double z0 = scanner.nextDouble();

double x1 = scanner.nextDouble();

double y1 = scanner.nextDouble();

double z1 = scanner.nextDouble();

double res;

//System.out.print(x0+" "+y0+" "+z0+" "+x1+" "+y1+" "+z1);

res = Math.sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0)+(z1-z0)*(z1-z0));

System.out.print("coordinats of the low point"+"\n"+ x0+" "+y0+" "+(z0-res)+"\n");

System.out.print("coordinats of the another high point"+"\n"+(x0-(x1-x0))+" "+(y0-(y1-y0))+" "+z1);

}

Код С++ на Ideone: Ю1.12

Комментарии к решению

Вычисляя координаты второй наивысшей точки подъема заметим, что координата [latex] z_1[/latex] не изменяется, а другие две координаты изменятся так:

[latex]x=x_0-(x_1 — x_0) [/latex]
[latex]y=y_0-(y_1-y_0) [/latex]

Для вычисления самой низкой точки траектории нам понадобится формула для определения длины отрезка:

[latex]d=\sqrt{(x_0-x_1)^2+(y_0-y_1)^2+(z_0-z_1)^2}[/latex]. С помощью этой формулы вычисляем [latex] z_0[/latex] , а координаты [latex] x_0, y_0[/latex] не изменяются.

Тесты

x0	y0	z0	x1	y1	z1	coordinats of the low point	coordinats of the another high point	Комментарии
0	0	0	0	0	0	(0.0; 0.0; 0.0)	(0.0; 0.0; 0.0)	пройден
1	2	3	4	5	6	(1.0; 2.0;-2.2)	(-2.0; -1.0; 6.0)	пройден
1.2	1.2	1.2	4.2	4.2	4.2	(1.2; 1.2; -4.0)	(-1.8; -1.8; 4.2)	пройден
-6	-5	-4	-3	-2	-1	(-6.0; -5.0; -9.2)	(-9.0; -8.0; -1.0)	пройден
0	-10	15	15	10	-16	(0.0; -10; -24.8)	(-15.0; -30.0; -16.0)	пройден