Ю4.12

14/09/2015 by Сабиров Ильдар

Задача: Все ненулевые элементы матрицы [latex]D(k,l)[/latex] расположить в начале массива [latex]E(k \times l)[/latex] и подсчитать их количество.

K	L	Матрица D	Ненулевые элементы матрицы E	Количество ненулевых элементов
2	3	2 7 0 1 4 9	2 7 1 4 9	5
3	4	6 7 4 2 9 0 1 3 0 8 0 19	6 7 4 2 9 1 3 8 19	9
4	2	8 9 0 1 5 2 7 26	8 9 1 5 2 7 26	8

#include <iostream>
#include <stdlib.h>
#include <ctime>

using namespace std;
int main() {
    int K;
    int L;
    cin>>K;
    cin>>L;
    int M=K*L;
    int D[K][L];
    int E[M];
    int count = 0;
    for (int i = 0; i < K; ++i) {
        for (int j = 0; j < L; ++j) {
            cin>>D[i][j];
            if (D[i][j] != 0) {
                E[count++] = D[i][j];
                cout << D[i][j] << " "; 
            }
        }
    }
    cout << " количество ненулевых элементов матрицы E = " << count << endl;
    for (int u = 0; u < K; ++u) {
        for (int y = 0; y < L; ++y) {
            cout<<D[u][y]<<" ";
        }
        cout<<"\n";
    }
    return 0 ;
}

#include <iostream>

#include <stdlib.h>

#include <ctime>

using namespace std;

int main() {

int K;

int L;

cin>>K;

cin>>L;

int M=K*L;

int D[K][L];

int E[M];

int count = 0;

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

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

cin>>D[i][j];

if (D[i][j] != 0) {

E[count++] = D[i][j];

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

}

cout << " количество ненулевых элементов матрицы E = " << count << endl;

for (int u = 0; u < K; ++u) {

for (int y = 0; y < L; ++y) {

cout<<D[u][y]<<" ";

}

cout<<"\n";

}

return 0 ;

}

Заполняем матрицу с клавиатуры посредством циклов.
Выводим ненулевые элементы.
Выводим их количество.
Выводим матрицу D.

Ссылка на код

Related Images:

e-olymp 1454. Лабиринт знаний

28/06/2015 by Ковальський Олександр Дмитрович

Задача

В Летней Компьютерной Школе (ЛКШ) построили аттракцион «Лабиринт знаний». Лабиринт представляет собой n комнат, занумерованных от 1 до n, между некоторыми из которых есть двери. Когда человек проходит через дверь, показатель его знаний изменяется на определенную величину, фиксированную для данной двери. Вход в лабиринт находится в комнате 1, выход — в комнате n. Каждый ученик проходит лабиринт ровно один раз и попадает в ту или иную учебную группу в зависимости от количества набранных знаний (при входе в лабиринт этот показатель равен нулю). Ваша задача показать наилучший результат.

Пример

Входные данные	Выходные данные
2 2 1 2 5 1 2 -5	5
5 5 1 2 5 2 4 5 4 5 5 3 3 5 2 3 5	15
3 3 1 2 5 1 2 -5 2 2 6	🙁
3 3 1 2 2 2 3 3 3 1 4	🙂

Решение

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

struct edge
	{
		int start,finish,cost;
	};
	
int main()
	{
		int n,m;
		cin>>n>>m;
		vector<edge>e;
		for (int i=0;i<m;i++)
			{
				edge a;
				cin>>a.start>>a.finish>>a.cost;
				a.start--;
				a.finish--;
				e.push_back(a);
			}
		vector<int> length (n, INT_MIN);
		vector<int> p (n, -1);
		length[0] = 0;
		int x;
		for (int i=0;i<n;i++)
			{
				x = -1;
				for (int j=0;j<m;j++)
					if ((length[e[j].start]>INT_MIN)&&(length[e[j].finish]<length[e[j].start] + e[j].cost))
							{
								length[e[j].finish]=length[e[j].start] + e[j].cost;
								p[e[j].finish]=e[j].start;
								x=1;
							}
			}
		vector<int> path;
		int k=0;
		for (int i=n-1;i!=-1;i=p[i])
			{
				k++;
				path.push_back (i);
				if(k>n) break;
			}
		if(length[n-1]==INT_MIN) cout<<":("<<endl;
		else 
			 if((x!=-1)&&((path.back()!=0)||(path.front()!=n-1)||(k>n))) cout<<":)"<<endl;
			 else cout<<length[n-1]<<endl;
		return 0;
	}

#include <iostream>

#include <vector>

#include <climits>

using namespace std;

struct edge

{

int start,finish,cost;

};

int main()

{

int n,m;

cin>>n>>m;

vector<edge>e;

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

{

edge a;

cin>>a.start>>a.finish>>a.cost;

a.start--;

a.finish--;

e.push_back(a);

}

vector<int> length (n, INT_MIN);

vector<int> p (n, -1);

length[0] = 0;

int x;

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

{

x = -1;

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

if ((length[e[j].start]>INT_MIN)&&(length[e[j].finish]<length[e[j].start] + e[j].cost))

{

length[e[j].finish]=length[e[j].start] + e[j].cost;

p[e[j].finish]=e[j].start;

x=1;

}

vector<int> path;

int k=0;

for (int i=n-1;i!=-1;i=p[i])

{

k++;

path.push_back (i);

if(k>n) break;

}

if(length[n-1]==INT_MIN) cout<<":("<<endl;

else

if((x!=-1)&&((path.back()!=0)||(path.front()!=n-1)||(k>n))) cout<<":)"<<endl;

else cout<<length[n-1]<<endl;

return 0;

}

Засчитанное решение.

Код на ideone.

Создадим вектор расстояний length на n элементов. Все элементы кроме 0-го приравниваем к минимальному числу. Нулевой элемент приравниваем к 0. Также создадим вектор p в котором будем хранить номер вершины из которой мы попали в текущую. Затем в цикле проходим по всем вершинам и в вектор length записываем расстояние за которое мы дошли в эту вершину. n-1 элемент вектора и будет ответом задачи. Затем мы восстанавливаем путь из нулевой вершины в последнюю, но будем это делать не более n раз. Затем проверяем, если в последней вершине значение не изменилось то выводим :(. Затем проверяем был ли в пути цикл, если да то выводи :), в противном случае выводим значение length[n-1].

Related Images:

e-olymp 1872. Снеговики

18/06/2015 by Карагяур Мілан Сергійович

Задача:

Зима. 2012 год. На фоне грядущего Апокалипсиса и конца света незамеченной прошла новость об очередном прорыве в областях клонирования и снеговиков: клонирования снеговиков. Вы конечно знаете, но мы вам напомним, что снеговик состоит из нуля или более вертикально поставленных друг на друга шаров, а клонирование — это процесс создания идентичной копии (клона).

В местечке Местячково учитель Андрей Сергеевич Учитель купил через интернет-магазин «Интернет-магазин аппаратов клонирования» аппарат для клонирования снеговиков. Теперь дети могут играть и даже играют во дворе в следующую игру. Время от времени один из них выбирает понравившегося снеговика, клонирует его и:

либо добавляет ему сверху один шар;
либо удаляет из него верхний шар (если снеговик не пустой).

Учитель Андрей Сергеевич Учитель записал последовательность действий и теперь хочет узнать суммарную массу всех построенных снеговиков.

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

Первая строка содержит количество действий n (1 ≤ n ≤ 200000). В строке номер i+1 содержится описание действия:

t m — клонировать снеговика номер t (0 ≤ t < i) и добавить сверху шар массой m (0 < m ≤ 1000);
t 0 — клонировать снеговика номер t (0 ≤ t < i) и удалить верхний шар. Гарантируется, что снеговик не пустой.

В результате действия i, описанного в строке i+1 создается снеговик номер i. Изначально имеется пустой снеговик с номером ноль.

Все числа во входном файле целые.

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

Выведите суммарную массу построенных снеговиков.

Решение: Считываем n — количество действий. Задаем двухмерный массив размером [n+1][2]. Указываем значение первого элемента равное 0 и нулевого элемента равного -1, чтобы он ни на что не ссылался в начале. В цикле считываем номер снеговика, которого нужно клонировать и массу шара, которую нужно добавить. Если масса шара равна 0, то мы клонируем снеговика и убираем последний его шар, ссылаясь на снеговика в котором этого шара еще не было. Если же масса шара не равно 0, то мы клонируем снеговика и добавляем ему шар массой m. Во второй ячейке указываем предка с которого строится новый снеговик. Выводим общую массу снеговиков.

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

Код:

#include <cstdlib>
#include <iostream>

using namespace std;
int main()
{
	
	int n;
	cin >> n;
	int a[n+1][2];
	
	int  count=0;
	a[count][1] = 0;
	a[count][0] = -1;
	count++;
	
	int t, m;
	long long sumr=0;
	
	for( int i=0 ; i<n ; i++ ){
		cin >> t >> m;
		if(m==0){
			a[count][1] = a[ a[t][0] ][1];
			a[count][0] = a[ a[t][0] ][0];
		}else{
			a[count][1] = a[t][1]+m;
			a[count][0] = t;
		}
		sumr+=a[count][1];
		count++;
	}
	cout << sumr << endl;
}

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{

int n;

cin >> n;

int a[n+1][2];

int count=0;

a[count][1] = 0;

a[count][0] = -1;

count++;

int t, m;

long long sumr=0;

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

cin >> t >> m;

if(m==0){

a[count][1] = a[ a[t][0] ][1];

a[count][0] = a[ a[t][0] ][0];

}else{

a[count][1] = a[t][1]+m;

a[count][0] = t;

}

sumr+=a[count][1];

count++;

}

cout << sumr << endl;

}

Тесты:

Input	Output
8 0 1 1 5 2 4 3 2 4 3 5 0 6 6 1 0	74
4 0 3 1 2 2 1 1 1	18

Related Images:

А136о

30/01/2015 by Сабиров Ильдар

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

n	[latex]a_{1}[/latex]	[latex]a_{2}[/latex]	[latex]a_{3}[/latex]	[latex]a_{4}[/latex]	[latex]a_{5}[/latex]	[latex]a_{6}[/latex]	sum	Комментарий
6	1	0.5	7	19	-9	8	51.6024	Пройден.
5	16	14.3	2	27	19	—	81.1426	Пройден.
2	61	-5	—	—	—	—	66.998	Пройден.
3	28.8	0.34	20.9	31.5	—	—	53.2915	Пройден.
1	-65.9242	—	—	—	—	—	66	Пройден.

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

int main()
{
    int i;
    int n;
    double sum=0;
    cin>>n;
    double a;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        sum+=sqrt(10+a*a);
    }
    cout<<sum;
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int i;

int n;

double sum=0;

cin>>n;

double a;

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

{

cin>>a;

sum+=sqrt(10+a*a);

}

cout<<sum;

return 0;

}

Вводим числа( n, [latex]a_{1},\ldots,a_{k}.[/latex])
Подсчитываем указанную сумму([latex]\sqrt{10+a_{1}^{2}}[/latex]+…+[latex]\sqrt{10+a_{n}^{2}}.[/latex])
Выводим сумму.

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

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:

Ю3.35

21/12/2014 by Янішевська Альона Русланівна

Задача. [latex]\arctan(x)=x-\frac{x^{3}}{3}+\frac{x^{5}}{5}-\cdots (-1)^{n}\frac{x^{2n+1}}{2n+1}+\cdots[/latex]

Численно убедиться в справедливости равенства, для чего для заданного значения аргумента x вычислить левую его часть и разложение, стоящее в правой части, с заданной погрешностью [latex]\varepsilon[/latex]. Испытать разложение на сходимость при разных значениях аргумента, оценить скорость сходимости, для чего вывести число итераций n (слагаемых или cомножителей), необходимых для достижения заданной точности.

Тесты:

x	[latex]\varepsilon[/latex]	left	right	n	Разность	Комментарий
1	0.3	0,785398	1	0	0,214602	Пройден
0.6	0.02	0.54042	0.528	1	0.0124195	Пройден
0.7	0.0002	0.610726	0.610631	7	9.52374е-05	Пройден
0.7	0.000002	0.610726	0.610728	12	1.67214е-06	Пройден
0.7	0.00000000001	0.610726	0.610726	28	8.34648е-12	Пройден

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

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

int main() {
	double x, eps, left, right, d, s;
	cin >> x >> eps;
	int n=0;
	left=atan(x);
	right=x;
	d=fabs(left-right);
	s=x;
	while(d>eps)
	{
		n++;
		s*=(-1)*x*x;
		right+=s/(2*n+1);
		d=fabs(left-right);
	}
	cout << "left=" << left << " right=" << right << " n=" << n << " d=" << d;
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x, eps, left, right, d, s;

cin >> x >> eps;

int n=0;

left=atan(x);

right=x;

d=fabs(left-right);

s=x;

while(d>eps)

{

n++;

s*=(-1)*x*x;

right+=s/(2*n+1);

d=fabs(left-right);

}

cout << "left=" << left << " right=" << right << " n=" << n << " d=" << d;

return 0;

}

В начале мы подставляем аргумент x в левую часть равенства и подсчитываем ее. Затем проверяем разность между правой частью и левой, если ее модуль меньше заданного [latex]\varepsilon[/latex], то выводим результат, а если нет, то в цикле while мы считаем последовательность до тех пор пока их разность не будет меньше [latex]\varepsilon[/latex]. Последовательность задается в цикле рекурентно, поэтому т.к. первый член последовательности будет равен x, то заведем переменную s, равную x, которая будет определять чему равен числитель дроби, домножая предыдущий на [latex](-1)x^{2}[/latex] . После этого программа выводит значение левой и правой части, их разницу и количество итераций для заданной погрешности.

Код можно проверить здесь.

Решение на Java:

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner  in = new Scanner(System.in);
    	double x, eps, left, right, d, s;
    	int n=0;
    	x = in.nextDouble();
    	eps = in.nextDouble();
	    left=Math.atan(x);
	    right=x;
	    d=Math.abs(left-right);
	    s=x;
		while(d>eps)
		{
			n++;
			s*=(-1)*x*x;
			right+=s/(2*n+1);
			d=Math.abs(left-right);
		}
		System.out.print("left="+left+" right="+right+" n="+n+" d="+d); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

double x, eps, left, right, d, s;

int n=0;

x = in.nextDouble();

eps = in.nextDouble();

left=Math.atan(x);

right=x;

d=Math.abs(left-right);

s=x;

while(d>eps)

{

n++;

s*=(-1)*x*x;

right+=s/(2*n+1);

d=Math.abs(left-right);

}

System.out.print("left="+left+" right="+right+" n="+n+" d="+d);

}

Ссылка на решение.

Related Images:

Ю 3.30

20/12/2014 by Фесенко Катерина Володимирівна

Задача

Численно убедится в справедливости равенства для заданного значения аргумента [latex]x[/latex] на заданное значение погрешности [latex]\varepsilon[/latex]. Вывести число итераций.

[latex]sinx=[/latex][latex] x-\frac{x^3}{3!}+[/latex][latex]\frac{x^5}{5!}[/latex][latex]-\dots+[/latex][latex](-1)^{n-1}[/latex][latex]\frac{x^{2n-1}}{(2n-1)!}[/latex]

Тест

[latex]x[/latex]		Delta	Результат(wolframalpha)
0	0	0.001	0
3.14	[latex]\pi[/latex]	0.0001	0.00161324
1.57	[latex]\pi/2[/latex]	0.00001	1
1.05	[latex]\pi/3[/latex]	0.0001	0.86602
2.06	[latex]2\pi/3[/latex]	0.0001	0.869296

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


int main() {
	double x, elem, sum = 0, delta;
	cin >> x >> delta;
	double si = sin(x), rs = 1 + delta;
	elem = x;
	for (int i = 1; rs > delta; i++) 
	{
		sum += elem;
		elem *= (-1) * x * x / (2 * i)/(2 * i + 1);
		rs = fabs( si - sum);
	}
	cout << " x = ";
	cout << " sin(" << x << ") = "<< sum << endl;
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x, elem, sum = 0, delta;

cin >> x >> delta;

double si = sin(x), rs = 1 + delta;

elem = x;

for (int i = 1; rs > delta; i++)

{

sum += elem;

elem *= (-1) * x * x / (2 * i)/(2 * i + 1);

rs = fabs( si - sum);

}

cout << " x = ";

cout << " sin(" << x << ") = "<< sum << endl;

return 0;

}

Ссылка на программу: http://ideone.com/ykdWnD

Решение

Каждый последующий член ряда рекурсивно выражается через предыдущий. Суть решения в том, что получая аргумент мы фиксируем левую часть выражения, вычисляя значение синуса от данного аргумента, а затем проверяем сколько слогаемых нам потребуется, чтобы вторая часть отличалась от первой на заданное значение дельта. А ответ показывает значения левой и итоговой правой частей.

Related Images:

Ю4.21

20/12/2014 by Ковальський Олександр Дмитрович

Задача.

Целочисленный массив K(n, n) заполнить нулями и единицами, расположив их в шахматном порядке.

Тесты.

Ввод

Вывод

1 0 1 
0 1 0 
1 0 1

1 0 1

0 1 0

1 0 1

1 0 1 0 1 0 
0 1 0 1 0 1 
1 0 1 0 1 0 
0 1 0 1 0 1 
1 0 1 0 1 0 
0 1 0 1 0 1

1 0 1 0 1 0

0 1 0 1 0 1

1 0 1 0 1 0

0 1 0 1 0 1

1 0 1 0 1 0

0 1 0 1 0 1

#include <iostream>
using namespace std;

int main() 
	{
		int n;
		scanf("%d",&n);
		int k[n][n];
		for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
					{
						if((i+j)%2==0)printf("1 ");
						else printf("0 ");
					}
				printf("\n");
			}
		return 0;
	}

#include <iostream>

using namespace std;

int main()

{

int n;

scanf("%d",&n);

int k[n][n];

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

{

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

{

if((i+j)%2==0)printf("1 ");

else printf("0 ");

}

printf("\n");

}

return 0;

}

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
        int n = in.nextInt();
		int[][] k = new int[n][n];
		for(int i = 0; i < n; i++)
			{
				for(int j = 0; j < n; j++)
					{
						if((i + j) % 2 == 0) System.out.printf("1 ");
						else System.out.printf("0 ");
					}
				System.out.println();
			}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[][] k = new int[n][n];

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

{

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

{

if((i + j) % 2 == 0) System.out.printf("1 ");

else System.out.printf("0 ");

}

System.out.println();

}

Решение.

В цикле проверяем если сумма номеров элемента в массиве чётна, то печатаем единицу, в противном случае печатаем ноль.

Related Images:

А155

20/12/2014 by Ковальський Олександр Дмитрович

Задача.

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

[latex]\left( \left( \frac{1}{|x_{1}|+1}+x_{2} \right)\left(\frac{1}{|x_{2}|+1}+x_{3} \right)\cdots\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]

Тесты.

Ввод		Вывод
$n$	$x_1, \ldots, x_n$	$k$
2	1 1	1.5
3	0.5 1 2	4.16667
3	-0.3 1 -0.5	0

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

int main() 
    {
        int n;
        double k=1;
        cin>>n;
        double x[n];
        for(int i=0;i<n;i++)
            {
                cin>>x[i];
            }
        for(int i=1;i<n;i++)
            {
                k*=((1/(fabs(x[i-1])+1))+x[i]);
            }
        cout<<k;
        return 0;
    }

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int n;

double k=1;

cin>>n;

double x[n];

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

{

cin>>x[i];

}

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

{

k*=((1/(fabs(x[i-1])+1))+x[i]);

}

cout<<k;

return 0;

}

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

class Ideone
{
    public static void main (String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        double k = 1;
        double[] x = new double[n];
        for(int i = 0; i < n; i++)
            {
                x[i] = in.nextDouble();
            }
        for(int i = 1; i < n; i++)
            {
                k *= 1 / (Math.abs(x[i - 1]) + 1) + x[i];
            }
        System.out.println(k);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double k = 1;

double[] x = new double[n];

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

{

x[i] = in.nextDouble();

}

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

{

k *= 1 / (Math.abs(x[i - 1]) + 1) + x[i];

}

System.out.println(k);

}

Решение.
Задаем переменные $n, k$и массив действительных чисел с количеством элементов $n$. В первом цикле вводим числа в массив. Во втором умножаем переменную $k$ каждый раз на [latex]\left(\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]. После выводим значение $k$.

Related Images:

А812ж

20/12/2014 by Ковальський Олександр Дмитрович

Задача.

Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.

Найти самую длинную группу цифр. Если эту наибольшую длину имеет несколько групп, то взять первую по порядку.

Тесты.

Ввод	Вывод
1aa2bb+-c2cc—**22	22
11aa2bb+-c2cc—**22	11
1aa2bb+-c23cc—**22	23
111aa2bb+-c2cc—**22	111
1aa2bb+-c234cc—**22	234
1aa221bb+-c234cc—**22	221

Код программы (string):

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

int main() 
	{
		string s;
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<s.length()+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=s.length();i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s;

cin>>s;

int k=0,n=0,a;

for(int i=0;i<s.length()+1;i++)

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=s.length();i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

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

{

cout<<s[i];

}

return 0;

}

Код программы (cstring):

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

int main() 
	{
		char *s;
		s=new char[100];
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<strlen(s)+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=strlen(s);i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <cstring>

using namespace std;

int main()

{

char *s;

s=new char[100];

cin>>s;

int k=0,n=0,a;

for(int i=0;i<strlen(s)+1;i++)

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=strlen(s);i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

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

{

cout<<s[i];

}

return 0;

}

Решение.

Вводим строку в переменную s. В первом цикле ищем наибольшую группу записывая значение в переменную n. В следующем цикле ищем номер первого символа в группе записывая значение в переменную a. В третьем цикле выводим символы с номерами с a-го по a+n.

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:

Ю4.3

26/11/2014 by Щебетовський Дмитро Геннадійович

Задача:

Центрирование массива. От каждого из заданных чисел x1, x2,…, xn отнять их среднее арифметическое.

xср= 1/m

E от m при i=1 (x1); xi= xi-xср; i=1,2,…, m

Результаты разместить на месте исходных данных.

Тесты:

Введите M (количество элементов в массиве)	Введите первое число	Введите следующее число	Результат	Вывод
2	2	5	-1 2	Тест пройден
2	1	2	0 1	Тест пройден
2	0	2	-1 1	Тест пройден
2	0	3	-1 2	Тест пройден
2	0	1	0 1	Тест пройден

Код:

    #include <iostream>
    using namespace std;
     
    int main()
    {
    	int m;
    	cout << "Введите M (количество элементов в массиве): ";
    	cin >> m;
    	int i; // счетчик цикла
    	int arr[100]; //массив не более 100 элементов
    	int sum = 0; // сумма чисел массива
    	cout << "Введите первое число: " ;
    	cin >> arr[1];
    	sum = arr[1];
    	for (i = 2; i <= m; i++) // цикл
    	{
    		cout << "Введите следующее число: " ;
    		cin >> arr[i];
    		sum = sum + arr[i];
    	}
    	cout << "Если вычесть из введённых вами чисел их среднее арифметическое, получим: " << endl;
     
    	for (int i = 1; i <=m; ++i) 
    	{
    		cout << arr[i] - (sum / m) << " ";
    	}
     
    	cout << endl;
     
     
    return 0;
    }

#include <iostream>

using namespace std;

int main()

{

int m;

cout << "Введите M (количество элементов в массиве): ";

cin >> m;

int i; // счетчик цикла

int arr[100]; //массив не более 100 элементов

int sum = 0; // сумма чисел массива

cout << "Введите первое число: " ;

cin >> arr[1];

sum = arr[1];

for (i = 2; i <= m; i++) // цикл

{

cout << "Введите следующее число: " ;

cin >> arr[i];

sum = sum + arr[i];

}

cout << "Если вычесть из введённых вами чисел их среднее арифметическое, получим: " << endl;

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

{

cout << arr[i] - (sum / m) << " ";

}

cout << endl;

return 0;

}

Решение:

объявляем массив m;

int i; // счетчик цикла

int arr[100]; //массив не более 100 элементов

int sum = 0; // сумма чисел массива

cout << «Введите первое число: »

Циклы и условия:

for (i = 2; i <= m; i++) // цикл

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

cout << arr[i] — (sum / m) << » «;

Код в ideone: http://ideone.com/vB6l0Y

Related Images:

А99

26/11/2014 by Щебетовський Дмитро Геннадійович

Задача: Пусть [latex]a_{1}=4[/latex], b1=v, an=2bk-1+ak-1. bk=2a^2k-1+bk-1, k=2,3…

Даны действительные u, v, натуральное n.

Найти Е от n при k=1 (ak*bk)/(k+1)!

Тесты:

N	U	V	Результат	Вывод
2	4	3	64	тест пройден
1	4	2	4	тест пройден
2	1	2	4	тест пройден
0	3	1	1	тест пройден
1	2	3	3	тест пройден

Код:

    #include <iostream>
    using namespace std;
     
    long int fact(int M)
    {
    	if (M == 0) //
    	return 1; // возвращаем факториал от нуля, это 1 =)
    	else // Во всех остальных случаях
    	return M * fact(M - 1); // делаем рекурсию.
    }
     
    int main()
    {
    	int n, u, v, a, b, t, sum;
    	cout << "Введите n: ";
    	cin >> n;
    	cout << "Введите u: ";
    	cin >> u;
    	cout << "Введите v: ";
    	cin >> v;
    	int k; // счетчик цикла
    	a = u;
    	b = v;
    	k = 1;
    	sum = a * b / fact(k + 1);
    	for (k = 2; k <= n; k++) // цикл
    	{
    		t = a;
    		a = 2*b + a;
    		b = 2 * t * t + b;
    		sum = sum + (a * b / fact(k + 1));
    	}
    	cout << "Сумма ряда равна: " << sum << endl;
    return 0;
    }

#include <iostream>

using namespace std;

long int fact(int M)

{

if (M == 0) //

return 1; // возвращаем факториал от нуля, это 1 =)

else // Во всех остальных случаях

return M * fact(M - 1); // делаем рекурсию.

}

int main()

{

int n, u, v, a, b, t, sum;

cout << "Введите n: ";

cin >> n;

cout << "Введите u: ";

cin >> u;

cout << "Введите v: ";

cin >> v;

int k; // счетчик цикла

a = u;

b = v;

k = 1;

sum = a * b / fact(k + 1);

for (k = 2; k <= n; k++) // цикл

{

t = a;

a = 2*b + a;

b = 2 * t * t + b;

sum = sum + (a * b / fact(k + 1));

}

cout << "Сумма ряда равна: " << sum << endl;

return 0;

}

Решение:
if (M == 0) // массив
return 1; // возвращаем факториал от нуля, это 1
else // Во всех остальных случаях
return M * fact(M — 1); // делаем рекурсию.

Пишем условия и формулы:

sum = a * b / fact(k + 1);
for (k = 2; k <= n; k++) // цикл

Цикл:
t = a;
a = 2*b + a;
b = 2 * t * t + b;
sum = sum + (a * b / fact(k + 1));

код задачи в ideone: http://ideone.com/1fNmWc

Related Images:

А402б

26/11/2014 by Вустянюк Ігор Дмитрович

Задача

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

Тесты

Ввод	Вывод
[latex] \begin{pmatrix} 1 & 2.5 & 3 & -5 & 2 \\ -7 & -4.5 & -2.8 & 0 & 1 \\ 8 & 3 & 0 & -2.9 & -4.62 \\ 8 & 3 & 3 & -2.9 & -4.62 \\ 1 & 2 & 3 & 3 & 4 \end{pmatrix} [/latex]	[latex] \begin{matrix} 0 \\ 1 \\ 1 \\ 0 \\ 0 \end{matrix}[/latex]

Код на С++

#include <iostream>
using namespace std;

int main() {
	int m, n;
	cin >> m >> n;
	double M[m][n];
	bool monotone[m];
	
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			cin >> M[i][j];
			
	for (int i = 0; i < m; i++) {
		bool check = true, diff;
		if (M[i][0] != M[i][1]) {
			diff = (M[i][1] > M[i][0]);
			for (int j = 2; j < n; j++)
				if ((M[i][j] == M[i][j-1]) || ((M[i][j] > M[i][j-1]) != diff)) {
					check = false;
					break;
				}
		}
		else
			check = false;
		monotone[i] = check;
	}
	
	for (int i = 0; i < m; i++)
		cout << monotone[i] << endl;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m, n;

cin >> m >> n;

double M[m][n];

bool monotone[m];

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

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

cin >> M[i][j];

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

bool check = true, diff;

if (M[i][0] != M[i][1]) {

diff = (M[i][1] > M[i][0]);

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

if ((M[i][j] == M[i][j-1]) || ((M[i][j] > M[i][j-1]) != diff)) {

check = false;

break;

}

else

check = false;

monotone[i] = check;

}

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

cout << monotone[i] << endl;

return 0;

}

Ideone (C++)

Код на Java

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m = in.nextInt(), n = in.nextInt();
		double[][] M = new double[m][n];
		boolean[] monotone = new boolean[m];
		
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				M[i][j] = in.nextDouble();
		
		for (int i = 0; i < m; i++) {
			boolean check = true, diff;
			if (M[i][0] != M[i][1]) {
				diff = (M[i][1] > M[i][0]);
				for (int j = 2; j < n; j++)
					if ((M[i][j] == M[i][j-1]) || ((M[i][j] > M[i][j-1]) != diff)) {
						check = false;
						break;
					}
			}
			else
				check = false;
			monotone[i] = check;
		}
		
		for (int i = 0; i < m; i++)
			System.out.println(monotone[i]);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

int m = in.nextInt(), n = in.nextInt();

double[][] M = new double[m][n];

boolean[] monotone = new boolean[m];

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

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

M[i][j] = in.nextDouble();

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

boolean check = true, diff;

if (M[i][0] != M[i][1]) {

diff = (M[i][1] > M[i][0]);

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

if ((M[i][j] == M[i][j-1]) || ((M[i][j] > M[i][j-1]) != diff)) {

check = false;

break;

}

else

check = false;

monotone[i] = check;

}

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

System.out.println(monotone[i]);

}

Ideone (Java)

Решение

1) Считываем матрицу

2) Просматриваем по очереди строки матрицы. Фиксируем знак разности первых двух элементов строки и пробегаем строку, сравнивая знак соседних элементов со знаком первых двух. Если последовательность убывает/возрастает, знаки всех пар должны совпадать со знаком первой и никакие два подряд идущих элемента не должны совпадать.

Related Images:

А407

26/11/2014 by Бронфен-Бова Роман

Задача:
Даны натуральные числа n и m, действительное число r, действительная матрица размера nxm. Получить значение [latex]{b}_{1}{r}^{n-1}+{b}_{2}{r}^{n-2}+\dots+{b}_{n}[/latex], где [latex]{b}_{k}[/latex] — первый по порядку положительный элемент в k-й строке матрицы [latex](k=1,\dots,n)[/latex]; если в k-строке нет положительных элементов, то [latex]{b}_{k}=0.5[/latex].

Тесты:

nxm	r	Матрица	Результат	Комментарий
2х2	2.5	[latex]\begin{pmatrix} -1 & 1 \\ 1 & 0 \end{pmatrix}[/latex]	3.5	Пройдено
3×4	3.14	[latex]\begin{pmatrix}5.7 & 6.7 & -7.7 & 0.9\\-3.0 & 2.3 & -5.0 & -2.4\\6.7 & 3.5 & 0.0 & 4.4\end{pmatrix}[/latex]	70.1	Пройдено
2×4	2.71	[latex]\begin{pmatrix}-9.0 &-8.8 &-7.3 & 7.5\\-6.3 &-9.7 & 6.8 &-0.5\end{pmatrix}[/latex]	27.1	Пройдено

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

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

int main() {
	int n,m; scanf("%d %d",&n,&m);
	double r; scanf("%lf",&r);
	double a[n][m];
	for(int i = 0; i < n; i++)
		for(int j = 0; j < m; j++)
			scanf("%lf", &a[i][j]);
	double sum = 0;
	for(int i = 0; i < n; i++) {
		double b = 0.5;
		for(int j = 0; j < m; j++)
			if(a[i][j]>0) {
				b = a[i][j];
				break;
			}
		sum += b*pow(r,n-i-1);
	}
	printf("%lf",sum);
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n,m; scanf("%d %d",&n,&m);

double r; scanf("%lf",&r);

double a[n][m];

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

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

scanf("%lf", &a[i][j]);

double sum = 0;

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

double b = 0.5;

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

if(a[i][j]>0) {

b = a[i][j];

break;

}

sum += b*pow(r,n-i-1);

}

printf("%lf",sum);

return 0;

}

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

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

class Main
{
	static Scanner sc = new Scanner(System.in);
	
	public static void main (String[] args) throws java.lang.Exception
	{
		int n, m;
		n = sc.nextInt();
		m = sc.nextInt();
		double r = sc.nextDouble();
		double[][] a = new double[n][m];
		for(int i = 0; i < n; i++){
			for(int j = 0; j < m; j++){
				a[i][j] = sc.nextDouble();
			}
		}
		double sum = 0;
		for(int i = 0; i < n; i++){
			double b = 0.5;
			for(int j = 0; j < m; j++){
				if(a[i][j] > 0){
					b = a[i][j];
					break;
				}
			}
			sum += b*Math.pow(r, n-i-1);
		}
		System.out.println(sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static Scanner sc = new Scanner(System.in);

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

{

int n, m;

n = sc.nextInt();

m = sc.nextInt();

double r = sc.nextDouble();

double[][] a = new double[n][m];

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

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

a[i][j] = sc.nextDouble();

}

double sum = 0;

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

double b = 0.5;

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

if(a[i][j] > 0){

b = a[i][j];

break;

}

sum += b*Math.pow(r, n-i-1);

}

System.out.println(sum);

}

Идея решения:
Считать n, m как целочисленные переменные. После этого считать r как переменную типа double. Следующим считать массив nxm созданный благодаря генератору матриц из случайных чисел заданного размера. Завести переменную [latex]sum = 0[/latex] для хранения результата. Проверять построчно каждый столбик на наличие положительного числа и прибавить первое положительное число в строке, умноженное на [latex]{r}^{n-i-1}[/latex], к результаты. В случает отсутствия положительного элемента в строке, брать 0.5. В конце вывести результат.

Related Images:

Ю3.11

24/11/2014 by Ковальський Олександр Дмитрович

Задача.

Получить таблицу пересчета миль в километры и обратно (1 миля=1,609344 км) для расстояний,не превышающих k км, в следующем виде:

мили	км
0,6214	1,0000
1,0000	1,6093
1,2428	2,0000
1,8641	3,0000
2,0000	3,2187

Тесты.

Ввод	Вывод
k	Вывод
3	mile km 0.6214 1.0000 1.0000 1.6093 1.2427 2.0000 1.8641 3.0000
7	mile km 0.6214 1.0000 1.0000 1.6093 1.2427 2.0000 1.8641 3.0000 2.0000 3.2187 2.4855 4.0000 3.0000 4.8280 3.1069 5.0000 3.7282 6.0000 4.0000 6.4374 4.3496 7.0000
0	mile km
3.3	mile km 0.6214 1.0000 1.0000 1.6093 1.2427 2.0000 1.8641 3.0000 2.0000 3.2187

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

int main() 
	{
		double n=1,k;
		scanf("%lf ",&k);
		printf("mile     km\n");
		for(double i=1;i<=ceil(k);i++)
			{
				if(i/1.609344<n)printf("%.4f   %.4f\n",i/1.609344,i);
				else
					{
						if(n*1.609344<=k)printf("%.4f   %.4f\n",n,n*1.609344);
						if(i<=k)printf("%.4f   %.4f\n",i/1.609344,i);
						n++;
					}
			}
		return 0;
	}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

double n=1,k;

scanf("%lf ",&k);

printf("mile km\n");

for(double i=1;i<=ceil(k);i++)

{

if(i/1.609344<n)printf("%.4f %.4f\n",i/1.609344,i);

else

{

if(n*1.609344<=k)printf("%.4f %.4f\n",n,n*1.609344);

if(i<=k)printf("%.4f %.4f\n",i/1.609344,i);

n++;

}

return 0;

}

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
        double n = 1,k = in.nextDouble();
		System.out.println("mile     km");
		for(double i = 1;i <= Math.ceil(k);i++)
			{
				if(i / 1.609344 < n) System.out.format("%.4f   %.4f\n", i / 1.609344, i);
				else
					{
						if(n * 1.609344 <= k) System.out.format("%.4f   %.4f\n", n, n * 1.609344);
						if(i <= k) System.out.format("%.4f   %.4f\n", i / 1.609344, i);
						n++;
					}
			}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

double n = 1,k = in.nextDouble();

System.out.println("mile km");

for(double i = 1;i <= Math.ceil(k);i++)

{

if(i / 1.609344 < n) System.out.format("%.4f %.4f\n", i / 1.609344, i);

else

{

if(n * 1.609344 <= k) System.out.format("%.4f %.4f\n", n, n * 1.609344);

if(i <= k) System.out.format("%.4f %.4f\n", i / 1.609344, i);

n++;

}

Решение.

Читаем значение k. В цикле имеем два значения n и i, значение i увеличиваем в каждом витке цикла, а значение n тогда, когда значение [latex]i/1.609344[/latex] превысит значение n. Пока этого не произошло печатаем значения соответствующие i км и [latex]i/1.609344[/latex] милям. Когда-же значение [latex]i/1.609344[/latex] превысило значение n проверяем, если значение [latex]n\times 1.609344[/latex] меньше или равно k печатаем строку, где значения миль равно n, а значение км [latex]n\times 1.609344[/latex], потом проверяем если значение i меньше или равно значению k, то печатаем строку, где значение миль равно[latex]i/1.609344[/latex], а значение км равно i. То есть для подсчёта целых значений миль используем параметр n, а для подсчёта целых значений км параметр i.

Related Images:

e-olymp 6277. Покупка воды

18/11/2014 by Зелінський Вячеслав Олександрович

Задача №6277 с сайта e-olimp.com.

Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет 1 грн 20коп., а стоимость пустой бутылки 20 коп.
Сколько бутылок воды можно выпить на [latex]n[/latex] грн, учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды.

Входные данные
Натуральное число [latex]n[/latex] (1 ≤ [latex]n[/latex] ≤ 1000).

Выходные данные
Количество бутылок воды, которое можно выпить на [latex]n[/latex] грн.

[latex]n[/latex]	Результат
2	1
10	9
0.7	0

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

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n; //Чтение из стандартного потока.
  int j=0;
  while( n>(1.2) )
  {
     n--;
     j++;
  }
  cout << j << endl;
  return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

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

int j=0;

while( n>(1.2) )

{

n--;

j++;

}

cout << j << endl;

return 0;

}

Задача решена методом моделирования. Вычисления проведены согласно условию, представленному в задаче. По условию задачи необходимо узнать сколько можно выпить бутылок имея [latex]n[/latex] грн. Для этого описываем и считываем количество денег [latex]n[/latex], а также создаем счетчик, определяющий сколько бутылок воды в итоге можно купить. Затем создаем цикл, в котором пока мы имеем достаточно средств покупаем воду за 1.2 грн и сразу же сдаем бутылку за 0.2 грн, в результате количество денег уменьшается на 1, а счетчик увеличивается на 1. Когда количество денег станет меньше 1.2 грн выходим из цикла и печатаем количество купленных бутылок.
Для проверки работы программы можно воспользоваться объектом.

Имеется альтернативный линейный вариант решения:

#include <iostream>
using namespace std;
 
int main()
{
  long long n;
  cin >> n;
  n=n-0.2;
  cout << n << endl;
}

#include <iostream>

using namespace std;

int main()

{

long long n;

cin >> n;

n=n-0.2;

cout << n << endl;

}

http://ideone.com/ClAaK4
Решение принято

Код на Javа:

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


class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
           Scanner in = new Scanner(System.in);
           int n;
           n = in.nextInt();
           System.out.println(n-1); 
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n;

n = in.nextInt();

System.out.println(n-1);

}

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


class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt(); 
        int j=0;
        while( n>(1.2) )
        {
            n--;
            j++;
        }
        System.out.println(j);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n;

n = in.nextInt();

int j=0;

while( n>(1.2) )

{

n--;

j++;

}

System.out.println(j);

}

Related Images:

А394г

12/11/2014 by Іванов Вячеслав Володимирович

Задача
Дана целочисленная квадратная матрица порядка [latex]n[/latex]. Найти номера строк, элементы каждой из которых образуют образуют монотонную последовательность (монотонно убывающую или монотонно возрастающую).

*Строки матрицы нумеруются с единицы, потому их номера в выводе больше соответствующих индексов в массиве на единицу.
Тесты

[latex]n[/latex]

Матрица

Результат

Комментарий

Квадратная матрица первого порядка состоит из одного элемента, следовательно, является и монотонно возрастающей, и монотонно убывающей.

1	1	1
2	2	2
3	3	3

—

Все элементы каждой строки попарно равны.

1	2	2	1
0	1	2	3
0.3	11	-2	3
0	0	1	1

В прочих строках монотонность нарушается

1	2	2
-1	10	15
3	2	1

2, 3

В первой строке последовательность возрастает нестрого.

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

Анализировать строку на монотонность можно при помощи знака разности соседних элементов. Если при движении по строке слева направо знак изменяется, последовательность не может быть монотонной (дополнительное ограничение для строгой монотонности: разность не должна равняться нулю).
Отдельно следует рассматривать случай [latex]n \le 1[/latex]. По определению, последовательность [latex]\left\{ { a }_{ n } \right\}[/latex] — монотонна [latex]\Leftrightarrow \forall i,j\in N, j>i: a_{ i }\prec a_{ j } (a_{ i }\succ a_{ j })[/latex]. Последовательность из одного элемента имеет вид [latex]\left\{a_{n}\right\} = a_{1}[/latex], следовательно, невозможно выбрать такие [latex]i,j \in N ,j>i[/latex], чтобы выполнилось условие строгой монотонности. Рассмотренный пример является частным случаем понятия «vacuous truth», часто применяемого при доказательстве теорем.

Программный код

#include <cstdio>
int sign(double x){
	return (x > 0) - (x < 0);
}

int main() {
	size_t n; scanf("%d", &n);
	double x[n][n];
	for(size_t i = 0; i < n; i++)
		for(size_t j = 0; j < n; j++)
			scanf("%lf", &x[i][j]);
			
	if(n >= 1) {
		for(size_t i = 0; i < n; i++){
			/*последовательность монотонна, если сохраняет знак разность
			между N-м и (N-1)-м членом последовательности.*/
			int prev_sign = sign(x[i][1] - x[i][0]); //знак разности первой пары чисел
			bool monotonic = true;
			for(size_t j = 1; j < n; j++){
				int new_sign = sign(x[i][j] - x[i][j - 1]); //знак разности следующей пары
				if(prev_sign * new_sign <= 0){
					monotonic = false; 
					j = n;
				}
				prev_sign = new_sign; //новая пара для сравнения
			}
			if(monotonic) printf("%d ", i + 1);
		}
	}
	else printf("1\n");
	return 0;
}

#include <cstdio>

int sign(double x){

return (x > 0) - (x < 0);

}

int main() {

size_t n; scanf("%d", &n);

double x[n][n];

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

for(size_t j = 0; j < n; j++)

scanf("%lf", &x[i][j]);

if(n >= 1) {

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

/*последовательность монотонна, если сохраняет знак разность

между N-м и (N-1)-м членом последовательности.*/

int prev_sign = sign(x[i][1] - x[i][0]); //знак разности первой пары чисел

bool monotonic = true;

for(size_t j = 1; j < n; j++){

int new_sign = sign(x[i][j] - x[i][j - 1]); //знак разности следующей пары

if(prev_sign * new_sign <= 0){

monotonic = false;

j = n;

}

prev_sign = new_sign; //новая пара для сравнения

}

if(monotonic) printf("%d ", i + 1);

}

else printf("1\n");

return 0;

}

import java.util.*;
import java.io.*;
import java.math.*;
 
class Ideone { 
    public static void main(String args[]) {
 		Scanner in = new Scanner(System.in);
 		int n = in.nextInt();
 		double[][] x = new double[n][n];
 		for(int i = 0; i < n; i++)   		
 			for(int j = 0; j < n; j++)
 				x[i][j] = in.nextDouble();
 		if(n >= 1){
 			for(int i = 0; i < n; i++){
 				/*последовательность монотонна, если сохраняет знак разность
            	между N-м и (N-1)-м членом последовательности.*/
            	double prevSign = Math.signum(x[i][1] - x[i][0]); //знак разности первой пары чисел
            	boolean monotonic = true;
            	for(int j = 1; j < n; j++){
	                double newSign = Math.signum(x[i][j] - x[i][j-1]); //знак разности следующей пары
                	if(prevSign * newSign <= 0){
	                    monotonic = false; 
                    	j = n;
                	}
                	prevSign = newSign; //новая пара для сравнения
            	}
            	if(monotonic) System.out.println(i+1);
	        }
    	}
    	else System.out.println(1);
	}
}

import java.util.*;

import java.io.*;

import java.math.*;

class Ideone {

public static void main(String args[]) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double[][] x = new double[n][n];

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

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

x[i][j] = in.nextDouble();

if(n >= 1){

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

/*последовательность монотонна, если сохраняет знак разность

между N-м и (N-1)-м членом последовательности.*/

double prevSign = Math.signum(x[i][1] - x[i][0]); //знак разности первой пары чисел

boolean monotonic = true;

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

double newSign = Math.signum(x[i][j] - x[i][j-1]); //знак разности следующей пары

if(prevSign * newSign <= 0){

monotonic = false;

j = n;

}

prevSign = newSign; //новая пара для сравнения

}

if(monotonic) System.out.println(i+1);

}

else System.out.println(1);

}

Детали реализации

Считывание элементов строки может прекратиться в трех случаях: если монотонность сменяется с возрастания на убывание (или наоборот), или если найдены два равных соседних элемента. Для выхода из внутреннего цикла применяется присваивание [latex]j = n[/latex].
Для корректной работы внутреннего цикла первый элемент строки считывается перед ним.
Проверить, изменяется ли знак разности соседних элементов последовательности можно двумя способами: первый подразумевает умножение двух разностей, второй — реализацию функции signum(). Так как при умножении можно выйти за границы типа, выбран был второй способ.

Программа доступна для тестирования по ссылке: http://ideone.com/n60As6.
Реализация на Java: http://ideone.com/CnFow1