A1031

06/06/2015 by Денисова Ольга

Задача. Получить все перестановки элементов 1, …, 6.

Решение

Все перестановки считаются и выводятся с помощью рекурсивной функции perestanovka().

Когда в ней складывается новый набор элементов, проверяем что бы в нем не было повторяющихся значений (считаем факториал и сумму, они должны совпадать со стандартом (6! = 720, 1+2+3+4+5+6 = 21) и тогда выводим.

Что бы убедиться, что выведено правильное количество перестановок, выводим в конце значение счетчика cnt (находится внутри функции perestanovka()) и требуемое значение перестановок ( 6! = 720). Эти значения совпадают.

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

const int n = 6;
int cnt = 0;
int a[n]; 
int ft, sum;

unsigned int fact(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n * fact(n - 1); }
unsigned int summa(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n + summa(n - 1); }

void perestanovka(int k) { 
	int pr, sm; 
	for ( a[k] = 1; a[k] <= n; a[k]++) { 
		if ( k == n-1) {
			pr = 1; 
			sm = 0; 
			for ( int i = 0; i < n; i++) {
				pr = pr*a[i];
				sm += a[i]; 
			}
			if ( (ft == pr) && (sum == sm) ){
				for ( int i = 0; i < n; i++) cout << a[i];
				cout << endl ;
				cnt++;
			} 
		} 
		else perestanovka(k+1);
	}
	return;
}

int main() { 
	ft = fact(n);
	sum = summa(n);
	perestanovka(0);
	cout << endl << cnt << "/" << fact(n) << endl;
}

#include <iostream>

#include <stdio.h>

using namespace std;

const int n = 6;

int cnt = 0;

int a[n];

int ft, sum;

unsigned int fact(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n * fact(n - 1); }

unsigned int summa(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n + summa(n - 1); }

void perestanovka(int k) {

int pr, sm;

for ( a[k] = 1; a[k] <= n; a[k]++) {

if ( k == n-1) {

pr = 1;

sm = 0;

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

pr = pr*a[i];

sm += a[i];

}

if ( (ft == pr) && (sum == sm) ){

for ( int i = 0; i < n; i++) cout << a[i];

cout << endl ;

cnt++;

}

else perestanovka(k+1);

}

return;

}

int main() {

ft = fact(n);

sum = summa(n);

perestanovka(0);

cout << endl << cnt << "/" << fact(n) << endl;

}

А на Java решение выглядит так:

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

class a1031 {

	static int n;
	static int cnt ; // Количество возможных перестановок
	static int a[]; // Массив чисел с которыми делаются перестановки 
	
	static void transposition(int k) { 
		boolean flag ; 
		boolean b[] = new boolean[n]; // Массив индикаторов повторов
		
		// Для элемента k перебираются все числа
		for ( a[k] = 1; a[k] <= n; a[k]++) { 
			if ( k == n-1) { //Если элемент последний
				flag = false;
				for ( int i = 0; i < n; i++) b[i] = false; // Массиву индикаторов повторов присваивается False
				for ( int i = 0; i < n; i++) { 
					if ( b[a[i]-1] == true ) { // Проверка на повторы
						flag= true ; // Если повтор то флаг = true
						break;
					}
					else b[a[i]-1] = true; 
				}
				if ( flag == false ) { // если повторов не было то печать
					for ( int i = 0; i < n; i++) System.out.print(a[i]);
					System.out.println();
					cnt++;
				} 
			} 
			else transposition(k+1); // если не последний элемент то перебирается для следующего k
		}
		return;
	}
	
	public static void main(String[] args) { 
		n = 6;
		cnt = 0;
		a = new int[n];
		transposition(0);
		System.out.println(cnt);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class a1031 {

static int n;

static int cnt ; // Количество возможных перестановок

static int a[]; // Массив чисел с которыми делаются перестановки

static void transposition(int k) {

boolean flag ;

boolean b[] = new boolean[n]; // Массив индикаторов повторов

// Для элемента k перебираются все числа

for ( a[k] = 1; a[k] <= n; a[k]++) {

if ( k == n-1) { //Если элемент последний

flag = false;

for ( int i = 0; i < n; i++) b[i] = false; // Массиву индикаторов повторов присваивается False

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

if ( b[a[i]-1] == true ) { // Проверка на повторы

flag= true ; // Если повтор то флаг = true

break;

}

else b[a[i]-1] = true;

}

if ( flag == false ) { // если повторов не было то печать

for ( int i = 0; i < n; i++) System.out.print(a[i]);

System.out.println();

cnt++;

}

else transposition(k+1); // если не последний элемент то перебирается для следующего k

}

return;

}

public static void main(String[] args) {

n = 6;

cnt = 0;

a = new int[n];

transposition(0);

System.out.println(cnt);

}

Related Images:

А717а

20/05/2015 by Денисова Ольга

Задача

Две правые треугольные матрицы [latex]A[/latex] и [latex]B[/latex] порядка [latex]n[/latex] заданы в виде последовательности [latex]\frac{\left(n+1\right)*n}{2}[/latex] чисел: сначала идет [latex]n[/latex] элементов первой строки, затем [latex]n-1[/latex] элемент второй строки, начиная со второго элемента, и т. д. (из последней, [latex]n[/latex]-й строки берется только [latex]n[/latex]-й элемент).

Получить матрицу [latex]A*B[/latex].

Тесты

матрица A

матрица B

результат (матрица A*B)

комментарий

1 2

4 5

4 17

0 18

пройден

1 -1 2

4 6

1 -1 1

0 0

1 -1 7

0 0 15

0 0 18

пройден

Решение

Сначала обнуляем и вводим обе матрицы. Так как они заданы строкой чисел и известно, что они правые треугольные, заполняем ячейки массива, начиная от диагональных элементов.

Умножение выполнимо, потому что оба сомножителя — квадратные матрицы одного и того же порядка. Перемножаем матрицы стандартным способом (строки первой матрицы на столбцы второй).

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int a[n][n];
	int b[n][n];
	int res[n][n];
	//обнуляем все массивы
	for(int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			a[i][j] = 0;
			b[i][j] = 0;
			res[i][j] = 0;
		}
	}
	//ввод матрицы A
	for(int i = 0; i < n; i++) {
		for(int j = 0;  i + j < n; j++) {
			cin >> a[i][i+j];
		}
	}
	//ввод матрицы B
	for(int i = 0; i < n; i++) {
		for(int j = 0;  i + j < n; j++) {
			cin >> b[i][i+j];
		}
	}
	//перемножаем матрицы
	for(int i = 0; i < n; i++) {
		for(int j = 0; i + j < n; j++) {
			for(int k = 0; k < n; k ++) {
				res[i][i+j] += a[i][k]*b[k][i+j];
			}
		}
	}
	//выводим результат
	for(int i = 0; i < n; i++) {
			for(int j = 0;  j < n; j++) {
				cout << res[i][j] << "  ";
			}
			cout << endl;
		}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int a[n][n];

int b[n][n];

int res[n][n];

//обнуляем все массивы

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

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

a[i][j] = 0;

b[i][j] = 0;

res[i][j] = 0;

}

//ввод матрицы A

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

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

cin >> a[i][i+j];

}

//ввод матрицы B

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

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

cin >> b[i][i+j];

}

//перемножаем матрицы

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

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

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

res[i][i+j] += a[i][k]*b[k][i+j];

}

//выводим результат

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

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

cout << res[i][j] << " ";

}

cout << endl;

}

return 0;

}

Ссылка на код.

Related Images:

e-olimp 1098. Ходи ферзем!

01/05/2015 by Денисова Ольга

Задача о восьми ферзях

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

Входные данные. В одной строке задано сначала натуральное число T (T < 6) — количество тестов. Далее через пробел задано T блоков по 8 целых чисел от 1 до 8 – номера горизонталей, на которых находится ферзь с i-той вертикали. Вертикали пронумерованы подряд.

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

Тесты

Входные данные	Выходные данные	Комментарий
2 1 1 1 1 1 1 1 1 2 4 6 8 3 2 7 5	71	пройден

Решение

«Поиск с возвратом» в задаче о восьми ферзях.
Алгоритм.
При решении задачи используется два массива : массив расстановок из теста и массив правильной расстановки. Первоначально массив правильных расстановок — пустой (все значения элементов массива = -1).

Для вычисления правильных расстановок вызывается рекурсивная функция line_up (параметром которого является номер столбца). Внутри функции line_up вызывается функция check (параметр — номер столбца), она проверяет горизонтальную линию и две диагонали на поля, которые бьет ферзь. Элементам массива правильных расстановок присваиваются номера горизонтальных линий (алгоритм «Поиск с возвратом»).

Как только достигается одна из возможных правильных расстановок вызывается функция calc_min_strok(). Если элемент одного массива не равен элементу другого — это ход. Функция calc_min_strok() вычисляет количество ходов для данной расстановки и решает минимальное оно или нет для данного теста.

#include <iostream>
#include <stdio.h>
#include<fstream>
using namespace std;

const int n = 8;// Размер поля
int count_test = 0;// Количество тестов
int mincountstep = n + 1; //Количество ходов
int frtest[n]; //расстановка теста
int fr[n]; //правильная расстановка

bool check(int nf) 
// проверка битых полей
{ 
	if ( fr[nf] < 0 )  return false; //На всякий случай, чтобы не проверять поля где нет ферзей
    for (int i = 0; i < n && fr[i] >= 0; i++) {           
        if ( i == nf ) continue;
        if (fr[nf] == fr[i]  ) return false;  // (Горизонталь) 
        if ( (nf + fr[nf]) ==  (i + fr[i]) ) return false; // Нисходящая диагональ
        if ( (nf - fr[nf]) ==  (i - fr[i]) ) return false; // Восходящая диагональ
    }  
    return true; //если поле свободно
}

void calc_min_strok()
// Вычисление количества ходов и нахождение минимального
{
   int countstep = 0; // количество ходов
   for (int i = 0; i < n; i++){ 
      if ( frtest[i] != fr[i] ) countstep++;
   }
   if ( mincountstep > countstep ) mincountstep = countstep;

}

bool line_up(int i)
//рекурсивня функция установки ферзей (стек расстановок)
 {
    if ( i > n-1) return false ;
    for (int j = 0; j < n; j++) { 
        fr[i] = j;
        if ( check(i) == true ) {              
            if ( i == n-1) { //Если дошли до последней колонки и всё хорошо
            calc_min_strok();
            } else { 
                line_up(i+1);
            } 
        }
        fr[i] = -1 ;  
    } 
  return false ;
}

int main()
{
	cin >> count_test;
	//Обнуление начального массива
	for (int test = 0; test < count_test; test++ ){
	   mincountstep = n + 1;
       for (int i = 0; i < n; i++) fr[i] = -1; 
       //ввод данных теста
	   for (int i = 0; i < n; i++) {     
        	cin >> frtest[i];  
		    frtest[i]--;    
	   }
       line_up(0);    
       cout << mincountstep;
	}   
    
    return 0;
}

#include <iostream>

#include <stdio.h>

#include<fstream>

using namespace std;

const int n = 8;// Размер поля

int count_test = 0;// Количество тестов

int mincountstep = n + 1; //Количество ходов

int frtest[n]; //расстановка теста

int fr[n]; //правильная расстановка

bool check(int nf)

// проверка битых полей

{

if ( fr[nf] < 0 ) return false; //На всякий случай, чтобы не проверять поля где нет ферзей

for (int i = 0; i < n && fr[i] >= 0; i++) {

if ( i == nf ) continue;

if (fr[nf] == fr[i] ) return false; // (Горизонталь)

if ( (nf + fr[nf]) == (i + fr[i]) ) return false; // Нисходящая диагональ

if ( (nf - fr[nf]) == (i - fr[i]) ) return false; // Восходящая диагональ

}

return true; //если поле свободно

}

void calc_min_strok()

// Вычисление количества ходов и нахождение минимального

{

int countstep = 0; // количество ходов

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

if ( frtest[i] != fr[i] ) countstep++;

}

if ( mincountstep > countstep ) mincountstep = countstep;

}

bool line_up(int i)

//рекурсивня функция установки ферзей (стек расстановок)

{

if ( i > n-1) return false ;

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

fr[i] = j;

if ( check(i) == true ) {

if ( i == n-1) { //Если дошли до последней колонки и всё хорошо

calc_min_strok();

} else {

line_up(i+1);

}

fr[i] = -1 ;

}

return false ;

}

int main()

{

cin >> count_test;

//Обнуление начального массива

for (int test = 0; test < count_test; test++ ){

mincountstep = n + 1;

for (int i = 0; i < n; i++) fr[i] = -1;

//ввод данных теста

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

cin >> frtest[i];

frtest[i]--;

}

line_up(0);

cout << mincountstep;

}

return 0;

}

Решение на Java:

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

public class Main {
	static int n ;// Размер поля
	static int count_test ;// Количество тестов
	static int mincountstep ; //Количество ходов
	static int frtest[]; //расстановка теста
	static int fr[]; //правильная расстановка
	
	static boolean check(int nf) 
	// проверка битых полей
	{ 
		if ( fr[nf] < 0 ) return false; //На всякий случай, чтобы не проверять поля где нет ферзей
		for (int i = 0; i < n && fr[i] >= 0; i++) { 
			if ( i == nf ) continue;
			if (fr[nf] == fr[i] ) return false; // (Горизонталь) 
			if ( (nf + fr[nf]) == (i + fr[i]) ) return false; // Нисходящая диагональ
			if ( (nf - fr[nf]) == (i - fr[i]) ) return false; // Восходящая диагональ
		} 
		return true; //если поле свободно
	}
	
	static void calc_min_strok()
	// Вычисление количества ходов и нахождение минимального
	{
		int countstep = 0; // количество ходов
		for (int i = 0; i < n; i++){ 
			if ( frtest[i] != fr[i] ) countstep++;
		}
		if ( mincountstep > countstep ) mincountstep = countstep;
	}
	
	static boolean line_up(int i)
	//рекурсивная функция установки ферзей (стек расстановок)
	{
		if ( i > n-1) return false ;
		for (int j = 0; j < n; j++) { 
			fr[i] = j;
			if ( check(i) == true ) { 
			if ( i == n-1) { //Если дошли до последней колонки и всё хорошо
				calc_min_strok();
			} else { 
				line_up(i+1);
			} 
			}
			fr[i] = -1 ; 
		} 
		return false ;
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		count_test = in.nextInt();
		n = 8;// Размер поля
		mincountstep = n + 1; //Количество ходов
		frtest = new int [n]; //расстановка теста
		fr = new int [n]; //правильная расстановка
		
		//Обнуление начального массива
		for (int test = 0; test < count_test; test++ ){
			mincountstep = n + 1;
			for (int i = 0; i < n; i++) fr[i] = -1; 
			//ввод данных теста
			for (int i = 0; i < n; i++) { 
				frtest[i] = in.nextInt();
				frtest[i]--; 
			}
			line_up(0); 
			System.out.print(mincountstep);
		} 
		System.out.println();
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main {

static int n ;// Размер поля

static int count_test ;// Количество тестов

static int mincountstep ; //Количество ходов

static int frtest[]; //расстановка теста

static int fr[]; //правильная расстановка

static boolean check(int nf)

// проверка битых полей

{

if ( fr[nf] < 0 ) return false; //На всякий случай, чтобы не проверять поля где нет ферзей

for (int i = 0; i < n && fr[i] >= 0; i++) {

if ( i == nf ) continue;

if (fr[nf] == fr[i] ) return false; // (Горизонталь)

if ( (nf + fr[nf]) == (i + fr[i]) ) return false; // Нисходящая диагональ

if ( (nf - fr[nf]) == (i - fr[i]) ) return false; // Восходящая диагональ

}

return true; //если поле свободно

}

static void calc_min_strok()

// Вычисление количества ходов и нахождение минимального

{

int countstep = 0; // количество ходов

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

if ( frtest[i] != fr[i] ) countstep++;

}

if ( mincountstep > countstep ) mincountstep = countstep;

}

static boolean line_up(int i)

//рекурсивная функция установки ферзей (стек расстановок)

{

if ( i > n-1) return false ;

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

fr[i] = j;

if ( check(i) == true ) {

if ( i == n-1) { //Если дошли до последней колонки и всё хорошо

calc_min_strok();

} else {

line_up(i+1);

}

fr[i] = -1 ;

}

return false ;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

count_test = in.nextInt();

n = 8;// Размер поля

mincountstep = n + 1; //Количество ходов

frtest = new int [n]; //расстановка теста

fr = new int [n]; //правильная расстановка

//Обнуление начального массива

for (int test = 0; test < count_test; test++ ){

mincountstep = n + 1;

for (int i = 0; i < n; i++) fr[i] = -1;

//ввод данных теста

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

frtest[i] = in.nextInt();

frtest[i]--;

}

line_up(0);

System.out.print(mincountstep);

}

System.out.println();

}

(Что бы прошло на e-olimp нужно удалить все комментарии)

Related Images:

e-olimp 5075

30/04/2015 by Денисова Ольга

Задача Ориентированный граф задан списком ребер. Найдите степени всех вершин графа.
Входные данные. Входной файл содержит числа [latex]n[/latex] [latex]\left(1\leq n\leq 100\right)[/latex] — число вершин в графе и [latex]m[/latex] [latex]\left(1\leq m\leq n*\left(n-1\right)\right)[/latex] — число ребер. Затем следует [latex]m[/latex] пар чисел — ребра графа.

Выходные данные. Выведите в выходной файл [latex]n[/latex] пар чисел — для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.

Тесты

Результат

Комментарии

4 41 21 3

2 3

3 4

0 21 12 1

1 0

пройден

4 1
3 2

0 01 00 1

0 0

пройден

Решение

#include <iostream>
using namespace std;

int main() {
	int n, m, a, b;
	cin >> n >> m;
	int res[n][2];
	for(int i = 0 ; i < n; i++) {
			res[i][1] = 0;
			res[i][0] = 0;
	}
	for(int i = 0; i < m; i++) {
		cin >> a >> b;
		res[b - 1][0]++;
		res[a - 1][1]++;
	}
	for(int i = 0; i < n; i++) {
		cout << res[i][0] << " " << res[i][1] << endl;
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m, a, b;

cin >> n >> m;

int res[n][2];

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

res[i][1] = 0;

res[i][0] = 0;

}

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

cin >> a >> b;

res[b - 1][0]++;

res[a - 1][1]++;

}

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

cout << res[i][0] << " " << res[i][1] << endl;

}

return 0;

}

Решение на Java:

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

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a, b;
		//число вершин графа
		int n = in.nextInt();
		//Число ребер
		int m = in.nextInt();
		int res[][];
		
		//Иницилизация и обнуление двумерного массива 
		// res[номер вершины][0-количество заходов 1-количество исходов] 
		res = new int [n][];
		for(int i = 0 ; i < n; i++) {
			res[i] = new int [2];
			res[i][1] = 0;
			res[i][0] = 0;
		}
		
		// в каждом элементе цикла вводим ребро и для соответствующих вершин увеличиваем счетчик
		for(int i = 0; i < m; i++) {
			// ввод ребра графа a-номер вершины исхода b-номер вершины захода
			a = in.nextInt();
			b = in.nextInt();
			res[b - 1][0]++;
			res[a - 1][1]++;
		}
		// Вывод в выходной файл n пар чисел - для каждой вершины сначала полустепень захода и затем полустепень исхода. 
		for(int i = 0; i < n; i++) {
			System.out.printf(Locale.US,"%d %d\n",res[i][0],res[i][1]); 
		}
	}
}

import java.util.*;

import java.io.*;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a, b;

//число вершин графа

int n = in.nextInt();

//Число ребер

int m = in.nextInt();

int res[][];

//Иницилизация и обнуление двумерного массива

// res[номер вершины][0-количество заходов 1-количество исходов]

res = new int [n][];

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

res[i] = new int [2];

res[i][1] = 0;

res[i][0] = 0;

}

// в каждом элементе цикла вводим ребро и для соответствующих вершин увеличиваем счетчик

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

// ввод ребра графа a-номер вершины исхода b-номер вершины захода

a = in.nextInt();

b = in.nextInt();

res[b - 1][0]++;

res[a - 1][1]++;

}

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

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

System.out.printf(Locale.US,"%d %d\n",res[i][0],res[i][1]);

}

Related Images:

АА24

18/03/2015 by Денисова Ольга

Задача

Ввести строку S и целое положительное число N, а также символы C1 и С2. Заменить каждое вхождение символа C1 на N символов C2.

Тесты

Данная строка	C1	C2	n	Получаемая строка	Комментарий
a111a111	a	=	3	===111===111	пройден
omnomnom	n	—	1	om-om-om	пройден
Nina	N	Z	1	Zina	пройден

Решение

Мы идем по данной строке, если попадаем на символ, который не нужно заменять (не С1), то просто переписываем его в новую строку, если попадаем на символ С1, записываем в созданную новую строку n символов С2.

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

int main() {
	string x;
	int n;
	char c1;
	char c2;
	cin >> x >> n >> c1 >> c2;
	
	string result_str;
	
	for(int i = 0; i < x.length(); i++) {
	    if (x[i] == c1) {
	        result_str.append(n, c2);
	    } else {
	        result_str.push_back(x[i]);
	    } 
	}
	
	cout << result_str <<  endl;

	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string x;

int n;

char c1;

char c2;

cin >> x >> n >> c1 >> c2;

string result_str;

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

if (x[i] == c1) {

result_str.append(n, c2);

} else {

result_str.push_back(x[i]);

}

cout << result_str << endl;

return 0;

}

Код на Java:

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

class Main
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		String x = in.next();
		System.out.println(x); 
		int n = in.nextInt();
		char c1 = (char) in.next().charAt(0);
		char c2 = (char) in.next().charAt(0);
		
		StringBuffer result_str = new StringBuffer();
		for(int i = 0; i < x.length(); i++) {
			if ( x.charAt(i) == c1 ) {
				for(int j = 0; j < n; j++){
					result_str.append(c2);
				}
			} else {
				result_str.append(x.charAt(i));
			} 
		}
		System.out.print(result_str); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String x = in.next();

System.out.println(x);

int n = in.nextInt();

char c1 = (char) in.next().charAt(0);

char c2 = (char) in.next().charAt(0);

StringBuffer result_str = new StringBuffer();

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

if ( x.charAt(i) == c1 ) {

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

result_str.append(c2);

}

} else {

result_str.append(x.charAt(i));

}

System.out.print(result_str);

}

Related Images:

Ю12.13

20/12/2014 by Денисова Ольга

Задача

Морзянка. Вводимый с клавиатуры или из файла текст перевести в последовательность точек и тире с помощью азбуки Морзе. Результат можно иллюстрировать звуком.

Тесты:

Текст	Результат	Комментарий
SOS	…—…	пройден
A true SOS !!!	.- -…- — .-. ..- . -…- … — … -…- —..— —..— —..— -…-	пройден

Код:

#include <iostream>
#include <string>
#include <map>
#include <cctype>
using namespace std;
 
map <char, string> morze = {
    	{ 'a', ".-"},
    	{ 'b', "-..."},
    	{ 'w', ".--"},
    	{ 'g', "--."},
    	{ 'd', "-.."},
    	{ 'e', "."},
    	{ 'v', "...-"},
    	{ 'z', "--.."},
    	{ 'i', ".."},
    	{ 'j', ".---"},
    	{ 'k', "-.-"},
    	{ 'l', ".-.."},
    	{ 'm', "--"},
    	{ 'n', "-."},
    	{ 'o', "---"},
    	{ 'p', ".--."},
    	{ 'r', ".-."},
    	{ 's', "..."},
    	{ 't', "-"},
    	{ 'u', "..-"},
    	{ 'f', "..-."},
    	{ 'h', "...."},
    	{ 'c', "-.-."},
    	{ 'q', "--.-"},
    	{ 'y', "-.--"},
    	{ 'x', "-..-"},
    	{ '1', ".----"},
    	{ '2', "..---"},
    	{ '3', "...--"},
    	{ '4', "....-"},
    	{ '5', "....."},
    	{ '6', "-...."},
    	{ '7', "--..."},
    	{ '8', "---.."},
    	{ '9', "----."},
    	{ '0', "-----"},
    	{ '.', "......"},
    	{ ',', ".-.-.-"},
    	{ ':', "---..."},
    	{ ';', "-.-.-."},
    	{ '(', "-.--.-"},
    	{ ')', "-.--.-"},
    	{ '"', ".-..-."},
    	{ '-', "-....-"},
    	{ '/', "-..-."},
    	{ '?', "..--.."},
    	{ '!', "--..--"},
    	{ ' ', "-...-"},
    	{ '@', ".--.-."},
};
 
int main() {
	string text;
 
	while(cin >> text) {
	    for(int i = 0; i < text.length(); i++) {
	    	text[i] = tolower(text[i]);
	    	cout << morze.find( text[i] )->second <<"  ";
	    }
	    cout << morze.find(' ')->second << "  ";
	}
 
	return 0;
}

#include <iostream>

#include <string>

#include <map>

#include <cctype>

using namespace std;

map <char, string> morze = {

{ 'a', ".-"},

{ 'b', "-..."},

{ 'w', ".--"},

{ 'g', "--."},

{ 'd', "-.."},

{ 'e', "."},

{ 'v', "...-"},

{ 'z', "--.."},

{ 'i', ".."},

{ 'j', ".---"},

{ 'k', "-.-"},

{ 'l', ".-.."},

{ 'm', "--"},

{ 'n', "-."},

{ 'o', "---"},

{ 'p', ".--."},

{ 'r', ".-."},

{ 's', "..."},

{ 't', "-"},

{ 'u', "..-"},

{ 'f', "..-."},

{ 'h', "...."},

{ 'c', "-.-."},

{ 'q', "--.-"},

{ 'y', "-.--"},

{ 'x', "-..-"},

{ '1', ".----"},

{ '2', "..---"},

{ '3', "...--"},

{ '4', "....-"},

{ '5', "....."},

{ '6', "-...."},

{ '7', "--..."},

{ '8', "---.."},

{ '9', "----."},

{ '0', "-----"},

{ '.', "......"},

{ ',', ".-.-.-"},

{ ':', "---..."},

{ ';', "-.-.-."},

{ '(', "-.--.-"},

{ ')', "-.--.-"},

{ '"', ".-..-."},

{ '-', "-....-"},

{ '/', "-..-."},

{ '?', "..--.."},

{ '!', "--..--"},

{ ' ', "-...-"},

{ '@', ".--.-."},

};

int main() {

string text;

while(cin >> text) {

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

text[i] = tolower(text[i]);

cout << morze.find( text[i] )->second <<" ";

}

cout << morze.find(' ')->second << " ";

}

return 0;

}

Я создала ассоциативный массив через map, и связала буквы («ключ«) и соответствующие им значения в азбуке Морзе («значение«). Чтобы не заполнять его еще и большими буквами, во вводимом тексте уменьшаю буквы с помощью функции tolower .

Решение через c-string :

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <cctype>
using namespace std;
 
int main() {
	char text[254]="";
	char mrz[10] ;
 
	if ( fgets( text, sizeof(text), stdin ) == NULL ) {
		cout << "Произошла ошибка или был прочитан EOF\n";
    }
    else {
	    for(int i = 0; i < strlen(text); i++) {
	    	text[i]=tolower(text[i]);
	        switch (text[i]){
		         case 'a': sprintf(mrz,".-"); break;
		         case 'b': sprintf(mrz,"-..."); break;
		         case 'w': sprintf(mrz,".--"); break;
		         case 'g': sprintf(mrz,"--."); break;
		         case 'd': sprintf(mrz,"-.."); break;
		         case 'e': sprintf(mrz,"."); break;
		         case 'v': sprintf(mrz,"...-"); break;
		         case 'z': sprintf(mrz,"--.."); break;
		         case 'i': sprintf(mrz,".."); break;
		         case 'j': sprintf(mrz,".---"); break;
		         case 'k': sprintf(mrz,"-.-"); break;
		         case 'l': sprintf(mrz,".-.."); break;
		         case 'm': sprintf(mrz,"--"); break;
		         case 'n': sprintf(mrz,"-."); break;
		         case 'o': sprintf(mrz,"---"); break;
		         case 'p': sprintf(mrz,".--."); break;
		         case 'r': sprintf(mrz,".-."); break;
		         case 's': sprintf(mrz,"..."); break;
		         case 't': sprintf(mrz,"-"); break;
		         case 'u': sprintf(mrz,"..-"); break;
		         case 'f': sprintf(mrz,"..-."); break;
		         case 'h': sprintf(mrz,"...."); break;
		         case 'c': sprintf(mrz,"-.-."); break;
		         case 'q': sprintf(mrz,"--.-"); break;
		         case 'y': sprintf(mrz,"-.--"); break;
		         case 'x': sprintf(mrz,"-..-"); break;
		         case '1': sprintf(mrz,".----"); break;
		         case '2': sprintf(mrz,"..---"); break;
		         case '3': sprintf(mrz,"...--"); break;
		         case '4': sprintf(mrz,"....-"); break;
		         case '5': sprintf(mrz,"....."); break;
		         case '6': sprintf(mrz,"-...."); break;
		         case '7': sprintf(mrz,"--..."); break;
		         case '8': sprintf(mrz,"---.."); break;
		         case '9': sprintf(mrz,"----."); break;
		         case '0': sprintf(mrz,"-----"); break;
		         case '.': sprintf(mrz,"......"); break;
		         case ',': sprintf(mrz,".-.-.-"); break;
		         case ':': sprintf(mrz,"---..."); break;
		         case ';': sprintf(mrz,"-.-.-."); break;
		         case '(': sprintf(mrz,"-.--.-"); break;
		         case ')': sprintf(mrz,"-.--.-"); break;
		         case '"': sprintf(mrz,".-..-."); break;
		         case '-': sprintf(mrz,"-....-"); break;
		         case '/': sprintf(mrz,"-..-."); break;
		         case '?': sprintf(mrz,"..--.."); break;
		         case '!': sprintf(mrz,"--..--"); break;
		         case ' ': sprintf(mrz,"-...-"); break;
		         case '@': sprintf(mrz,".--.-."); break;
		         default: sprintf(mrz,""); break;
	        }
        cout << "   "<< mrz;
    	}
    cout << endl;
    }
 
 return 0;
}

#include <iostream>

#include <cstring>

#include <stdio.h>

#include <cctype>

using namespace std;

int main() {

char text[254]="";

char mrz[10] ;

if ( fgets( text, sizeof(text), stdin ) == NULL ) {

cout << "Произошла ошибка или был прочитан EOF\n";

}

else {

for(int i = 0; i < strlen(text); i++) {

text[i]=tolower(text[i]);

switch (text[i]){

case 'a': sprintf(mrz,".-"); break;

case 'b': sprintf(mrz,"-..."); break;

case 'w': sprintf(mrz,".--"); break;

case 'g': sprintf(mrz,"--."); break;

case 'd': sprintf(mrz,"-.."); break;

case 'e': sprintf(mrz,"."); break;

case 'v': sprintf(mrz,"...-"); break;

case 'z': sprintf(mrz,"--.."); break;

case 'i': sprintf(mrz,".."); break;

case 'j': sprintf(mrz,".---"); break;

case 'k': sprintf(mrz,"-.-"); break;

case 'l': sprintf(mrz,".-.."); break;

case 'm': sprintf(mrz,"--"); break;

case 'n': sprintf(mrz,"-."); break;

case 'o': sprintf(mrz,"---"); break;

case 'p': sprintf(mrz,".--."); break;

case 'r': sprintf(mrz,".-."); break;

case 's': sprintf(mrz,"..."); break;

case 't': sprintf(mrz,"-"); break;

case 'u': sprintf(mrz,"..-"); break;

case 'f': sprintf(mrz,"..-."); break;

case 'h': sprintf(mrz,"...."); break;

case 'c': sprintf(mrz,"-.-."); break;

case 'q': sprintf(mrz,"--.-"); break;

case 'y': sprintf(mrz,"-.--"); break;

case 'x': sprintf(mrz,"-..-"); break;

case '1': sprintf(mrz,".----"); break;

case '2': sprintf(mrz,"..---"); break;

case '3': sprintf(mrz,"...--"); break;

case '4': sprintf(mrz,"....-"); break;

case '5': sprintf(mrz,"....."); break;

case '6': sprintf(mrz,"-...."); break;

case '7': sprintf(mrz,"--..."); break;

case '8': sprintf(mrz,"---.."); break;

case '9': sprintf(mrz,"----."); break;

case '0': sprintf(mrz,"-----"); break;

case '.': sprintf(mrz,"......"); break;

case ',': sprintf(mrz,".-.-.-"); break;

case ':': sprintf(mrz,"---..."); break;

case ';': sprintf(mrz,"-.-.-."); break;

case '(': sprintf(mrz,"-.--.-"); break;

case ')': sprintf(mrz,"-.--.-"); break;

case '"': sprintf(mrz,".-..-."); break;

case '-': sprintf(mrz,"-....-"); break;

case '/': sprintf(mrz,"-..-."); break;

case '?': sprintf(mrz,"..--.."); break;

case '!': sprintf(mrz,"--..--"); break;

case ' ': sprintf(mrz,"-...-"); break;

case '@': sprintf(mrz,".--.-."); break;

default: sprintf(mrz,""); break;

}

cout << " "<< mrz;

}

cout << endl;

}

return 0;

}

Ссылки:

string

c-string.

Решение на Java:

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader (System. in) ) ;	
		char rsim;
		
		Map<String, String> morze = new HashMap<String, String>();
		morze.put( "a", ".-");
		morze.put( "b", "-...");
		morze.put( "w", ".--");
		morze.put( "g", "--.");
		morze.put( "d", "-..");
		morze.put( "e", ".");
		morze.put( "v", "...-");
		morze.put( "z", "--..");
		morze.put( "i", "..");
		morze.put( "j", ".---");
		morze.put( "k", "-.-");
		morze.put( "l", ".-..");
		morze.put( "m", "--");
		morze.put( "n", "-.");
		morze.put( "o", "---");
		morze.put( "p", ".--.");
		morze.put( "r", ".-.");
		morze.put( "s", "...");
		morze.put( "t", "-");
		morze.put( "u", "..-");
		morze.put( "f", "..-.");
		morze.put( "h", "....");
		morze.put( "c", "-.-.");
		morze.put( "q", "--.-");
		morze.put( "y", "-.--");
		morze.put( "x", "-..-");
		morze.put( "1", ".----");
		morze.put( "2", "..---");
		morze.put( "3", "...--");
		morze.put( "4", "....-");
		morze.put( "5", ".....");
		morze.put( "6", "-....");
		morze.put( "7", "--...");
		morze.put( "8", "---..");
		morze.put( "9", "----.");
		morze.put( "0", "-----");
		morze.put( ".", "......");
		morze.put( ",", ".-.-.-");
		morze.put( ":", "---...");
		morze.put( ";", "-.-.-.");
		morze.put( "(", "-.--.-");
		morze.put( ")", "-.--.-");
		morze.put( "\"", ".-..-.");
		morze.put( "-", "-....-");
		morze.put( "/", "-..-.");
		morze.put( "?", "..--..");
		morze.put( "!", "--..--");
		morze.put( " ", "-...-");
		morze.put( "@", ".--.-.");
		
		while( (int)(rsim = (char) br.read()) != 65535 ) 
		{
			String sim=String.valueOf(Character.toLowerCase(rsim));
			System.out.printf(" %s",morze.get(sim) );
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

BufferedReader br = new BufferedReader(new InputStreamReader (System. in) ) ;

char rsim;

Map<String, String> morze = new HashMap<String, String>();

morze.put( "a", ".-");

morze.put( "b", "-...");

morze.put( "w", ".--");

morze.put( "g", "--.");

morze.put( "d", "-..");

morze.put( "e", ".");

morze.put( "v", "...-");

morze.put( "z", "--..");

morze.put( "i", "..");

morze.put( "j", ".---");

morze.put( "k", "-.-");

morze.put( "l", ".-..");

morze.put( "m", "--");

morze.put( "n", "-.");

morze.put( "o", "---");

morze.put( "p", ".--.");

morze.put( "r", ".-.");

morze.put( "s", "...");

morze.put( "t", "-");

morze.put( "u", "..-");

morze.put( "f", "..-.");

morze.put( "h", "....");

morze.put( "c", "-.-.");

morze.put( "q", "--.-");

morze.put( "y", "-.--");

morze.put( "x", "-..-");

morze.put( "1", ".----");

morze.put( "2", "..---");

morze.put( "3", "...--");

morze.put( "4", "....-");

morze.put( "5", ".....");

morze.put( "6", "-....");

morze.put( "7", "--...");

morze.put( "8", "---..");

morze.put( "9", "----.");

morze.put( "0", "-----");

morze.put( ".", "......");

morze.put( ",", ".-.-.-");

morze.put( ":", "---...");

morze.put( ";", "-.-.-.");

morze.put( "(", "-.--.-");

morze.put( ")", "-.--.-");

morze.put( "\"", ".-..-.");

morze.put( "-", "-....-");

morze.put( "/", "-..-.");

morze.put( "?", "..--..");

morze.put( "!", "--..--");

morze.put( " ", "-...-");

morze.put( "@", ".--.-.");

while( (int)(rsim = (char) br.read()) != 65535 )

{

String sim=String.valueOf(Character.toLowerCase(rsim));

System.out.printf(" %s",morze.get(sim) );

}

Related Images:

А412а

21/11/2014 by Денисова Ольга

Задача

Даны две целочисленные квадратные матрицы порядка 6. Найти последовательность из нулей и единиц [latex]b_{1},\ldots,b_{6}[/latex] такую, что [latex]b_{i}=1[/latex] , когда все элементы [latex]i[/latex]-строки первой матрицы больше соответствующих элементов [latex]i[/latex]-строки второй матрицы.

Тесты

матрица 1

матрица 2

строка

комментарий

2 4 5 6 7 0

5 6 7 3 0 2

-7 9 -5 90 32 11

45 7 -1 3 4 7

2 2 2 2 2 2

5 7 5 8 3 1

1 3 -5 -6 4 -4

2 5 9 4 1 3

7 6 -2 0 56 19

5 6 -2 1 3 0

1 1 1 1 1 1

2 4 7 2 0 1

100110

пройден

9 8 7 6 7 8

2 3 4 5 6 7

1 9 6 0 3 5

5 8 -2 3 4 5

9 7 6 5 4 3

7 6 4 3 2 6

9 8 7 6 7 8

1 2 2 2 2 2

1 9 6 0 3 5

0 0 -4 0 0 0

9 7 6 5 4 3

1 1 1 1 1 1

010101

пройден

Код

#include <iostream>
using namespace std;

const int n = 6;
void read_matrix(int a[][n], int n);
void prnt(int a[],int n);
 
int main() {
	
	 int M1[n][n];
	 int M2[n][n];
	 int result[n];
	 
	 read_matrix(M1,n);
	 read_matrix(M2,n);
	 
	 for(int i = 0; i < n; i++) {
		result[i] = 1;
		for(int j = 0; j < n; j++){
		    if( !(M1[i][j] > M2[i][j]) ) {
		        result[i] = 0;
		        break;
		    }
		}
	 }
	 
	 prnt(result,n);
 
 return 0;
}
 
void read_matrix(int a[][n], int n) {
	 for (int i = 0; i < n; i++) {
		  for (int j = 0; j < n; j++) {
			   cin >> a[i][j];
		  }
	 }
}

void prnt(int a[], int n) {
	 for (int i = 0; i < n; i++) {
		   cout << a[i] << "    ";
	 }
}

#include <iostream>

using namespace std;

const int n = 6;

void read_matrix(int a[][n], int n);

void prnt(int a[],int n);

int main() {

int M1[n][n];

int M2[n][n];

int result[n];

read_matrix(M1,n);

read_matrix(M2,n);

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

result[i] = 1;

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

if( !(M1[i][j] > M2[i][j]) ) {

result[i] = 0;

break;

}

prnt(result,n);

return 0;

}

void read_matrix(int a[][n], int n) {

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

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

cin >> a[i][j];

}

void prnt(int a[], int n) {

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

cout << a[i] << " ";

}

Ссылка на код.

Код на Java:

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


class Main
{
	static int n;
	static Scanner in;
	
	public static void main (String[] args)
	{
		int M1[][];
		int M2[][];
		int rezult[];
		in = new Scanner(System.in);
		
		n = 6;
		M1 = new int [n][];
		M2 = new int [n][];
		rezult = new int [n];
		for(int i = 0 ; i < n; i++) {
			M1[i] = new int [n];
			M2[i] = new int [n];
		} 
		
		read_matrix(M1,n);
		read_matrix(M2,n); 
		
		for(int i = 0; i < n; i++) {
			rezult[i] = 1;
			for(int j = 0; j < n; j++){
				if( !(M1[i][j] > M2[i][j]) ) {
					rezult[i] = 0;
					break;
				}
			}
		}
		
		prnt(rezult,n);
	}
	
	static void read_matrix(int a[][], int n) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				a[i][j] = in.nextInt();
			}
		}
	}
	
	static void prnt(int a[], int n) {
		for (int i = 0; i < n; i++) {
			System.out.print(a[i]+" "); 
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static int n;

static Scanner in;

public static void main (String[] args)

{

int M1[][];

int M2[][];

int rezult[];

in = new Scanner(System.in);

n = 6;

M1 = new int [n][];

M2 = new int [n][];

rezult = new int [n];

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

M1[i] = new int [n];

M2[i] = new int [n];

}

read_matrix(M1,n);

read_matrix(M2,n);

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

rezult[i] = 1;

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

if( !(M1[i][j] > M2[i][j]) ) {

rezult[i] = 0;

break;

}

prnt(rezult,n);

}

static void read_matrix(int a[][], int n) {

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

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

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

}

static void prnt(int a[], int n) {

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

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

}

Related Images:

Ю3.42

29/10/2014 by Денисова Ольга

Задача

Расписание звонков. В учебном заведении задается начало учебного дня, продолжительность «пары» или урока, продолжительность обычного и большого перерывов (и их «место» в расписании), количество пар(уроков). Получить расписание звонков на весь учебный день.
Задаем начальные значения в теле программы.
Начало урока — 8:45
Продолжительность обычной перерыва — 30 минут.
Продолжительность большого перерыва — 45 минут.
Место в расписании и количество уроков задается в массиве time_table .
Результат:

8 : 45

9 : 30

10 : 0

10 : 45

11 : 15

12 : 0

12 : 30

13 : 15

14 : 0

14 : 45

Решение:

#include <iostream>
#include <vector>
#include <time.h>
using namespace std;

enum TIME_TABLE_TYPE {
    TT_LESSON,TT_SMALL_BREAK,TT_LONG_BREAK
};

struct tm add_time(struct tm time1, struct tm time2);
void print_time(struct tm timeinfo);

int main() {
	struct tm lesson_start;
	struct tm lesson_length;
	struct tm small_break;
	struct tm long_break;
	
	// Init default values
	lesson_start.tm_hour = 8;
	lesson_start.tm_min = 45;
	
	lesson_length.tm_hour = 0;
	lesson_length.tm_min = 45;
	
	small_break.tm_hour = 0;
	small_break.tm_min = 30;
	
	long_break.tm_hour = 0;
	long_break.tm_min = 45;
	
	// Init time_table
	vector <int> time_table = {TT_LESSON,TT_SMALL_BREAK,TT_LESSON,TT_SMALL_BREAK,TT_LESSON,TT_SMALL_BREAK,TT_LESSON,
	TT_LONG_BREAK,TT_LESSON};
	
	struct tm timeinfo = lesson_start;
	
	for(vector<int>::iterator i = time_table.begin(); i != time_table.end(); i++) {
    	if (*i == TT_LESSON) {
    		print_time(timeinfo);
    		timeinfo = add_time(timeinfo,lesson_length);
    		print_time(timeinfo);
    	} else if (*i == TT_SMALL_BREAK) {
    		timeinfo = add_time(timeinfo,small_break);
    	} else if (*i == TT_LONG_BREAK) {
    		timeinfo = add_time(timeinfo,long_break);
    	}
    }

	return 0;
}

void print_time(struct tm timeinfo) {
	cout << timeinfo.tm_hour << " : " << timeinfo.tm_min <<  endl;
}

struct tm add_time(struct tm time1, struct tm time2) {
	time1.tm_hour +=time2.tm_hour;
	time1.tm_min += time2.tm_min;
	if (time1.tm_min >= 60) {
		time1.tm_hour = time1.tm_hour + 1;
		time1.tm_min -= 60;
	}
	
	return time1;
}

#include <iostream>

#include <vector>

#include <time.h>

using namespace std;

enum TIME_TABLE_TYPE {

TT_LESSON,TT_SMALL_BREAK,TT_LONG_BREAK

};

struct tm add_time(struct tm time1, struct tm time2);

void print_time(struct tm timeinfo);

int main() {

struct tm lesson_start;

struct tm lesson_length;

struct tm small_break;

struct tm long_break;

// Init default values

lesson_start.tm_hour = 8;

lesson_start.tm_min = 45;

lesson_length.tm_hour = 0;

lesson_length.tm_min = 45;

small_break.tm_hour = 0;

small_break.tm_min = 30;

long_break.tm_hour = 0;

long_break.tm_min = 45;

// Init time_table

vector <int> time_table = {TT_LESSON,TT_SMALL_BREAK,TT_LESSON,TT_SMALL_BREAK,TT_LESSON,TT_SMALL_BREAK,TT_LESSON,

TT_LONG_BREAK,TT_LESSON};

struct tm timeinfo = lesson_start;

for(vector<int>::iterator i = time_table.begin(); i != time_table.end(); i++) {

if (*i == TT_LESSON) {

print_time(timeinfo);

timeinfo = add_time(timeinfo,lesson_length);

print_time(timeinfo);

} else if (*i == TT_SMALL_BREAK) {

timeinfo = add_time(timeinfo,small_break);

} else if (*i == TT_LONG_BREAK) {

timeinfo = add_time(timeinfo,long_break);

}

return 0;

}

void print_time(struct tm timeinfo) {

cout << timeinfo.tm_hour << " : " << timeinfo.tm_min << endl;

}

struct tm add_time(struct tm time1, struct tm time2) {

time1.tm_hour +=time2.tm_hour;

time1.tm_min += time2.tm_min;

if (time1.tm_min >= 60) {

time1.tm_hour = time1.tm_hour + 1;

time1.tm_min -= 60;

}

return time1;

}

Используется структура tm для хранения времени.

Ссылка на код.

Решение на Java:

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

class tm {
	public int HOUR;
	public int MINUTE;
	public static void main (String[] args) {} 
}	

class Main
{
	public static void main (String[] args) {
		tm lesson_start =new tm() ;
		tm lesson_length =new tm() ;
		tm small_break =new tm() ; 
		tm long_break=new tm() ;
		tm timeinfo =new tm() ;
		
		lesson_start.HOUR = 8;
		lesson_start.MINUTE = 45;
		
		lesson_length.HOUR = 0;
		lesson_length.MINUTE = 45;
		
		
		small_break.HOUR = 0;
		small_break.MINUTE = 30;
		
		long_break.HOUR = 0;
		long_break.MINUTE = 45;
		
		timeinfo.HOUR = lesson_start.HOUR;
		timeinfo.MINUTE = lesson_start.MINUTE;
		
		
		// Init time_table
		int LESSON = 1, SMALL_BREAK = 2, LONG_BREAK = 3;
		int time_table []= { 
			LESSON, SMALL_BREAK, 
			LESSON, SMALL_BREAK, 
			LESSON, SMALL_BREAK, 
			LESSON, LONG_BREAK, 
			LESSON
		};
		
		
		for(int i = 0; i < 9; i++) {
			if (time_table [i] == LESSON) {
				print_time(timeinfo);
				timeinfo = add_time(timeinfo,lesson_length);
				print_time(timeinfo);
			} else if (time_table [i] == SMALL_BREAK) {
				timeinfo = add_time(timeinfo,small_break);
			} else if (time_table [i] == LONG_BREAK) {
				timeinfo = add_time(timeinfo,long_break);
			}
		}
	}
	
	static void print_time(tm timeinfo) {
		System.out.println(timeinfo.HOUR + ":"+timeinfo.MINUTE); 
	}
	
	static tm add_time(tm time1, tm time2) {
		time1.HOUR +=time2.HOUR;
		time1.MINUTE += time2.MINUTE;
		if (time1.MINUTE >= 60) {
			time1.HOUR += 1;
			time1.MINUTE -= 60;
		}
		
		return time1;
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class tm {

public int HOUR;

public int MINUTE;

public static void main (String[] args) {}

}

class Main

{

public static void main (String[] args) {

tm lesson_start =new tm() ;

tm lesson_length =new tm() ;

tm small_break =new tm() ;

tm long_break=new tm() ;

tm timeinfo =new tm() ;

lesson_start.HOUR = 8;

lesson_start.MINUTE = 45;

lesson_length.HOUR = 0;

lesson_length.MINUTE = 45;

small_break.HOUR = 0;

small_break.MINUTE = 30;

long_break.HOUR = 0;

long_break.MINUTE = 45;

timeinfo.HOUR = lesson_start.HOUR;

timeinfo.MINUTE = lesson_start.MINUTE;

// Init time_table

int LESSON = 1, SMALL_BREAK = 2, LONG_BREAK = 3;

int time_table []= {

LESSON, SMALL_BREAK,

LESSON, LONG_BREAK,

LESSON

};

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

if (time_table [i] == LESSON) {

print_time(timeinfo);

timeinfo = add_time(timeinfo,lesson_length);

print_time(timeinfo);

} else if (time_table [i] == SMALL_BREAK) {

timeinfo = add_time(timeinfo,small_break);

} else if (time_table [i] == LONG_BREAK) {

timeinfo = add_time(timeinfo,long_break);

}

static void print_time(tm timeinfo) {

System.out.println(timeinfo.HOUR + ":"+timeinfo.MINUTE);

}

static tm add_time(tm time1, tm time2) {

time1.HOUR +=time2.HOUR;

time1.MINUTE += time2.MINUTE;

if (time1.MINUTE >= 60) {

time1.HOUR += 1;

time1.MINUTE -= 60;

}

return time1;

}

Related Images:

Ю4.31

29/10/2014 by Денисова Ольга

Задача

Циклический сдвиг. Осуществить циклический сдвиг элементов массива [latex]T\left(n\right)[/latex] на [latex]m[/latex] позиций влево, то есть получить массив: [latex]t_{m+1},\ldots t_{n}, t_{1},\ldots t_{m}[/latex].
ри этом необязательно [latex]m<n[/latex].

Тесты:

изначальный массив	сдвиг (m)	результат	комментарий
1 2 3 4 5 6 7	2	3 4 5 6 7 1 2	пройден
1 2 3 4 5 6 7	0	1 2 3 4 5 6 7	пройден
1 2 3 4 5 6 7	10	4 5 6 7 1 2 3	пройден

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

const int ARRAY_SIZE = 7;

int check_shift_position(int array_size, int m);
void shift_array(int array[ARRAY_SIZE], int m);
void print_array (int array[ARRAY_SIZE]);

int main() {
	
	int array[ARRAY_SIZE];

        for(int i =0; i < ARRAY_SIZE; i++) {
            cin >> array[i];
        }

	int m  = 0;
	cin >> m;
	
	m = check_shift_position(ARRAY_SIZE,m);
	
	cout << "Initial array = ";
	print_array(array);
	
    shift_array(array, m);
   
  
	return 0;
}

int check_shift_position(int array_size, int m)
{
	if (array_size < m) {
		return m%array_size;
	}
	return m;
}

void shift_array(int array[ARRAY_SIZE], int m) {
	
	// Init shifted array
	int shifted_array[ARRAY_SIZE];
	
	// Shift elements for [m + 1..n] to start;
	for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {
		shifted_array[k] = array[i];
	}
	
	// Shift elements for [0..m] to the end;
	for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {
		shifted_array[k]= array[i];
	}
	
	cout << "Shifted array = ";
    print_array(shifted_array);
}

void print_array (int array[ARRAY_SIZE]) {
	for (int i = 0; i < ARRAY_SIZE ; i++) {
    	cout << array[i] << " ";
    }
    cout << endl;
}

#include <iostream>

#include <vector>

using namespace std;

const int ARRAY_SIZE = 7;

int check_shift_position(int array_size, int m);

void shift_array(int array[ARRAY_SIZE], int m);

void print_array (int array[ARRAY_SIZE]);

int main() {

int array[ARRAY_SIZE];

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

cin >> array[i];

}

int m = 0;

cin >> m;

m = check_shift_position(ARRAY_SIZE,m);

cout << "Initial array = ";

print_array(array);

shift_array(array, m);

return 0;

}

int check_shift_position(int array_size, int m)

{

if (array_size < m) {

return m%array_size;

}

return m;

}

void shift_array(int array[ARRAY_SIZE], int m) {

// Init shifted array

int shifted_array[ARRAY_SIZE];

// Shift elements for [m + 1..n] to start;

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

shifted_array[k] = array[i];

}

// Shift elements for [0..m] to the end;

for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {

shifted_array[k]= array[i];

}

cout << "Shifted array = ";

print_array(shifted_array);

}

void print_array (int array[ARRAY_SIZE]) {

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

cout << array[i] << " ";

}

cout << endl;

}

Ссылка на код.

Код на Java:

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


class Main
{
	static int ARRAY_SIZE; 
	public static void main (String[] args) {
		Scanner in = new Scanner(System.in);
		ARRAY_SIZE = 7;
		int array[] = new int [ARRAY_SIZE];
	    for(int i =0; i < ARRAY_SIZE; i++) {
	    	 array[i] = in.nextInt();
	    }
		int m  = 0;
	    m = in.nextInt();
		m = check_shift_position(ARRAY_SIZE,m);
		
		System.out.print("Initial array = "); 
		print_array(array);
	    shift_array(array, m);
	}
	 
	static int check_shift_position(int array_size, int m) {
		if (array_size < m) {
			return m%array_size;
		}
		return m;
	}
	 
	static void shift_array(int array[], int m) {
		
		// Init shifted array
		int shifted_array[] = new int [ARRAY_SIZE];
		
		// Shift elements for [m + 1..n] to start;
		for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {
			shifted_array[k] = array[i];
		}
		
		// Shift elements for [0..m] to the end;
		for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {
			shifted_array[k]= array[i];
		}
		
		System.out.print("Shifted array = "); 
	    print_array(shifted_array);
	}
	 
	static void print_array (int array[]) {
		for (int i = 0; i < ARRAY_SIZE ; i++) {
			System.out.print(array[i]+" "); 
	    }
	   	System.out.println(); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static int ARRAY_SIZE;

public static void main (String[] args) {

Scanner in = new Scanner(System.in);

ARRAY_SIZE = 7;

int array[] = new int [ARRAY_SIZE];

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

array[i] = in.nextInt();

}

int m = 0;

m = in.nextInt();

m = check_shift_position(ARRAY_SIZE,m);

System.out.print("Initial array = ");

print_array(array);

shift_array(array, m);

}

static int check_shift_position(int array_size, int m) {

if (array_size < m) {

return m%array_size;

}

return m;

}

static void shift_array(int array[], int m) {

// Init shifted array

int shifted_array[] = new int [ARRAY_SIZE];

// Shift elements for [m + 1..n] to start;

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

shifted_array[k] = array[i];

}

// Shift elements for [0..m] to the end;

for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {

shifted_array[k]= array[i];

}

System.out.print("Shifted array = ");

print_array(shifted_array);

}

static void print_array (int array[]) {

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

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

}

System.out.println();

}

Related Images:

А165ж

22/10/2014 by Денисова Ольга

Задача

Даны действительные числа [latex]a_{1},a_{2}[/latex] … Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2}, a_{3}[/latex] … есть хотя бы одно отрицательное число. Пусть [latex]a_{1},\ldots,a_{n}[/latex] — члены данной последовательности, предшествующие первому отрицательному члену ( [latex]n[/latex] заранее неизвестно). Получить:

[latex]a_{1}a_{2}+a_{2}a_{3}+\ldots+a_{n-1}a_{n}+a_{n}a_{1}[/latex] .

Тесты:

Введенные числа	Результат	Комментарий
2 3 4 -5	26	пройден
6 0 45 3 -1	153	пройден
1 -223	1	пройден

Решение:

#include <iostream>
using namespace std;
 
int main() {
	double sum = 0 , a_first, a_prev, a_cur;
	cin >> a_first;
    a_cur = a_first;
    a_prev = a_first;
 
	while (a_cur >= 0) {
		cin >> a_cur;
		if (a_cur < 0) {
			sum += a_prev*a_first;
			break;
		}
		sum += a_prev*a_cur;
		a_prev = a_cur;
	}
 
	cout << "Sum = " << sum << endl;
 
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double sum = 0 , a_first, a_prev, a_cur;

cin >> a_first;

a_cur = a_first;

a_prev = a_first;

while (a_cur >= 0) {

cin >> a_cur;

if (a_cur < 0) {

sum += a_prev*a_first;

break;

}

sum += a_prev*a_cur;

a_prev = a_cur;

}

cout << "Sum = " << sum << endl;

return 0;

}

Программа считает по формуле (данной в условии) все введенные положительные числа, пока не встретится отрицательное число.

Ссылка на код.

А на Java решение выглядит так:

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

class solution
{
	public static void main (String[] args)
	{
		Scanner sc = new Scanner(System.in);
		double sum = 0 , a_first, a_prev, a_cur;
		a_first = sc.nextDouble();
	    a_cur = a_first;
	    a_prev = a_first;
	 
		while (a_cur >= 0) {
			a_cur = sc.nextDouble();
			if (a_cur < 0) {
				sum += a_prev*a_first;
				break;
			}
			sum += a_prev*a_cur;
			a_prev = a_cur;
		}
	 
		System.out.println("Sum = " + sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class solution

{

public static void main (String[] args)

{

Scanner sc = new Scanner(System.in);

double sum = 0 , a_first, a_prev, a_cur;

a_first = sc.nextDouble();

a_cur = a_first;

a_prev = a_first;

while (a_cur >= 0) {

a_cur = sc.nextDouble();

if (a_cur < 0) {

sum += a_prev*a_first;

break;

}

sum += a_prev*a_cur;

a_prev = a_cur;

}

System.out.println("Sum = " + sum);

}

Related Images:

Ю3.2

19/10/2014 by Денисова Ольга

Задача: Периодические функции. Утверждается, что функция [latex]y = f\left ( x \right)[/latex] периодическая с периодом [latex]T[/latex]. Проверить это численно, вычислив функцию с постоянным шагом на отрезке [latex]\left [ 0,5T \right ][/latex]. Учесть погрешность вычислений и возможные точки разрыва функции. Проверить на примере функций:
[latex]y=\sin^{2}x[/latex], [latex]y=\tan x[/latex] [latex]\left (T=\pi\right)[/latex];
[latex]y=\frac{1}{x}\cdot \sin x[/latex] [latex]\left (T=2\pi\right)[/latex]

Continue reading →

Related Images:

А35а

05/10/2014 by Денисова Ольга

Задача

Даны действительные числа [latex]x,y,z[/latex] . Вычислить [latex]max\left ( x+y+z,xyz \right )[/latex].

x	y	z	Результат	Комментарий
2	5	6	60	пройден
2	2	1	5	пройден
0	1	125	126	пройден
-23	56	7	40	пройден

Код:

#include <iostream>
using namespace std;

int main() {
	double x, y, z;
	double a, b;
	cin >> x >> y >> z;

	a = x + y + z;
	b = x * y * z;

	if (a > b) {
		cout << a <<endl;
	}
	else cout << b << endl;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y, z;

double a, b;

cin >> x >> y >> z;

a = x + y + z;

b = x * y * z;

if (a > b) {

cout << a <<endl;

}

else cout << b << endl;

return 0;

}

Поиск максимального из двух чисел [latex]a=x+y+z[/latex] и [latex]b=x\cdot y\cdot z[/latex]

(Если числа одинаковые, то выведется второе, но на результат это не влияет. )

А на Java решение выглядит так:

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

class A35a
{
	public static void main (String[] args)
	{
		Scanner sc = new Scanner(System.in);
		double x, y, z;
		double a, b;
		x = sc.nextDouble();
		y = sc.nextDouble();
		z = sc.nextDouble();
	 
		a = x + y + z;
		b = x * y * z;
	 
		if (a > b) {
			System.out.println(a);
		}
		else System.out.println(b);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class A35a

{

public static void main (String[] args)

{

Scanner sc = new Scanner(System.in);

double x, y, z;

double a, b;

x = sc.nextDouble();

y = sc.nextDouble();

z = sc.nextDouble();

a = x + y + z;

b = x * y * z;

if (a > b) {

System.out.println(a);

}

else System.out.println(b);

}

Ссылка на код.

Related Images:

Ю2.19

25/09/2014 by Денисова Ольга

Задача

Привал.

Путник двигался [latex]t_{1}[/latex] часов со скоростью [latex]v_{1}[/latex] , затем [latex]t_{2}[/latex] часов — со скоростью [latex]v_{2}[/latex] и [latex]t_{3}[/latex] часов — со скоростью [latex]v_{3}[/latex] .

За какое время он одолел первую половину пути, после чего запланировал привал?

[latex]t_{1}[/latex]	[latex]t_{2}[/latex]	[latex]t_{3}[/latex]	[latex]v_{1}[/latex]	[latex]v_{2}[/latex]	[latex]v_{3}[/latex]	Результат	Комментарии
2	3	4	90	80	30	3.125	пройдено
9	85	3	450	230	20	42.826	пройдено
4.5	75.9	3.124	100	0	0	2.25	продено

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

#include <iostream>
using namespace std;
 
struct path {
 double time;
 double velocity;
 double length;
};
 
void calc_length (struct path *s1);
double solve (double half_path,
      struct path s1,
      struct path s2, 
      struct path s3);
 
int main() {
 struct path s1, s2, s3 ;
 double half_path;
 
 cin >> s1.time >> s2.time >> s3.time;
 cin >> s1.velocity >> s2.velocity >> s3.velocity;
 
 calc_length(&s1);
 calc_length(&s2);
 calc_length(&s3);
 
 half_path = (s1.length + s2.length + s3.length)/2;
 cout << solve( half_path, s1, s2, s3) << endl;
 
 return 0;
}
 
void calc_length (struct path *s){
 s->length = s->time*s->velocity;
}
 
double solve (double half_path,
      struct path s1,
      struct path s2, 
      struct path s3){
 
 if (half_path <= s1.length) {
  return half_path/s1.velocity ;
 }
 else if (half_path <= (s1.length + s2.length)) {
  return s1.time + (half_path - s1.length)/s2.velocity ; 
 }
 else {
  return s1.time + s2.time + (half_path - s1.length - s2.length);
 }
}

#include <iostream>

using namespace std;

struct path {

double time;

double velocity;

double length;

};

void calc_length (struct path *s1);

double solve (double half_path,

struct path s1,

struct path s2,

struct path s3);

int main() {

struct path s1, s2, s3 ;

double half_path;

cin >> s1.time >> s2.time >> s3.time;

cin >> s1.velocity >> s2.velocity >> s3.velocity;

calc_length(&s1);

calc_length(&s2);

calc_length(&s3);

half_path = (s1.length + s2.length + s3.length)/2;

cout << solve( half_path, s1, s2, s3) << endl;

return 0;

}

void calc_length (struct path *s){

s->length = s->time*s->velocity;

}

double solve (double half_path,

struct path s1,

struct path s2,

struct path s3){

if (half_path <= s1.length) {

return half_path/s1.velocity ;

}

else if (half_path <= (s1.length + s2.length)) {

return s1.time + (half_path - s1.length)/s2.velocity ;

}

else {

return s1.time + s2.time + (half_path - s1.length - s2.length);

}

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

Расстояние и время вычисляется по формулам:

[latex]s=t\cdot v[/latex]

[latex]t=\frac{s}{v}[/latex]

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

Ссылка на код здесь.

Второе решение:

#include <iostream>
using namespace std;

int main() {
	double t1, t2, t3, T, T2;
	double v1, v2, v3, S;
	double s1, s2, s3;
	
	cin >> t1 >> t2 >> t3;
	cin >> v1 >> v2 >> v3;
	
	s1 = v1*t1;
	s2 = v2*t2;
	s3 = v3*t3;
	S = (s1 + s2 + s3)/2;
	
	if ( (T = S/v1) <= t1) {
		cout << T << endl;
		return 0;
	} else {
		T = t1;
	}

	
	if ( (T2 = (S-s1)/v2) <= t2) {
		T+=T2;
		cout << T << endl;
		return 0;
	} else {
		T += t2;
	}
	
	T += ((S-s1-s2)/v3);
	cout << T <<endl;
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double t1, t2, t3, T, T2;

double v1, v2, v3, S;

double s1, s2, s3;

cin >> t1 >> t2 >> t3;

cin >> v1 >> v2 >> v3;

s1 = v1*t1;

s2 = v2*t2;

s3 = v3*t3;

S = (s1 + s2 + s3)/2;

if ( (T = S/v1) <= t1) {

cout << T << endl;

return 0;

} else {

T = t1;

}

if ( (T2 = (S-s1)/v2) <= t2) {

T+=T2;

cout << T << endl;

return 0;

} else {

T += t2;

}

T += ((S-s1-s2)/v3);

cout << T <<endl;

return 0;

}

ссылка на код

Решение на Java:

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

class Main
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		double t1, t2, t3, T, T2;
 		double v1, v2, v3, S;
		double s1, s2, s3;
	
		t1=in.nextDouble();
		t2=in.nextDouble();
		t3=in.nextDouble();
		v1=in.nextDouble();
		v2=in.nextDouble();
		v3=in.nextDouble();
	
		s1 = v1*t1;
		s2 = v2*t2;
		s3 = v3*t3;
		S = (s1 + s2 + s3)/2;
		
		if ( (T = S/v1) <= t1) {
			System.out.println(T); 
			return ;
		} else {
			T = t1;
		}
		
		if ( (T2 = (S-s1)/v2) <= t2) {
			T+=T2;
			System.out.println(T); 
			return ;
		} else {
			T += t2;
		}
		
		T += ((S-s1-s2)/v3);
		System.out.println(T); 
		return ;
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

double t1, t2, t3, T, T2;

double v1, v2, v3, S;

double s1, s2, s3;

t1=in.nextDouble();

t2=in.nextDouble();

t3=in.nextDouble();

v1=in.nextDouble();

v2=in.nextDouble();

v3=in.nextDouble();

s1 = v1*t1;

s2 = v2*t2;

s3 = v3*t3;

S = (s1 + s2 + s3)/2;

if ( (T = S/v1) <= t1) {

System.out.println(T);

return ;

} else {

T = t1;

}

if ( (T2 = (S-s1)/v2) <= t2) {

T+=T2;

System.out.println(T);

return ;

} else {

T += t2;

}

T += ((S-s1-s2)/v3);

System.out.println(T);

return ;

}

Related Images:

Ю1.11

18/09/2014 by Денисова Ольга

Задача

Комплексное число. Заданы действительная и мнимая части комплексного числа [latex]z=x+\imath \cdot y[/latex] . Преобразовать его в тригонометрическую форму и напечатать в виде выражения:

[latex]z=r\cdot\left(\cos\varphi+\sin \varphi\right)[/latex] .

Для справки: [latex]r=\sqrt{x^{2}+y^{2}}[/latex] ; [latex]\varphi= \text{arctg} \left(\frac{y}{x}\right)[/latex] .

x	y	Результат	Комментарий
4	2	z = 4.47214 * (cos(0.463648) + i *sin(0.463648))	пройден
1	0	z = 1 * (cos(0) + i * sin(0))	пройден
-1	-2	z = 2.23607 * (cos(-2.03444) + i * sin(-2.03444))	пройден
0	0	no answer	пройден; (x стоит в знаменателе и не может быть нолем)
-100	356	z = 369.778 * (cos(1.84464) + i * sin(1.84464))	пройден
1,2	5,4	z = 5.53173 (cos(1.35213) + isin(1.35213))	пройден

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

#include <stdio.h>
#include <math.h>

int main(void) {
	float x, y, r, f ;
	scanf(" %f  %f", &x, &y);
	if (x != 0) {
		r = sqrt(x*x+y*y) ;
		f = atan2 (y, x);
		printf("z =  %lg *(cos(%lg)  + i*sin(%lg))", r, f, f);
	}
	else printf("no answer");
	return 0;
}

#include <stdio.h>

#include <math.h>

int main(void) {

float x, y, r, f ;

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

if (x != 0) {

r = sqrt(x*x+y*y) ;

f = atan2 (y, x);

printf("z = %lg *(cos(%lg) + i*sin(%lg))", r, f, f);

}

else printf("no answer");

return 0;

}

В условии задачи даны все нужные формулы.

Программа вычисляет r (радиус [latex]r[/latex]) и f (угол [latex]\varphi[/latex] ) и выводит их, вставляя в формулу геометрической формы комплексного числа (которая не меняется).

Для выполнения программы и проверки тестов можно воспользоваться следующим объектом.

Решение на Java:

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


class Main
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		double x, y, r, f ;
		x=in.nextDouble();
        y=in.nextDouble();

		if (x != 0) {
			r = Math.sqrt(x*x+y*y) ;
			f = Math.atan2 (y, x);
			System.out.println("z = "+r+ "*(cos("+f+")  + i*sin("+f+"))");
		}
		else System.out.println("no answer");
	}
}