А410е

25/12/2014 by Носуленко Марк

Дана целочисленная матрица [latex][a_{ij}], ij=1,\ldots,n.[/latex] Получить [latex]b_{1},\ldots,b_{n}[/latex], где [latex]b_{i}[/latex] — это: [latex]\underset{1\leq j\leq n}{\max a_{ij}}\cdot \underset{1\leq j\leq n}{\min a_{ji}}[/latex].

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

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

Тесты:

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

#include <iostream>
using namespace std;
int main() {
    int n,maxa,mina;
    cin >>n;
    int a[n][n];
    for(int i=0; i<n;++i){
        for(int j=0;j<n;++j){
            cin >>a[i][j];
        }
    }
    int b[n];
    for(int i=0;i<n;++i){
        maxa=a[i][0]; //Придаем максимуму значение первого элемента i-й строки.
        mina=a[0][i]; //Минимуму же придаем значение первого элемента i-го столбца.
        for(int j=0;j<n;++j){
            maxa=(maxa>a[i][j]?maxa:a[i][j]); //Вычисляем максимум i-й строки.
            mina=(mina<a[j][i]?mina:a[j][i]); //Минимум i-го столбца.
        }
        b[i]=maxa*mina; //Наш результат.
    }   for(int i=0;i<n;++i){
        cout <<b[i]<<" ";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n,maxa,mina;

cin >>n;

int a[n][n];

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

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

cin >>a[i][j];

}

int b[n];

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

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

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

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

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

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

}

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

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

cout <<b[i]<<" ";

}

return 0;

}

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

Related Images:

Ю4.15

21/12/2014 by Носуленко Марк

Заданы массивы [latex]A(n)[/latex] и [latex]B(m)[/latex]. Получить массив [latex]C(m+n)[/latex], расположив в начале его элементы массива [latex]A[/latex], а затем элементы массива [latex]B[/latex].

Из выше написанного ясно что нам нужно сделать. Все пояснения максимально детально расписаны в самом коде.

Тесты:

n	m	A[n]	B[m]	Результат:
3	4	0 1 2	5 7 8 4	A={0 1 2} B={5 7 8 4} C={0 1 2 5 7 8 4}
2	9	9 3.6	7.4 3.6 4.6666 7.99702 1 1 1 1 1	A={9 3.6} B={7.4 3.6 4.6666 7.99702 1 1 1 1 1} C={9 3.6 7.4 3.6 4.6666 7.99702 1 1 1 1 1}

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

int main() {
	int n,m; //Задаем размерность обоих массивов.
	cin >>n>>m; //Считываем их.
	double *A=new double [n]; //Выделяем память для 1-го массива.
	double *B=new double [m]; //Выделяем память для 2-го массива.
	double *C=new double [n+m]; //Выделяем память для массива, который объединит в себе 1-й и 2-й массивы.
	cout <<"A={";
	for(int i=0;i<n;++i){ //Заполняем 1-й масив и сразу выводим его.
		cin >>A[i];
		cout <<A[i];
		if(i<n-1)
			cout <<" ";
		else
			cout <<"}";
	}
	cout <<endl<<"B={";
	for(int j=0;j<m;++j){ //Заполняем 2-й масив и сразу выводим его.
		cin >>B[j];
		cout <<B[j];
		if(j<m-1)
			cout <<" ";
		else
			cout <<"}";
	}
	cout <<endl<<"C={";
	memcpy(C,A,n*sizeof (A[0])); //С помощью функции "memcpy"(из библиотеки string.h) копируем данные из 1-го массива(A) в массив(C). По условию задачи в массиве C сначала идут элементы массива A.
	//Задаем данные в функцию: "в какой массив","из какого массива", "размер массива"(размер типа одного элемента массива, умноженный на число элементов(n)).
    memcpy(C+n,B,m*sizeof (B[0])); //"C+n"-n первых элементов массива(C) уже скопированы из 1-го массива(A), оставшиеся m будут скопированы из 2-го массива(B).
    for(int k=0;k<n+m;++k){ 
    	cout <<C[k]; //Выводим массив(C) - объединение 1-го(A) и 2-го(B) массивов.
    	if(k<n+m-1)
    		cout <<" ";
    	else
    		cout <<"}";
    }
	return 0;
}

#include <iostream>

#include <string.h>

using namespace std;

int main() {

int n,m; //Задаем размерность обоих массивов.

cin >>n>>m; //Считываем их.

double *A=new double [n]; //Выделяем память для 1-го массива.

double *B=new double [m]; //Выделяем память для 2-го массива.

double *C=new double [n+m]; //Выделяем память для массива, который объединит в себе 1-й и 2-й массивы.

cout <<"A={";

for(int i=0;i<n;++i){ //Заполняем 1-й масив и сразу выводим его.

cin >>A[i];

cout <<A[i];

if(i<n-1)

cout <<" ";

else

cout <<"}";

}

cout <<endl<<"B={";

for(int j=0;j<m;++j){ //Заполняем 2-й масив и сразу выводим его.

cin >>B[j];

cout <<B[j];

if(j<m-1)

cout <<" ";

else

cout <<"}";

}

cout <<endl<<"C={";

memcpy(C,A,n*sizeof (A[0])); //С помощью функции "memcpy"(из библиотеки string.h) копируем данные из 1-го массива(A) в массив(C). По условию задачи в массиве C сначала идут элементы массива A.

//Задаем данные в функцию: "в какой массив","из какого массива", "размер массива"(размер типа одного элемента массива, умноженный на число элементов(n)).

memcpy(C+n,B,m*sizeof (B[0])); //"C+n"-n первых элементов массива(C) уже скопированы из 1-го массива(A), оставшиеся m будут скопированы из 2-го массива(B).

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

cout <<C[k]; //Выводим массив(C) - объединение 1-го(A) и 2-го(B) массивов.

if(k<n+m-1)

cout <<" ";

else

cout <<"}";

}

return 0;

}

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

Related Images:

А137г

01/12/2014 by Носуленко Марк

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1}, a_{2}, \ldots a_{n}[/latex].
Вычислить: [latex]a_{1},-a_{1}a_{2},a_{1}a_{2}a_{3}, \ldots (-1)^{n+1}a_{1}a_{2} \ldots a_{n}[/latex].

Решение. Вводим переменную [latex]n[/latex], переменную [latex]a[/latex](куда будем считывать наши числа), а так же [latex]f[/latex]-произведение введенных чисел. Каждый раз в цикле уже введенные числа умножаются на следующее число взятое с противоположным знаком, а изначально «f» равна «[latex]-1[/latex]» так как «Очередное произведение отличается от предыдущего сомножителем [latex](-a_{i})[/latex]».

Тесты:
[latex]n=3[/latex]

Числа[latex](a_{n})[/latex]	Результат:
1	1, -2, 6.
2
3

[latex]n=7[/latex]

Числа[latex](a_{n})[/latex]	Результат:
1.8	1.8, -7.02, 0.000702, 0.055458, -25.3432, 22.8114, -91.2456.
3.9
0.0001
-79
456.98
0.9001
4

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

int main() {
	int n; //Количество вводимых чисел.
	cin >>n;
	double a,f; //а-переменна для считывания чисел, f-произведения введенных чисел, m-результат из f умноженый на -1 в степени n+1.
	f=-1;
	for(int k=1; k<=n; ++k){
		cin >>a;
		f*=-a;
		cout <<f; //Выводим результат.
		if(k<n) //Тут думаю нечего обьяснять.
			cout <<", ";
		else
			cout <<".";
		
	}
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n; //Количество вводимых чисел.

cin >>n;

double a,f; //а-переменна для считывания чисел, f-произведения введенных чисел, m-результат из f умноженый на -1 в степени n+1.

f=-1;

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

cin >>a;

f*=-a;

cout <<f; //Выводим результат.

if(k<n) //Тут думаю нечего обьяснять.

cout <<", ";

else

cout <<".";

}

return 0;

}

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

Related Images:

A116г

01/12/2014 by Носуленко Марк

Даны натуральное число [latex]n[/latex] и действительное число [latex]x[/latex]. Вычислить:

[latex]\prod_{k=1}^{n}(1+\frac{sin(kx)}{k!})[/latex]

Вводим переменную [latex]x[/latex] и [latex]n[/latex], помимо них введем переменную для вычисления факториала [latex]k[/latex] и ту, которая будет вычислять произведение в цикле.

Создаем цикл по [latex]k[/latex] от 1 до [latex]n[/latex], проводим в нем все вычисления и вне цикла выводим результат.

Тесты:

[latex]n[/latex]	[latex]x[/latex]	Результат:
2	5.89	0.39856
9	-300.001	1.65069
3	199	0.170071
7	0	1
4	-50	1.8349

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

int main() {
	double x,m; //Переменная x и переменная, которая будет использована для вычисления произведения.
	m=1;
	int n,f; //f-факториал k(в цикле).
	f=1;
	cin >>n>>x;
	for(int k=1;k<=n;++k){
		f=f*k;
		m=m*(1+sin(k*x)/f);//Вычисляем.
		
	}
	cout <<m; //Выводим результат.
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x,m; //Переменная x и переменная, которая будет использована для вычисления произведения.

m=1;

int n,f; //f-факториал k(в цикле).

f=1;

cin >>n>>x;

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

f=f*k;

m=m*(1+sin(k*x)/f);//Вычисляем.

}

cout <<m; //Выводим результат.

return 0;

}

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

Related Images:

Ю3.23

30/11/2014 by Носуленко Марк

Текущее среднее. Числа [latex]x_{1},x_{2},..[/latex] последовательно поступают с устройства ввода. Все числа хранить в памяти нет необходимости; после ввода каждого числа нужно вычислить и напечатать среднее значение всех введенных чисел: [latex]S_{n}=\frac{1}{n}\sum_{k=1}^{n}x_{k}[/latex].

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

Создаем цикл, в котором «n» раз будем считывать «x» и суммировать при помощи переменной «s», а затем делить на «текущее» количество переменных в цикле при помощи счетчика цикла.

Тесты:

[latex]n=4[/latex]

[latex]x[/latex]	Числа:	Результат:
[latex]x_{1}[/latex]	1	1, 4, 5.33333, 46.
[latex]x_{2}[/latex]	7
[latex]x_{3}[/latex]	8
[latex]x_{4}[/latex]	168

[latex]n=6[/latex]

[latex]x[/latex]	Числа:	Результат:
[latex]x_{1}[/latex]	9.5	9.5, 6.7, 4.40042, 506.8, 399.418, 342.849.
[latex]x_{2}[/latex]	3.9
[latex]x_{3}[/latex]	-0.19873
[latex]x_{4}[/latex]	2014
[latex]x_{5}[/latex]	-30.11
[latex]x_{6}[/latex]	60

#include <iostream>
using namespace std;

int main() {
	double a,s,n,m; //Переменная s-сумма всех введенных чисел, a-наши числа, n-количество всех введенных чисел и b-конечный результат, а именно среднее значение всех введенных чисел.
	cin >>n;
	s=0;
	for(int k=1; k<=n; ++k){ // Цикл по k от 1 до n.
		cin >>a;
		s=s+a;
		m=s/k;
		cout <<m;
		if(k<n)
			cout <<", ";
		else
			cout <<".";
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double a,s,n,m; //Переменная s-сумма всех введенных чисел, a-наши числа, n-количество всех введенных чисел и b-конечный результат, а именно среднее значение всех введенных чисел.

cin >>n;

s=0;

for(int k=1; k<=n; ++k){ // Цикл по k от 1 до n.

cin >>a;

s=s+a;

m=s/k;

cout <<m;

if(k<n)

cout <<", ";

else

cout <<".";

}

return 0;

}

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

Related Images:

А59и

12/11/2014 by Носуленко Марк

Даны действительные числа [latex]x, y[/latex]. Определить, принадлежит ли точка с координатами [latex]x, y[/latex] заштрихованной части плоскости.

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

[latex]\frac{x-x_{a}}{x_{b}-x_{a}}=\frac{y-y_{a}}{y_{a}-y_{b}}[/latex]

Получил уравнения :

[latex]y=2x+3[/latex], [latex]y=-x[/latex], [latex]y=\frac{x-1}{3}[/latex]

Плоскость разделил на верхнюю и нижнюю части осью ox([latex]y\geq 0[/latex], [latex]y\leq 0[/latex]), при помощи первых двух уравнений выделил заштрихованную область в верхней части, при помощи первого и третьего соответственно в нижней(изменив знак «=» на «≥» или «≤»(в зависимости от того где должна лежать точка для выполнения условия) ).

Тесты:

[latex]x[/latex]	[latex]y[/latex]	Результат:
-2	-1	Точка входит в заштрихованную область.
-2	-1.001	Точка не входит в заштрихованную область.
-2	-0.999	Точка не входит в заштрихованную область.
-1	1	Точка входит в заштрихованную область.
-1.001	1	Точка не входит в заштрихованную область.
-1	1.001	Точка не входит в заштрихованную область.
-1	0.999	Точка входит в заштрихованную область.
1	0	Точка входит в заштрихованную область.
1	-0.001	Точка не входит в заштрихованную область.

Сам код:

using namespace std;

int main() {
	double x, y;
	cin >> x >> y;
	if(y>=0 && y<=-x && x>=(y-3)/2 || y<=0 && x>=(y-3)/2 && y>=(x-1)/3)
		cout << "Точка входит в заштрихованную область.";
	else
		cout << "Точка не входит в заштрихованную область.";
	return 0;
}

using namespace std;

int main() {

double x, y;

cin >> x >> y;

if(y>=0 && y<=-x && x>=(y-3)/2 || y<=0 && x>=(y-3)/2 && y>=(x-1)/3)

cout << "Точка входит в заштрихованную область.";

else

cout << "Точка не входит в заштрихованную область.";

return 0;

}

Ссылка на код

Related Images:

Ю1.14

04/10/2014 by Носуленко Марк

Задача. Русские неметрические единицы длинны: 1 верста = 500 саженей; 1 сажень = 3 аршина; 1 аршин = 16 вершков; 1 вершок = 44,45 мм. Длинна некоторого отрезка составляет P метров. Перевести её в русскую неметрическую систему.

Тесты:

P(м)	Результат	Комментарий
0	Длинна отрезка P равна нулю.	Пройден
1	Длинна отрезка P — 1 аршин 6 вершков.	Пройден
99	Длинна отрезка P — 46 саженей 1 аршин 3 вершка.	Пройден
345999	Длинна отрезка P — 324 вёрст 166 саженей 2 аршина 4 вершка.	Пройден
-9999	Не имеет смысла.	Пройден

#include <stdio.h>

int main(void) {
	float p, v1, x1, y1, z1;
	scanf("%f", &p);
	int v, x, y, z;
	v1=p/500/3/16/0.04445;  //Переводим наш отрезок P из метров в верста.
	v=(int)v1;  //Записываем переменную обозначающую отрезок P в верстах в виде целого числа.
	x1=(v1-v)*500;  //Вычисляем дробную часть от предыдущей величины(верста) и переводим её в сажени.
	x=(int)x1;  //Опять же записываем переменную в виде целого числа.
	y1=(x1-x)*3;  //Вычисляем дробную часть от предыдущей величины(сажени) и переводим её в аршины.
	y=(int)y1;  //Опять же записываем переменную в виде целого числа.
	z1=(y1-y)*16; //Вычисляем дробную часть от предыдущей величины(аршины) и переводим её в вершки.
	z=(int)z1;  //И вновь записываем переменную в виде целого числа.
	  
	if(p > 0)
		printf("Длинна отрезка P -");
	else 
		if(p==0)
			printf("Длинна отрезка P равна нулю");
		else
			printf("Не имеет смысла");
			
	if(v==1)
		printf(" %d верста", v);
	else if(v==0)
		;
	else
		if(v>=2,v<=4)
			printf(" %d версты", v);
		else 
			if(v>=5)
				printf(" %d вёрст", v);
				
	if(x==1)
		printf(" %d сажень", x);
	else if(x==0)
		;		
	else 
		if(x>=2,x<=4)
			printf(" %d сажени", x);
		else
			if(x>=5)
				printf(" %d саженей", x);
				
	if(y==1)
		printf(" %d аршин", y);
	else if(y==0)
		;	
	else
		if(y>=2,y<=4)
			printf(" %d аршина", y);
		else
			if(y>=5)
				printf(" %d аршинов", y);

	if(z==1)
		printf(" %d вершок", z);
	else if(z==0)
		;	
	else
		if(z>=2,z<=4)
			printf(" %d вершка", z);
		else
			if(z>=5)
				printf(" %d вершков", z);

	printf(".");
	
	return 0;  //Это очень важный момент.
}

#include <stdio.h>

int main(void) {

float p, v1, x1, y1, z1;

scanf("%f", &p);

int v, x, y, z;

v1=p/500/3/16/0.04445; //Переводим наш отрезок P из метров в верста.

v=(int)v1; //Записываем переменную обозначающую отрезок P в верстах в виде целого числа.

x1=(v1-v)*500; //Вычисляем дробную часть от предыдущей величины(верста) и переводим её в сажени.

x=(int)x1; //Опять же записываем переменную в виде целого числа.

y1=(x1-x)*3; //Вычисляем дробную часть от предыдущей величины(сажени) и переводим её в аршины.

y=(int)y1; //Опять же записываем переменную в виде целого числа.

z1=(y1-y)*16; //Вычисляем дробную часть от предыдущей величины(аршины) и переводим её в вершки.

z=(int)z1; //И вновь записываем переменную в виде целого числа.

if(p > 0)

printf("Длинна отрезка P -");

else

if(p==0)

printf("Длинна отрезка P равна нулю");

else

printf("Не имеет смысла");

if(v==1)

printf(" %d верста", v);

else if(v==0)

;

else

if(v>=2,v<=4)

printf(" %d версты", v);

else

if(v>=5)

printf(" %d вёрст", v);

if(x==1)

printf(" %d сажень", x);

else if(x==0)

;

else

if(x>=2,x<=4)

printf(" %d сажени", x);

else

if(x>=5)

printf(" %d саженей", x);

if(y==1)

printf(" %d аршин", y);

else if(y==0)

;

else

if(y>=2,y<=4)

printf(" %d аршина", y);

else

if(y>=5)

printf(" %d аршинов", y);

if(z==1)

printf(" %d вершок", z);

else if(z==0)

;

else

if(z>=2,z<=4)

printf(" %d вершка", z);

else

if(z>=5)

printf(" %d вершков", z);

printf(".");

return 0; //Это очень важный момент.

}

Вот код.

Идея такой записи пришла мне в голову еще недели 2-3 назад. Я отлично понимаю что есть способы записать все это в более простом виде но…работает(хоть и не очень шустро) и это главное.

Из задачи ясно, что нам нужно перевести некоторый отрезок P из метров в русскую неметрическую систему измерения, в нашем случае как я понял мы должны использовать исключительно 4 меры длинны: верста, сажени, аршины и вершки. Я записал 5 переменных в тип «float» для 5-ти единиц измерения, затем для 4-х из них записал еще 4 переменные в тип «int«, обозначающие соответствующие им, но в виде целого числа переменные. Сделал я это для того чтобы все соответствующие переменные записать в виде целых чисел, а так же для того чтобы выделить разность целого числа и числа с плавающей точкой и перевести её в меньшую единицу измерения, затем сделав тоже самое с последующими переменными до тех пор пока не дойду до наименьшей единицы измерения.