A841

18/06/2015 by Григорян Артак

Задача. «Исправление ошибок». Пусть по некоторому каналу связи передается сообщение, имеющее вид последовательностей нулей и единиц (или, аналагично, точек и тире). Из-за помех, возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Можно передавать каждый сигнал трижды, заменяя, например, последовательность 1, 0, 1 последовательностью 1, 1, 1, 0, 0, 0, 1, 1, 1. Три последовательные цифры при расшифровке заменяются той цифрой, которая встречается среди них по крайне мере дважды. Такое утраивание сигналов существенно повышает вероятность правильного приема сообщения. Написать программу расшифровки.

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

#include<iostream>
#include<vector>
using namespace std;
 int main()
 {
 	int n;
 	vector<int> m; 
	int k=0;
 	while(cin>>n)
 	{
 		m.push_back(n);
 		k++;
 	}	
 	int p=k/3;
 	for(int j=0;j<p;j++)
 		{	
 			int a=0;
 			for(int i=0;i<3;i++)
 				{
 					if(m[i]==1)a++;
 				}
 			m.erase(m.begin(),m.begin()+3);
 			if(a==0||a==1) cout<<"0";
 			if(a==2||a==3) cout<<"1";
 		}
 	return 0;
 }

#include<iostream>

#include<vector>

using namespace std;

int main()

{

int n;

vector<int> m;

int k=0;

while(cin>>n)

{

m.push_back(n);

k++;

}

int p=k/3;

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

{

int a=0;

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

{

if(m[i]==1)a++;

}

m.erase(m.begin(),m.begin()+3);

if(a==0||a==1) cout<<"0";

if(a==2||a==3) cout<<"1";

}

return 0;

}

Записываем входные данные в вектор. Делим вектор на части по три символа. Пробегаем по этим трем символам, увеличивая счетчик, если символ «1». Если единиц больше, чем нулей, то записываем «1». Если нулей больше, чем единиц, то записываем «0». Удаляем фрагмент вектора, для удобства, и пробегаем по следующим трем символам.

Код программы можно посмотреть тут

Related Images:

A699

17/05/2015 by Григорян Артак

A699. Даны квадратные матрицы [latex]A[/latex] и [latex]B[/latex] порядка [latex]n[/latex].Получить матрицу [latex]AB-BA[/latex].

Размер матрицы	Матрица А	Матрица В	Результат
3	1 2 3 4 5 6 7 8 9	9 8 7 6 5 4 3 2 1	-60 -90 -120 30 0 -30 120 90 60
2	3 13 21 8	7 9 2 4	-163 -84 73 163

#include <iostream>
using namespace std;

int main() 
{
	int n;
	cin>>n;
	
	int **A = new int*[n]; 
	for (int i=0;i<n;i++)
           A[i] = new int [n];
         
        int **B = new int*[n]; 
        for (int i=0;i<n;i++)
           B[i] = new int [n];
        
        int **C = new int*[n]; 
        for (int i=0;i<n;i++)
           C[i] = new int [n];
    
        for(int i=0;i<n;i++)
    	   for(int j=0;j<n;j++)
    		C[i][j]=0;
        
         int **D = new int*[n]; 
         for (int i=0;i<n;i++)
             D[i] = new int [n];
        
        for(int i=0;i<n;i++)
    	   for(int j=0;j<n;j++)
    		D[i][j]=0;
        
        int **E = new int*[n]; 
        for (int i=0;i<n;i++)
            E[i] = new int [n];
        
        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		E[i][j]=0;
        
        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		cin>>A[i][j];
    		
        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		cin>>B[i][j];

        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		{
    			for(int k=0;k<n;k++)
    			C[i][j]=C[i][j]+A[i][k]*B[k][j];
    		}
    
        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		{ 
    			for(int k=0;k<n;k++)
    			D[i][j]=D[i][j]+B[i][k]*A[k][j];
    		}
    		
        for(int i=0;i<n;i++)
    	    for(int j=0;j<n;j++)
    		{
    			E[i][j]=C[i][j]-D[i][j];
    		}
    		
        for(int i=0;i<n;i++)
           {
    	     for(int j=0;j<n;j++)
    		 cout<<E[i][j]<<" ";
    	     cout<<"\n";
           }
	return 0;
	
}

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int **A = new int*[n];

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

A[i] = new int [n];

int **B = new int*[n];

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

B[i] = new int [n];

int **C = new int*[n];

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

C[i] = new int [n];

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

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

C[i][j]=0;

int **D = new int*[n];

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

D[i] = new int [n];

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

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

D[i][j]=0;

int **E = new int*[n];

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

E[i] = new int [n];

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

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

E[i][j]=0;

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

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

cin>>A[i][j];

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

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

cin>>B[i][j];

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

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

{

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

C[i][j]=C[i][j]+A[i][k]*B[k][j];

}

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

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

{

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

D[i][j]=D[i][j]+B[i][k]*A[k][j];

}

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

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

{

E[i][j]=C[i][j]-D[i][j];

}

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

{

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

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

cout<<"\n";

}

return 0;

}

Создаем матрицы [latex]A, B, C, D, E,[/latex] где [latex]A[/latex]-первая матрица, [latex]B[/latex]- вторая матрица, [latex]C[/latex]-матрица [latex]AB[/latex], [latex]B[/latex]- матрица [latex]BA[/latex], а [latex]E[/latex]- матрица [latex]AB-BA[/latex]. Вводим с клавиатуры матрица [latex]A[/latex] и [latex]B[/latex], а остальные заполняем нулями. Находим матрицу [latex]C[/latex] и [latex]D[/latex], после чего находим матрицу [latex]E[/latex].

Код программы можно посмотреть тут

Related Images:

AA14

17/05/2015 by Григорян Артак

Задача. В заданной строке удалить первый символ «.», который найдется в строке.

17.05.2015	1705.2015
.РЛ.	РЛ.
Удачи, мистер Горски	Нет точек

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

int main() 
{
	string a;
	getline(cin,a);
	int k,m;
	m=0;
	for(int i=0;i<a.length();i++)
		{
			if(a[i]=='.')
				{
					k=i;
					break;
				}
			m++;
		}
	if(m==a.length()) cout<<"Нет точек";
	else
		{
			a.erase(k,1);
			cout<<a;
		}
	return 0;
}

#include <iostream>

#include<string>

using namespace std;

int main()

{

string a;

getline(cin,a);

int k,m;

m=0;

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

{

if(a[i]=='.')

{

k=i;

break;

}

m++;

}

if(m==a.length()) cout<<"Нет точек";

else

{

a.erase(k,1);

cout<<a;

}

return 0;

}

Вводим строку. Ищем первое вхождение символа «.», после чего выходим из цикла и удаляем этот символ. И добавляем условие, когда точек нет.

Код программы можно посмотреть тут

Related Images:

М6a

02/12/2014 by Григорян Артак

а) Чётные числа из стандартного потока ввода поместить в хранилище с именем [latex]Even[/latex], а нечётные —[latex]Odd[/latex]. Во входном потоке неизвестное количество целых чисел через пробел.

Поток ввода	Результат
4 8 15 16 23 42	4 8 16 4215 23
0 1 1 2 3 5 8 13 21 34 55 89 144	0 2 8 34 1441 1 3 5 13 21 55 89

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

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

int main() 
{
	int x;
	vector<int> Odd;
	vector<int> Even;
	while(cin>>x) 
	{
    	if(x%2==0) Even.push_back(x);
    	else Odd.push_back(x);
	}
	for(int i=0;i<Even.size();i++)
	{
		cout<<Even[i]<<" ";
	}
	cout<<endl;
	for(int i=0;i<Odd.size();i++)
	{
		cout<<Odd[i]<<" ";
	}
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main()

{

int x;

vector<int> Odd;

vector<int> Even;

while(cin>>x)

{

if(x%2==0) Even.push_back(x);

else Odd.push_back(x);

}

for(int i=0;i<Even.size();i++)

{

cout<<Even[i]<<" ";

}

cout<<endl;

for(int i=0;i<Odd.size();i++)

{

cout<<Odd[i]<<" ";

}

return 0;

}

Создаем два вектора [latex] Odd [/latex] и [latex]Even[/latex]. С помощью цикла [latex]while[/latex] вводим неопределенное количество элементов. Внутри цикла с помощью [latex]push[/latex]_[latex]back[/latex] четные числа помещаем в [latex]Even[/latex] , а нечетные в [latex]Odd[/latex].

Код программы можно посмотреть тут

Related Images:

Ю3.19

26/11/2014 by Григорян Артак

Для заданных [latex]a[/latex] и [latex]p[/latex] вычислить [latex]\sqrt[p]{a}[/latex], используя рекуррентную формулу:

[latex]x_{n+1}=\frac{x_{n}}{p^{2}}[(p^{2}-1)+\frac{1}{2}(p+1)\frac{a}{x_{n}^{p}}-\frac{1}{2}(p-1)\frac{x_{n}^{p}}{a}][/latex];

Сколько итераций надо выполнить, чтобы для заданной погрешности [latex]\varepsilon[/latex] было справедливо соотношение [latex]\mid x_{n+1}-x_{n} \mid [/latex] [latex] \leq[/latex][latex]\varepsilon[/latex]?При каких начальных приближениях [latex]x_{0}[/latex] процесс сходится?

a	p	xz	eps	i	xn	x	Комментарий
16	4	1	0.000001	5	4	4
17	2	2	0.01	3	4.12311	4.12311
26	4	12	0.1	—	—	—	Превышено ограничение на время

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

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

int main () 
{
    double a,xz,eps;
    int p;
    cin>>a>>p>>xz>>eps;
    double x=pow(a,1.0/p);
    double xn=xz,x_prev=-10000000;
    int i=0;
    while (fabs(xn-x_prev)>=eps)
    {  
        x_prev=xn;
        xn=(x_prev/(p*p))*((p*p-1)+0.5*(p+1)*a/(pow(x_prev,p))-0.5*(p-1)*pow(x_prev,p)/(a));
        i++;
       
    }
    cout<<i<<' '<<xn<<' '<<x<<endl; 
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main ()

{

double a,xz,eps;

int p;

cin>>a>>p>>xz>>eps;

double x=pow(a,1.0/p);

double xn=xz,x_prev=-10000000;

int i=0;

while (fabs(xn-x_prev)>=eps)

{

x_prev=xn;

xn=(x_prev/(p*p))*((p*p-1)+0.5*(p+1)*a/(pow(x_prev,p))-0.5*(p-1)*pow(x_prev,p)/(a));

i++;

}

cout<<i<<' '<<xn<<' '<<x<<endl;

return 0;

}

Код на 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 a=in.nextDouble();
		int p=in.nextInt();
		double xz=in.nextDouble();
		double eps=in.nextDouble();
		double x=Math.pow(a,1.0/p);
		double xn=xz,x_prev=-10000000;
    	int i=0;
		while (Math.abs(xn-x_prev)>=eps)
		{  
    		x_prev=xn;
       		xn=(x_prev/(p*p))*((p*p-1)+0.5*(p+1)*a/(Math.pow(x_prev,p))-0.5*(p-1)*Math.pow(x_prev,p)/(a));
    		i++;
       
    	}
    	System.out.print(i);System.out.print(" ");
    	System.out.print(xn);System.out.print(" ");
    	System.out.println(x);
   
	}
}

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 a=in.nextDouble();

int p=in.nextInt();

double xz=in.nextDouble();

double eps=in.nextDouble();

double x=Math.pow(a,1.0/p);

double xn=xz,x_prev=-10000000;

int i=0;

while (Math.abs(xn-x_prev)>=eps)

{

x_prev=xn;

xn=(x_prev/(p*p))*((p*p-1)+0.5*(p+1)*a/(Math.pow(x_prev,p))-0.5*(p-1)*Math.pow(x_prev,p)/(a));

i++;

}

System.out.print(i);System.out.print(" ");

System.out.print(xn);System.out.print(" ");

System.out.println(x);

}

Вводим с клавиатуры [latex]a[/latex], [latex]p[/latex], [latex]xz[/latex], [latex]eps[/latex], где [latex]xz[/latex]- наше приближение [latex]x_{0}[/latex], а [latex]eps[/latex] заданная погрешность.
С помощью цикла и рекуррентно заданной формулы получаем [latex]xn[/latex].С помощью счетчика [latex]i[/latex] получаем количество итераций.
Если программа вычисляет слишком долго, то мы можем сказать, что процесс не сходится.

Код программы можно посмотреть тут

Related Images:

А413в

19/11/2014 by Григорян Артак

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

в)Выяснить, имеется ли хотя бы одна команда, выигравшая более половины игр.

Матрица	Результат
0 1 0 1 0 0 2 2 0	Yes
0 1 1 1 1 0 1 2 1 1 0 2 1 0 0 0	No
0 2 2 1 1 0 0 1 1 2 0 1 0 2 0 1 1 0 0 1 1 0 2 1 0	No

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

#include <iostream>
using namespace std;

int main() 
{
	int p;
	cin>>p;
	const int n=p;
	int a[n][n];
	for(int i=0; i<n; i++)
		for(int j=0; j<n; j++)
		{
			cin>>a[i][j];
		}
	int s=0;
	bool f=false;
	for(int i=0; i<n; i++)
	{
		s=0;
		for(int j=0; j<n; j++)
		{
			if(a[i][j]==2) s++;
		}
		if(s>((n-1)/2)) f=true;
	}
	if(f)
    	cout<<"Yes"<<endl;
	else
    	cout<<"No"<<endl;
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int p;

cin>>p;

const int n=p;

int a[n][n];

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

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

{

cin>>a[i][j];

}

int s=0;

bool f=false;

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

{

s=0;

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

{

if(a[i][j]==2) s++;

}

if(s>((n-1)/2)) f=true;

}

if(f)

cout<<"Yes"<<endl;

else

cout<<"No"<<endl;

return 0;

}

Зададим квадратную матрицу [latex]a[n][n][/latex]. С помощью счетчика [latex]s[/latex] посчитаем сколько у каждой команды побед. Если побед больше, чем половина от всех игр(всего игр [latex]n-1[/latex]), то выведем «Yes», в ином случае «No» .

Надо отметить, что неравенство строгое.

Код программы можно посмотреть тут

Related Images:

Ю4.32

13/11/2014 by Григорян Артак

Суммы по косой. Просуммировать элементы матрицы [latex]A(n,n)[/latex] по каждой из линий , параллельных главной диагонали. Напечатать полученные суммы.

Матрица	Суммы
1 2 3 4 5 6 7 8 9	7 12 15 8 3
-1 2 -3 4 10 5 11 6 -7 8 -9 2 12 5 13 6	12 -2 31 1 15 3 4
0 0 0 0	0 0 0

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

#include <iostream>
using namespace std;

int main() 
{
	int t;
	cin>>t;
	const int n=t;
	int a[n][n];
	int b[2*n-1];
	for (int i=0;i<2*n-1;i++)
		b[i]=0;
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<n;j++)
			{
				cin>>a[i][j];
				cout<<a[i][j]<<" ";
			}
		cout<<"\n";
	}
	for (int i=0;i<n;i++)
		for (int j=0;j<n;j++)
			{
				b[i-j+n-1]+=a[i][j];
			}
	for (int i=2*n-2;i>=0;i--)
		cout<<b[i]<<" ";
	
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int t;

cin>>t;

const int n=t;

int a[n][n];

int b[2*n-1];

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

b[i]=0;

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

{

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

{

cin>>a[i][j];

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

}

cout<<"\n";

}

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

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

{

b[i-j+n-1]+=a[i][j];

}

for (int i=2*n-2;i>=0;i--)

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

return 0;

}

Сначала вводим размер квадратной матрицы — [latex]n[/latex]. Создаем одномерный массив [latex]b[/latex] в который будет результат. В нем будет [latex]2n-1[/latex] элементов, которые мы заполняем нулями.После чего в цикле будем накапливать суммы [latex]b[i-j+n-1]+=a[i][j].[/latex].

При  [latex]i=j[/latex], мы записываем сумму диагоналей в  [latex]b[n-1][/latex], который находиться в середине нашего массива  [latex]b[/latex], как нам и нужно.
Если  [latex]i>j[/latex], мы записываем суммы в элементы после середины нашего массива [latex]b[/latex].
Если  [latex]i<j[/latex], мы записываем суммы в элементы до середины нашего массива [latex]b[/latex].
Константу, которая нам нужна, будем искать по формуле [latex] max(j) — min(i)[/latex], которая равна [latex]n-1[/latex].

Код программы можно посмотреть тут

Related Images:

А165г

12/11/2014 by Григорян Артак

Даны действительные числа[latex] a_1,a_2,\ldots[/latex] Известно, что [latex] a_1 > 0 [/latex] и что среди [latex]a_2,a_3,\ldots[/latex] есть хотя бы одно отрицательное число. Пусть [latex]a_1,\ldots,a_n[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ([latex]n[/latex] заранее неизвестно). Получить:
г) среднее геометрическое [latex]a_1,\ldots,a_n[/latex]

Последовательность	Среднее геометрическое
2 2 2 -3 4	2
3 6 8 -9 4 5	5.24148
3 4 5 6 -2	4.35588
15 12 13 -1 2	13.2761
2 -1	2

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

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

int main()
{
    double a;
    double p=1;
    int n=0;
    while(cin>>a && a>0)
    {
        n++;
        p*=a;
    }
    cout << pow(p,1.0/n);
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

double a;

double p=1;

int n=0;

while(cin>>a && a>0)

{

n++;

p*=a;

}

cout << pow(p,1.0/n);

return 0;

}

Считывать числа с потока ввода. Умножаем числа пока не встретится отрицательное.После чего извлекаем корень используя данные счетчика.

Код программы можно посмотреть тут

Related Images:

A106

23/10/2014 by Григорян Артак

Даны действительные числа [latex]a, b[/latex], натуральное число [latex]n(b>a) [/latex]. Получить [latex](f_1+…+f_n)h[/latex], где

[latex]h=\frac{b-a}{n}[/latex], [latex]f_i=\frac{a+(i-\frac{1}{2})h}{1+(a+(i-\frac{1}{2})h)^{2}}[/latex]

a	b	n	h	f	Комментарий
5	7	0	—	—	Введенное ‘n’ не натуральное
17	10	15	—	—	Первое введенное число больше второго
47.421	57.421	5	2	1.912507e-01	Пройден
3	12	6	1.5	1.330323e+00	Пройден
1	5	1	4	1.2	Пройден
2	14	2	6	1.694830e+00	Пройден

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

#include <stdio.h>
#include <math.h>
int main()
{
	double a,b,h,f;
	int n;
	scanf("%lf %lf %d",&a,&b,&n);
	if((n<=0)||(a==b))printf("Введенное 'n' не натуральное или введены два одинаковых числа\n");
	else
	if (a>b)printf("Первое введеное число больше второго");
	else
		{
			h=(b-a)/n;
			f=0;				
			for(int i=1;i<=n;i++)
				{
					f+=(a+(i-0.5)*h)/(1+((a+(i-0.5)*h)*(a+(i-0.5)*h)));
				}
			printf("%le  ",f*h);
		}
	return 0;
}

#include <stdio.h>

#include <math.h>

int main()

{

double a,b,h,f;

int n;

scanf("%lf %lf %d",&a,&b,&n);

if((n<=0)||(a==b))printf("Введенное 'n' не натуральное или введены два одинаковых числа\n");

else

if (a>b)printf("Первое введеное число больше второго");

else

{

h=(b-a)/n;

f=0;

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

{

f+=(a+(i-0.5)*h)/(1+((a+(i-0.5)*h)*(a+(i-0.5)*h)));

}

printf("%le ",f*h);

}

return 0;

}

Код на 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 a=in.nextDouble();
		double b=in.nextDouble();
		int n=in.nextInt();
		if((n<=0)||(a==b))System.out.println("Введенное 'n' не натуральное или введены два одинаковых числа\n");
		else
		if (a>b)System.out.println("Первое введеное число больше второго");
		else
		{
			double h=(b-a)/n;
			double f=0;				
			for(int i=1;i<=n;i++)
			{
				f+=(a+(i-0.5)*h)/(1+((a+(i-0.5)*h)*(a+(i-0.5)*h)));
			}
			System.out.println(f*h);
		}
	}
}

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 a=in.nextDouble();

double b=in.nextDouble();

int n=in.nextInt();

if((n<=0)||(a==b))System.out.println("Введенное 'n' не натуральное или введены два одинаковых числа\n");

else

if (a>b)System.out.println("Первое введеное число больше второго");

else

{

double h=(b-a)/n;

double f=0;

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

{

f+=(a+(i-0.5)*h)/(1+((a+(i-0.5)*h)*(a+(i-0.5)*h)));

}

System.out.println(f*h);

}

Дано [latex]a,b,n[/latex]. Если [latex]n<1[/latex] или [latex]a=b[/latex], то выведем ошибку. Если [latex]a>b[/latex], то выведем ошибку.
По формуле вычислим [latex]h=\frac{b-a}{n}[/latex] и с помощью цикла по формуле [latex]f_i=\frac{a+(i-\frac{1}{2})h)}{1+(a+(i-\frac{1}{2})h)^{2})}[/latex] вычислим сумму. Домножим сумму на [latex]h[/latex].

Код программы на С++ можно посмотреть тут
Код программы на Java можно посмотреть тут

Related Images:

А56

02/10/2014 by Григорян Артак

Даны действительные числа [latex]a,b,c,x,y.[/latex] Выяснить,пройдет ли кирпич с ребрами [latex]a,b,c[/latex] в прямоугольное отверстие со сторонами [latex]x[/latex]и [latex]y[/latex]. Просовывать кирпич в отверстие разрешается только так,чтоб каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверстия.

a	b	c	x	y	Комментарий
78	1	1	2	2	Yes
-2	15	1	23	63	The task is not correct
2.123	5.189	1.56	7	5	Yes
13.213	4815162342	666	7	12	No

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

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

int main(void)
{
	double a,b,c,x,y;
	scanf("%lf %lf %lf %lf %lf",&a,&b,&c,&x,&y);
	if ((a<=0)||(b<=0)||(c<=0)||(x<=0)||(y<=0))
		{
			printf("The task is not correct");
		}
	else
		{
		   if  (((a<x)&&(b<y))||((a<y)&&(b<x))||((a<x)&&(c<y))||((a<y)&&(c<x))||
		       ((b<x)&&(c<y))||((b<y)&&(c<x))) 
		       		{
		       			printf("Yes");
		       		}
		   else
		            {
		            	printf("No");
		            }
		}

	return 0;
}

#include <stdio.h>

#include <math.h>

int main(void)

{

double a,b,c,x,y;

scanf("%lf %lf %lf %lf %lf",&a,&b,&c,&x,&y);

if ((a<=0)||(b<=0)||(c<=0)||(x<=0)||(y<=0))

{

printf("The task is not correct");

}

else

{

if (((a<x)&&(b<y))||((a<y)&&(b<x))||((a<x)&&(c<y))||((a<y)&&(c<x))||

((b<x)&&(c<y))||((b<y)&&(c<x)))

{

printf("Yes");

}

else

{

printf("No");

}

return 0;

}

Код на 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 a=in.nextDouble();
		double b=in.nextDouble();
		double c=in.nextDouble();
		double x=in.nextDouble();
		double y=in.nextDouble();
	
	if ((a<=0)||(b<=0)||(c<=0)||(x<=0)||(y<=0))
		{
			System.out.println("The task is not correct");
		}
	else
		{
		   if  (((a<x)&&(b<y))||((a<y)&&(b<x))||((a<x)&&(c<y))||((a<y)&&(c<x))||
		       ((b<x)&&(c<y))||((b<y)&&(c<x))) 
		       		{
		       			System.out.println("Yes");
		       		}
		   else
		            {
		            	System.out.println("No");
		            }
		}
	}
}

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 a=in.nextDouble();

double b=in.nextDouble();

double c=in.nextDouble();

double x=in.nextDouble();

double y=in.nextDouble();

if ((a<=0)||(b<=0)||(c<=0)||(x<=0)||(y<=0))

{

System.out.println("The task is not correct");

}

else

{

if (((a<x)&&(b<y))||((a<y)&&(b<x))||((a<x)&&(c<y))||((a<y)&&(c<x))||

((b<x)&&(c<y))||((b<y)&&(c<x)))

{

System.out.println("Yes");

}

else

{

System.out.println("No");

}

Сначала проверим корректность входных данных,потом проверим условие «входимости» каждой из граней. Если условие верно,то выводим «Yes»,если нет- «No».

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

Запустить код и проверить тесты можно тут.
Запустить код и проверить тесты можно тут.

Related Images:

А35б

25/09/2014 by Григорян Артак

Даны действительные числа [latex]x,y,z[/latex].Вычислить [latex]min^2(x+y+\frac{z}{2},xyz)+1[/latex]

x	y	z	m
4.8	5.7	2.1	134.40250
0	0	0	1
-3.21	2.89	4.25	1555.47453

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

#include <stdio.h>
#include <math.h>
int main() 
{
	double x,y,z,a,b,m,min;
	scanf("%lf %lf %lf",&x,&y,&z);
	a=x+y+z/2;//Вычисляем первую часть
	b=x*y*z;//Вычисляем вторую часть
	if(a>b)
	{
		min=b;//Находим минимум
	}
	else
	{
		min=a;
	}
	m=(min*min)+1;
	printf("%0.5lf",m);
	return 0;
}

#include <stdio.h>

#include <math.h>

int main()

{

double x,y,z,a,b,m,min;

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

a=x+y+z/2;//Вычисляем первую часть

b=x*y*z;//Вычисляем вторую часть

if(a>b)

{

min=b;//Находим минимум

}

else

{

min=a;

}

m=(min*min)+1;

printf("%0.5lf",m);

return 0;

}

Код на 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=in.nextDouble();
		double y=in.nextDouble();
		double z=in.nextDouble();
		double a=x+y+z/2;
		double b=x*y*z;
		double min;
		if(a>b)
		{
			 min=b;
		}
		else
		{
			min=a;
		}
		double m=(min*min)+1;
		System.out.println(m);
	}
}

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=in.nextDouble();

double y=in.nextDouble();

double z=in.nextDouble();

double a=x+y+z/2;

double b=x*y*z;

double min;

if(a>b)

{

min=b;

}

else

{

min=a;

}

double m=(min*min)+1;

System.out.println(m);

}

Вводим числа [latex]x,y,z[/latex]. Вычисляем [latex]a=x+y+\frac{z}{2}[/latex]. Вычисляем [latex]b=xyz[/latex].Сравниваем два числа и присваиваем [latex]min[/latex] минимальное из значений.
Вычисляем [latex]m=min^2+1[/latex].

Запустить код на С++ и проверить тесты можно тут.
Запустить код на Java и проверить тесты можно тут.

Related Images:

Ю1.10

23/09/2014 by Григорян Артак

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

a	b	c	x1	x2	p1	p2	Комментарий
15	36	-25	0.56257	-2.96257	-2e-15	-7e-15	Пройден
0	0	0					Уравнение не квадратное
0	0	16					Уравнение не квадратное
1	2	3					Дискриминант не положителен
1.1112	2.2316	6.6345					Дискриминант не положителен
-24.182	15.77	36.2	-0.94015	1.59228	-3e-15	3e-15	Пройден

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

#include <stdio.h>
#include <math.h>
 
int main() 
{
	double a,b,c,D,x1,x2,p1,p2;
	scanf("%lf %lf %lf",&a,&b,&c);
	if (a==0)//проверяем квадратное ли уравнение 
		{
			printf("Equation is not square");
		}
	else 
	{
		D=b*b-4*a*c;//дискриминант
		if(D<=0) printf("Discriminant is not positive");
		else
		{
			x1=(-b+sqrt(D))/(2*a);//первый корень
			x2=(-b-sqrt(D))/(2*a);//второй корень
			printf ("x1  %0.5lf\n",x1);
			printf ("x2  %0.5lf\n",x2);
			p1=a*x1*x1+b*x1+c;//погрешность при первом корне
			p2=a*x2*x2+b*x2+c;//погрешности при втором корне
			printf("Error in the case of x1     %0.le\n",p1);
			printf("Error in the case of x2     %0.le\n",p2);
		}
	}
	return 0;
}

#include <stdio.h>

#include <math.h>

int main()

{

double a,b,c,D,x1,x2,p1,p2;

scanf("%lf %lf %lf",&a,&b,&c);

if (a==0)//проверяем квадратное ли уравнение

{

printf("Equation is not square");

}

else

{

D=b*b-4*a*c;//дискриминант

if(D<=0) printf("Discriminant is not positive");

else

{

x1=(-b+sqrt(D))/(2*a);//первый корень

x2=(-b-sqrt(D))/(2*a);//второй корень

printf ("x1 %0.5lf\n",x1);

printf ("x2 %0.5lf\n",x2);

p1=a*x1*x1+b*x1+c;//погрешность при первом корне

p2=a*x2*x2+b*x2+c;//погрешности при втором корне

printf("Error in the case of x1 %0.le\n",p1);

printf("Error in the case of x2 %0.le\n",p2);

}

return 0;

}

Код на 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 a=in.nextDouble();
		double b=in.nextDouble();
		double c=in.nextDouble();
		if (a==0)
		{
			System.out.println("Equation is not square");
		}
		else 
		{
			double D=b*b-4*a*c;
			if(D<=0) System.out.println("Discriminant is not positive");
			else
			{
				double x1=(-b+Math.sqrt(D))/(2*a);
				double x2=(-b-Math.sqrt(D))/(2*a);
				System.out.println(x1);
				System.out.println(x2);
				double	p1=a*x1*x1+b*x1+c;
				double	p2=a*x2*x2+b*x2+c;
				System.out.println(p1);
				System.out.println(p2);
			}
		}
	}
}

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 a=in.nextDouble();

double b=in.nextDouble();

double c=in.nextDouble();

if (a==0)

{

System.out.println("Equation is not square");

}

else

{

double D=b*b-4*a*c;

if(D<=0) System.out.println("Discriminant is not positive");

else

{

double x1=(-b+Math.sqrt(D))/(2*a);

double x2=(-b-Math.sqrt(D))/(2*a);

System.out.println(x1);

System.out.println(x2);

double p1=a*x1*x1+b*x1+c;

double p2=a*x2*x2+b*x2+c;

System.out.println(p1);

System.out.println(p2);

}

Даны коэффициенты [latex]a[/latex], [latex]b[/latex] , [latex]c[/latex]. У задачи есть несколько разных путей решения в зависимости от введенных коэффициентов.

Уравнение в случае [latex] a=0. [/latex] В случаи ввода нулевого коэффициента при старшем члене программа должна вывести на экран «Уравнение не квадратное».
Уравнение в случае [latex] a\neq 0. [/latex] при [latex] D<=0. [/latex] В данном случае программа должна вывести на экран «Дискриминант не положителен «.
Уравнение в случае [latex] a\neq 0. [/latex] при [latex] D>0. [/latex]..Если дискриминант положительный,то уравнение имеет два корня равных [latex]x_1=\frac{-b+\sqrt{D}}{2a}[/latex] и [latex]x_2=\frac{-b-\sqrt{D}}{2a}[/latex] . Подставив корни в уравнение получим погрешность [latex]p_1[/latex] и [latex] p_2. [/latex]

Запустить код на С++ и проверить тесты можно тут
Запустить код на Java и проверить тесты можно тут

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Author Archives: Григорян Артак

A841

Related Images:

A699

Related Images:

AA14

Related Images:

М6a

Related Images:

Ю3.19

Related Images:

А413в

Related Images:

Ю4.32

Related Images:

А165г

Related Images:

A106

Related Images:

А56

Related Images:

А35б

Related Images:

Ю1.10

Related Images: