A1038. Дейкстра?

06/12/2017 by Калачьов Андрій Сергійович

Задача: Имеется [latex]n [/latex] городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка [latex]n [/latex], элемент [latex]a_{ij} [/latex] которой равен некоторому отрицательному числу, если город [latex]i [/latex] не соединен напрямую дорогой с городом [latex]j [/latex] и равен длине дороги в противном случае latex [/latex].

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

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

-1	2	4	-1
2	-1	1	6
4	1	-1	1
-1	6	1	-1

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

1 > 2 = 2

1 > 3 = 3

1 > 4 = 4

Длина кратчайшей цепи, проходящей через все вершины 4

Ссылка на ideone: http://ideone.com/iXjoLZ

Решение:

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

int main(){
    int n,st=0,sum=0; 
    bool p=true;
    cin>>n;
    int GR[n][n]; 
    int distance[n];
    bool visited[n];    
    int index;
    for (int i=0; i<n; i++){
        distance[i]=INT_MAX; visited[i]=false; 
        for (int j=0; j<n; j++){
            cin>>GR[i][j];
            if (GR[i][j]<0 && i!=j)p=false;
        }
    }    
    if (p==true){
        for (int i=0; i<n-1; i++){
            int minl=INT_MAX;
            for (int j=0; j<n; j++){
                if (GR[i][j]<minl && GR[i][j]>0 && j>i) minl=GR[i][j];
            }
            sum+=minl;
        }
    }    
    distance[st]=0;
    for (int p=0; p<n-1; p++){
        int min=INT_MAX;
        for (int i=0; i<n; i++){
            if (!visited[i] && distance[i]<min){
                min=distance[i]; index=i;
            }
        }    
        visited[index]=true;
        for (int i=0; i<n; i++){
            if (!visited[i] && GR[index][i]>0 && distance[index]!=INT_MAX && distance[index]+GR[index][i]<distance[i]){
                distance[i]=distance[index]+GR[index][i]; 
            }
        }    
    }
    for (int i=1; i<n; i++){
        if (distance[i]!=INT_MAX) cout<<st+1<<" > "<<i+1<<" = "<<distance[i]<<endl;
        else cout<<st+1<<" > "<<i+1<<" = "<<"Маршрут недоступен"<<endl;
    }    
    if (p==true) cout<<"Длина кратчайшей цепи, проходящей через все вершины "<<sum;
    else cout<<"Не все вершины графа соединены";
}

#include <iostream>

#include <climits>

using namespace std;

int main(){

int n,st=0,sum=0;

bool p=true;

cin>>n;

int GR[n][n];

int distance[n];

bool visited[n];

int index;

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

distance[i]=INT_MAX; visited[i]=false;

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

cin>>GR[i][j];

if (GR[i][j]<0 && i!=j)p=false;

}

if (p==true){

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

int minl=INT_MAX;

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

if (GR[i][j]<minl && GR[i][j]>0 && j>i) minl=GR[i][j];

}

sum+=minl;

}

distance[st]=0;

for (int p=0; p<n-1; p++){

int min=INT_MAX;

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

if (!visited[i] && distance[i]<min){

min=distance[i]; index=i;

}

visited[index]=true;

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

if (!visited[i] && GR[index][i]>0 && distance[index]!=INT_MAX && distance[index]+GR[index][i]<distance[i]){

distance[i]=distance[index]+GR[index][i];

}

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

if (distance[i]!=INT_MAX) cout<<st+1<<" > "<<i+1<<" = "<<distance[i]<<endl;

else cout<<st+1<<" > "<<i+1<<" = "<<"Маршрут недоступен"<<endl;

}

if (p==true) cout<<"Длина кратчайшей цепи, проходящей через все вершины "<<sum;

else cout<<"Не все вершины графа соединены";

}

Алгоритм: Для решения задачи применим алгоритм Дейкстры. Применяя этот алгоритм мы считаем что у нас нету ребер с отрицательным весом. Если вес ребра отрицательный, то его просто не существует (по условию задачи). Вводим матрицу смежности графа и проверяем является ли граф полным (для задания 2). Если граф является полным, то ищем для каждой вершины инцидентное ребро с минимальным весом и суммируем (задание 2). В цикле каждой вершине присваиваем минимально расстояние до нее от первой вершины и записываем в массив (задание 1).

Related Images:

A711a

20/05/2015 by Калачьов Андрій Сергійович

Задача: Дана матрица [latex]A [/latex] размера [latex]m\times m [/latex]. Получить матрицу [latex]AA^{*} [/latex] (ее размер [latex]m\times m [/latex]).

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

1	2	3	4
5	6	7	8
9	0	1	2
3	4	5	6

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

30	70	20	50
70	174	68	122
20	68	86	44
50	122	44	86

Решение:

Ссылка на ideone С++: http://ideone.com/iXjoLZ

    #include <iostream>
    using namespace std;
     
    int main() {
    	int n;
    	cin>>n;
    	double x[n][n],y[n][n],z[n][n],mu=0;
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			cin>>x[i][j];
    			y[j][i]=x[i][j];
    		}
    	}
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			for (int p = 0; p < n; p++){	
    				mu += x[i][p]*y[p][j];
    			}
    			z[i][j] = mu;
    			mu = 0;
    		}
    	}
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			cout<<z[i][j]<<" ";
    		}
    		cout<<endl;
    	}
    }

#include <iostream>

using namespace std;

int main() {

int n;

cin>>n;

double x[n][n],y[n][n],z[n][n],mu=0;

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

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

cin>>x[i][j];

y[j][i]=x[i][j];

}

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

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

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

mu += x[i][p]*y[p][j];

}

z[i][j] = mu;

mu = 0;

}

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

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

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

}

cout<<endl;

}

Ссылка на ideone Java: http://ideone.com/u96MDY

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 mu=0;
    	int n=in.nextInt();
    	double[][] x = new double[n][n];
    	double[][] y = new double[n][n];
    	double[][] z = new double[n][n];
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			x[i][j]=in.nextDouble();;
    			y[j][i]=x[i][j];
    		}
    	}
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			for (int p = 0; p < n; p++){	
    				mu += x[i][p]*y[p][j];
    			}
    			z[i][j] = mu;
    			mu = 0;
    		}
    	}
    	for (int i = 0; i < n; i++){
    		for (int j = 0; j < n; j++){
    			System.out.printf("%.1f ",z[i][j]);
    		}
    		System.out.println();
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

double mu=0;

int n=in.nextInt();

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

double[][] y = new double[n][n];

double[][] z = new double[n][n];

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

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

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

y[j][i]=x[i][j];

}

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

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

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

mu += x[i][p]*y[p][j];

}

z[i][j] = mu;

mu = 0;

}

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

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

System.out.printf("%.1f ",z[i][j]);

}

System.out.println();

}

Вводим матрицу [latex]A[i][j] [/latex] и матрицу [latex]B[j][i] [/latex] в цикле по [latex] i,j[/latex] от одного до [latex] n[/latex]. Умножаем матрицу [latex] A[/latex] на [latex]A^{*} [/latex].

Related Images:

e-olymp 5076. Регулярный граф

12/05/2015 by Калачьов Андрій Сергійович

Задача 5076: Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень. Для заданного списком ребер графа проверьте, является ли он регулярным.

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

Входной файл содержит числа [latex]n(1 \leq n \leq 100) [/latex] — число вершин в графе и [latex]m(1 \leq m \leq n(n — 1)/2) [/latex] — число ребер. Затем следует [latex]m [/latex] пар чисел — ребра графа.

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

Выведите в выходной файл YES если граф является регулярным и NO в противном случае.

Тесты

Входные данные	Выходные данные
3 3 1 2 1 3 2 3	YES
3 2 1 2 2 3	NO

Решение:

Ссылка на ideone C++: http://ideone.com/cCHxvo

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int m,n,f,l; bool p=true;
    cin>>n>>m;
    vector <int> a(n);
    for (int i=0; i<m; i++){
        cin>>f>>l;
        a[f-1]++; a[l-1]++;
    }
    for (int i=0; i<n; i++){if (a[i]!=a[0]){p=false; break;}}
    if (p) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int m,n,f,l; bool p=true;

cin>>n>>m;

vector <int> a(n);

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

cin>>f>>l;

a[f-1]++; a[l-1]++;

}

for (int i=0; i<n; i++){if (a[i]!=a[0]){p=false; break;}}

if (p) cout<<"YES"<<endl;

else cout<<"NO"<<endl;

}

Ссылка на ideone Java: http://ideone.com/2ih3iK

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,n,f,l; 
        boolean p=true;
        n=in.nextInt();
        m=in.nextInt();
        int[] a = new int[n];
        for (int i=0; i<m; i++){
            f=in.nextInt();
            l=in.nextInt();
            a[f-1]++; a[l-1]++;
        }
        for (int i=0; i<n; i++){if (a[i]!=a[0]){p=false; break;}}
        if (p) System.out.println("YES");
        else System.out.println("NO");
    }
}

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,n,f,l;

boolean p=true;

n=in.nextInt();

m=in.nextInt();

int[] a = new int[n];

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

f=in.nextInt();

l=in.nextInt();

a[f-1]++; a[l-1]++;

}

for (int i=0; i<n; i++){if (a[i]!=a[0]){p=false; break;}}

if (p) System.out.println("YES");

else System.out.println("NO");

}

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

Related Images:

AA4

31/03/2015 by Калачьов Андрій Сергійович

Задача: В заданной строке удалить все латинские буквы.

Ввод	Вывод
zdfgzdfg987w435kjwbsdf987w345	987435987345

Решение:

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

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string s;
    cin>>s;
    for (int i=0; i<s.length(); i++){
        if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){
            s.erase(i,1); i--;
        }
    }
    cout<<s;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin>>s;

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

if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){

s.erase(i,1); i--;

}

cout<<s;

}

Ссылка на ideone Java: http://ideone.com/a2x238

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);
		String sin = in.nextLine();
		StringBuffer str = new StringBuffer(sin);
		char si;
		for (int i=0; i<str.length(); i++){
			si=str.charAt(i);
		    if ((si>='a'&&si<='z')||(si>='A'&&si<='Z')){
		        str.deleteCharAt(i); i--;
		    }
		}
		System.out.printf("%s",str);
	}
}

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);

String sin = in.nextLine();

StringBuffer str = new StringBuffer(sin);

char si;

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

si=str.charAt(i);

if ((si>='a'&&si<='z')||(si>='A'&&si<='Z')){

str.deleteCharAt(i); i--;

}

System.out.printf("%s",str);

}

Вводим строку. Перебираем все символы строки в цикле и удаляем символ, если он является латинской буквой

Related Images:

А402а

12/11/2014 by Калачьов Андрій Сергійович

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

Ввод:

1	2	3	4	5
6	5	4	3	2
0	1	2	3	4
-5	1	3	4	0
1	3	3.5	4.3	5

Вывод:

Решение:

Ссылка на ideone C++: http://ideone.com/RrsF1f

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,k=0; 
		n=in.nextInt();
		double a[][] = new double [n][n];
		int b[] = new int [n];
		for (int i=0; i<n; i++){
			for (int j=0; j<n; j++){
				a[i][j]=in.nextDouble();
			}
		}
		for (int i=0; i<n; i++){
			b[i]=1;
			for (int j=0; j<n-1; j++){
				if (a[i][j]>a[i][j+1]){b[i]=0; break;}
			}
		}
		for (int i=0; i<n; i++){System.out.printf("%d ",b[i]);}
	}
}

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,k=0;

n=in.nextInt();

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

int b[] = new int [n];

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

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

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

}

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

b[i]=1;

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

if (a[i][j]>a[i][j+1]){b[i]=0; break;}

}

for (int i=0; i<n; i++){System.out.printf("%d ",b[i]);}

}

Ссылка на ideone Java: http://ideone.com/eW8wJS

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,k=0; 
		n=in.nextInt();
		double a[][] = new double [n][n];
		int b[] = new int [n];
		for (int i=0; i<n; i++){
			for (int j=0; j<n; j++){
				a[i][j]=in.nextDouble();
			}
		}
		for (int i=0; i<n; i++){
			b[i]=1;
			for (int j=0; j<n-1; j++){
				if (a[i][j]>a[i][j+1]){b[i]=0; break;}
			}
		}
		for (int i=0; i<n; i++){System.out.printf("%d ",b[i]);}
	}
}

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,k=0;

n=in.nextInt();

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

int b[] = new int [n];

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

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

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

}

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

b[i]=1;

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

if (a[i][j]>a[i][j+1]){b[i]=0; break;}

}

for (int i=0; i<n; i++){System.out.printf("%d ",b[i]);}

}

Вводим матрицу [latex]a[n][n] [/latex]. Заранее присваиваем всем элементам матрицы [latex]b[n] [/latex] единицу. если условие не выполняется (элементы с строке введенной матрицы расположены не по возрастанию), то меняет единицу на ноль в матрице [latex]b[n] [/latex]

Related Images:

Ю11.7

05/11/2014 by Калачьов Андрій Сергійович

Метод трапеций. Вычислить определенный интеграл [latex]I=\int_{b}^{a}f(x)dx [/latex] методом трапеций:[latex] I\approx \frac{b-a}{2n}(y_{0}+2y_{1}+\dots+2y_{n-1}+y_{n}), [/latex] где [latex] n [/latex] — количество отрезков разбиения; [latex]y_{0},y_{1},\ldots,y_{n} [/latex] — значения функции [latex]f(x) [/latex] на концах отрезков.

Вычислим определенный интеграл для функции [latex]y=-3x^2+2x+9[/latex] [latex] \int_{-1}^{2}(-3x^2+2x+9)dx=21 [/latex]

Решение:

Ссылка на ideone C++: http://ideone.com/RJpYSw

#include <iostream>
#include <math.h>
using namespace std;
	double f(double x){return (-3*x*x+2*x+9);}
	double I(double a,double b,int n,double y){return ((b-a)/(2*n)*y);}
int main() {
	int n; double a,b,y,dy,In;
	cin>>a>>b>>n;
	if (n>1){
		dy=(b-a)/n;
		y+=f(a)+f(b);
		for (int i=1; i<n; i++) {y+=2*(f(a+dy*i));}
		In=I(a,b,n,y);
		cout << In;
	}
	else {cout << "Wrong data";}
}

#include <iostream>

#include <math.h>

using namespace std;

double f(double x){return (-3*x*x+2*x+9);}

double I(double a,double b,int n,double y){return ((b-a)/(2*n)*y);}

int main() {

int n; double a,b,y,dy,In;

cin>>a>>b>>n;

if (n>1){

dy=(b-a)/n;

y+=f(a)+f(b);

for (int i=1; i<n; i++) {y+=2*(f(a+dy*i));}

In=I(a,b,n,y);

cout << In;

}

else {cout << "Wrong data";}

}

Ссылка на ideone Java: http://ideone.com/AfEDeq

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

class Ideone
{
	public static double f(double x){return (-3*x*x+2*x+9);}
	public static double I(double a,double b,int n,double y){return ((b-a)/(2*n)*y);}
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n; double a,b,dy,In,y=0;
		a = in.nextDouble();
		b = in.nextDouble();
		n = in.nextInt();
		if (n>1){
			dy=(b-a)/n;
			y+=f(a)+f(b);
			for (int i=1; i<n; i++) {y+=2*(f(a+dy*i));}
			In=I(a,b,n,y);
			System.out.printf("%f", In);
		}
		else {System.out.printf("Wrong Data");}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static double f(double x){return (-3*x*x+2*x+9);}

public static double I(double a,double b,int n,double y){return ((b-a)/(2*n)*y);}

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

{

Scanner in = new Scanner(System.in);

int n; double a,b,dy,In,y=0;

a = in.nextDouble();

b = in.nextDouble();

n = in.nextInt();

if (n>1){

dy=(b-a)/n;

y+=f(a)+f(b);

for (int i=1; i<n; i++) {y+=2*(f(a+dy*i));}

In=I(a,b,n,y);

System.out.printf("%f", In);

}

else {System.out.printf("Wrong Data");}

}

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

Related Images:

Ю4.26

29/10/2014 by Калачьов Андрій Сергійович

Задача: На шахматной доске находятся король и несколько ферзей другого цвета. Проверить, находится ли король под угрозой и если да, кто ему угрожает. Положение фигур задано массивом A(8,8): 0 — клетка пуста, 1 — король, 2 — ферзь. Ферзь бьет по горизонтали, вертикали и диагоналям.

0	0	0	0
1	0	0	2
0	0	0	0
0	0	0	0
0	0	0	2
0	0	0	0
0	0	0	0
2	2	2	2

Король под угрозой от ферзя на клетке (2,8) (по вертикали)

Король под угрозой от ферзя на клетке (8,2) (по горизонтали)

Король под угрозой от ферзя на клетке (8,8) (по диагонали)

Решение:

Ссылка на ideone C++: http://ideone.com/h4ECiW

#include <iostream>
using namespace std;
const int n = 8;
int main() {
    double a[n][n]; int q,p;
    for (int i=0; i<n; i++){
        for (int j=0; j<n; j++){
            cin>>a[i][j];
            if (a[i][j] == 1) {q=i; p=j;}
        }
    }
    for (int i=q; i>=0; i--) {
        if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}
    for (int i=q; i<n; i++) {
        if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}
    for (int j=p; j>=0; j--) {
        if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}
    for (int j=p; j<n; j++) {
        if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}
        
    for (int i=q,j=p; (i>=0 && j>=0); (i-- && j--)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i<n && j<n); (i++ && j++)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i>=0 && j<n); (i-- && j++)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i<n && j>=0);  (i++ && j--)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
}

#include <iostream>

using namespace std;

const int n = 8;

int main() {

double a[n][n]; int q,p;

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

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

cin>>a[i][j];

if (a[i][j] == 1) {q=i; p=j;}

}

for (int i=q; i>=0; i--) {

if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}

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

if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}

for (int j=p; j>=0; j--) {

if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}

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

if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i>=0 && j>=0); (i-- && j--)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i<n && j<n); (i++ && j++)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i>=0 && j<n); (i-- && j++)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i<n && j>=0); (i++ && j--)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

}

Ссылка на ideone Java: http://ideone.com/sIJwPA

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

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        int n = 8;
        Scanner in = new Scanner(System.in);
        int[][] a = new int[n][n];
        int q=-1,p=-1;
        for (int i=0; i<n; i++){
            for (int j=0; j<n; j++){
                a[i][j]=in.nextInt();
                if (a[i][j] == 1) {q=i; p=j;}
            }
        }
        if (q!=-1 && p!=-1){
            for (int i=q; i>=0; i--) {
                if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}
            for (int i=q; i<n; i++) {
                if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}
            for (int j=p; j>=0; j--) {
                if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}
            for (int j=p; j<n; j++) {
                if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}
                
            for (int i=q,j=p; (i>=0 && j>=0); i--, j--){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i<n && j<n); i++, j++){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i>=0 && j<n); i--, j++){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i<n && j>=0); i++, j--){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
        }
    }    
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

int n = 8;

Scanner in = new Scanner(System.in);

int[][] a = new int[n][n];

int q=-1,p=-1;

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

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

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

if (a[i][j] == 1) {q=i; p=j;}

}

if (q!=-1 && p!=-1){

for (int i=q; i>=0; i--) {

if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}

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

if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}

for (int j=p; j>=0; j--) {

if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}

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

if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}

for (int i=q,j=p; (i>=0 && j>=0); i--, j--){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i<n && j<n); i++, j++){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i>=0 && j<n); i--, j++){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i<n && j>=0); i++, j--){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

}

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

Related Images:

Ю1.7

29/10/2014 by Калачьов Андрій Сергійович

Задача: Селекция. Селекционер вывел новый сорт зерновой культуры и снял с опытной делянки [latex]k [/latex] кг семян. Посеяв 1 кг семян, можно за сезон собрать [latex]p [/latex] кг семян. Через сколько лет селекционер сможет засеять новой культурой поле площадью [latex]s [/latex] га, если норма высева [latex]n [/latex] кг/га?

k	p	s	n	y
1	2	3	4	4
6	10	20	41	3
0	1	2	3	—

Решение:

Ссылка на ideone C++: http://ideone.com/s7pxme

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

int main() {
	double k,p,s,n; int y;
	cin>>k>>p>>s>>n;
	if ((k<=0)||(p<=0)||(s<=0)||(n<=0)) {cout<<"Неверные денные";} 
	else {
		y = ceil(log(n*s/k)/log(p)); 
		cout<<y; 
	}
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double k,p,s,n; int y;

cin>>k>>p>>s>>n;

if ((k<=0)||(p<=0)||(s<=0)||(n<=0)) {cout<<"Неверные денные";}

else {

y = ceil(log(n*s/k)/log(p));

cout<<y;

}

Ссылка на ideone Java: http://ideone.com/JpE5D1

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 k,p,s,n,y;
		k=in.nextDouble();
		p=in.nextDouble();
		s=in.nextDouble();
		n=in.nextDouble();
		if ((k<=0)||(p<=0)||(s<=0)||(n<=0)) {System.out.printf("Неверные денные");} 
		else {
			double l1=Math.log(n*s/k);
			double l2=Math.log(p);
			y = Math.ceil(l1/l2); 
			System.out.printf("%.0f",y);
		}
	}
}

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 k,p,s,n,y;

k=in.nextDouble();

p=in.nextDouble();

s=in.nextDouble();

n=in.nextDouble();

if ((k<=0)||(p<=0)||(s<=0)||(n<=0)) {System.out.printf("Неверные денные");}

else {

double l1=Math.log(n*s/k);

double l2=Math.log(p);

y = Math.ceil(l1/l2);

System.out.printf("%.0f",y);

}

Проверяем что б все данные были строго больше нуля

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

[latex] \frac{ln(ns/k)}{ln(p)} [/latex] (Количество лет округляем в большую сторону всегда)

Related Images:

A162

15/10/2014 by Калачьов Андрій Сергійович

Задача: Даны натуральные числа [latex]i, n[/latex], действительные числа [latex] a_{1}, … ,a_{n} (i\leq n) [/latex]. Найти среднее арифметическое всех чисел [latex]a_{1}, … ,a_{n}[/latex] кроме [latex] a_{i} [/latex].

Т.к в условии задачи указано, что [latex] (i\leq n) [/latex] , то сделаем проверку, также выберем для [latex] i, n [/latex] тип unsigned int, т.к они натуральные ( [latex] >0 [/latex] )

n	i	a[0]	a[1]	a[2]	a[3]	a[4]	a_m
5	2	1	2	3	4	5	3
5	6	2	3	4	5	44	—

Решение:

Ссылка на ideone C++: http://ideone.com/URjsSJ

#include <iostream>
using namespace std;
 
int main() {
	unsigned int i, n;
	cin>>n>>i;
	if (i<=n) {
		double a, s, a_m;
		for (int j = 0; j < n; j++) {
			cin>>a;
			if (j != i) {s+=a;}
		}
		a_m = s/(n-1);
		cout<<"Ответ: "<<a_m;
	}
	else {cout<<"Условие задачи не выполнено";}
}

#include <iostream>

using namespace std;

int main() {

unsigned int i, n;

cin>>n>>i;

if (i<=n) {

double a, s, a_m;

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

cin>>a;

if (j != i) {s+=a;}

}

a_m = s/(n-1);

cout<<"Ответ: "<<a_m;

}

else {cout<<"Условие задачи не выполнено";}

}

Ссылка на ideone Java: http://ideone.com/TLfjVZ

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 i, n;
		n=in.nextInt();
		i=in.nextInt();
		if (i<=n) {
			double a, s=0, a_m;
			for (int j = 0; j < n; j++) {
				a=in.nextDouble();
				if (j != i) {s+=a;}
			}
			a_m = s/(n-1);
			System.out.printf("Ответ: %.1f", a_m);
		}
		else {System.out.printf("Условие не выполнено");}
	}
}

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 i, n;

n=in.nextInt();

i=in.nextInt();

if (i<=n) {

double a, s=0, a_m;

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

a=in.nextDouble();

if (j != i) {s+=a;}

}

a_m = s/(n-1);

System.out.printf("Ответ: %.1f", a_m);

}

else {System.out.printf("Условие не выполнено");}

}

Сделаем цикл по [latex]j [/latex]. Если [latex]j\neq i [/latex], то суммируем [latex]a [/latex] в переменную [latex]s [/latex]

Related Images:

А51

07/10/2014 by Калачьов Андрій Сергійович

Задача: Даны действительные числа [latex] a,b,c (a\neq 0) [/latex] . Полностью исследовать биквадратное уравнение [latex] ax^4+bx^2+c=0 [/latex] т.е если действительных корней нет, то должно быть выдано сообщение об этом, иначе должны быть выданы два или четыре корня.

Я немного усложнил задачу, добавил случай [latex] a=0 [/latex]

a	b	c	x1	x2	x3	x4
0	0	0	R	R	R	R
0	0	1	—	—	—	—
0	1	0	0	0	0	0
0	2	-8	2	-2	—	—
0	2	3	—	—	—	—
10	2	10	—	—	—	—
2	2	-6	1.14	-1.14	—	—
-5	22	-6	0.24	-0.54	2.09	-2.09
1	4	4	—	—	—	—
1	-4	4	1.41	-1.41	—	—

Решение:

Ссылка на ideone C++: http://ideone.com/By6f3b

double a, b, c, x1, x2, x3, x4, t1, t2, d, D; bool log=false;
    cin>>a;
    cin>>b;
    cin>>c;
    if (a==0) {
    	if (b!=0) {
    		if (c==0) {cout<<"X=0";} 
    		else {
    			if (c/b<0){
    			x1=sqrt(-(c/b));
				x2=-sqrt(-(c/b));
				cout<<"X1="<<x1<<"; X2="<<x2;
    			}
    			else {cout<<"Нет решений";}
    		}
    	}
    	else {
    		if (c!=0) {cout<<"Нет решений";}
    		else {cout<<"X любое";}
    		
    	}
    }
    else{
    	D = (b * b - 4 * a * c);
    	if (D<0) {cout<<"Нет решений";}
    	else {
		    d=sqrt(D);
		    t1=( - b + d )/2.0 / a;
		    t2=( - b - d )/2.0 / a; 
		    if (t1>0){
			    x1=sqrt(t1);
			    x2=-sqrt(t1);
			    cout<<"X1="<<x1<<"; X2="<<x2<<"; ";
			    log = true;
		    }
		    if (t2>0){
			    x3=sqrt(t2);
			    x4=-sqrt(t2);
			    if (log == true){cout<<"X3="<<x3<<"; X4="<<x4<<";";}
			    if (log == false){cout<<"X1="<<x3<<"; X2="<<x4<<";";}
		    }
    	}
    }
}

double a, b, c, x1, x2, x3, x4, t1, t2, d, D; bool log=false;

cin>>a;

cin>>b;

cin>>c;

if (a==0) {

if (b!=0) {

if (c==0) {cout<<"X=0";}

else {

if (c/b<0){

x1=sqrt(-(c/b));

x2=-sqrt(-(c/b));

cout<<"X1="<<x1<<"; X2="<<x2;

}

else {cout<<"Нет решений";}

}

else {

if (c!=0) {cout<<"Нет решений";}

else {cout<<"X любое";}

}

else{

D = (b * b - 4 * a * c);

if (D<0) {cout<<"Нет решений";}

else {

d=sqrt(D);

t1=( - b + d )/2.0 / a;

t2=( - b - d )/2.0 / a;

if (t1>0){

x1=sqrt(t1);

x2=-sqrt(t1);

cout<<"X1="<<x1<<"; X2="<<x2<<"; ";

log = true;

}

if (t2>0){

x3=sqrt(t2);

x4=-sqrt(t2);

if (log == true){cout<<"X3="<<x3<<"; X4="<<x4<<";";}

if (log == false){cout<<"X1="<<x3<<"; X2="<<x4<<";";}

}

Ссылка на ideone Java: http://ideone.com/fsmSvf

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, b, c, x1, x2, x3, x4, t1, t2, d, D; boolean log=false;
		a=in.nextDouble();
		b=in.nextDouble();
		c=in.nextDouble();
	    if (a==0) {
	    	if (b!=0) {
	    		if (c==0) {System.out.printf("X=0;");} 
	    		else {
	    			if (c/b<0){
		    			x1=Math.sqrt(-(c/b));
						x2=-Math.sqrt(-(c/b));
						System.out.printf("X1=%f; X2=%f; ",x1,x2);
	    			}
	    			else {System.out.printf("Нет решений");}
	    		}
	    	}
	    	else {
	    		if (c!=0) {System.out.printf("Нет решений");}
	    		else {System.out.printf("X любое");}
	    		
	    	}
	    }
	    else{
	    	D = (b * b - 4 * a * c);
	    	if (D<0) {System.out.printf("Нет решений");}
	    	else {
			    d=Math.sqrt(D);
			    t1=( - b + d )/2.0 / a;
			    t2=( - b - d )/2.0 / a; 
			    if (t1>0){
				    x1=Math.sqrt(t1);
				    x2=-Math.sqrt(t1);
				    System.out.printf("X1=%f; X2=%f; ",x1,x2);
				    log = true;
			    }
			    if (t2>0){
				    x3=Math.sqrt(t2);
				    x4=-Math.sqrt(t2);
				    if (log == true){System.out.printf("X3=%f; X4=%f; ",x3,x4);}
				    if (log == false){System.out.printf("X1=%f; X2=%f; ",x3,x4);}
			    }
	    	}
	    }
	}
}

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, b, c, x1, x2, x3, x4, t1, t2, d, D; boolean log=false;

a=in.nextDouble();

b=in.nextDouble();

c=in.nextDouble();

if (a==0) {

if (b!=0) {

if (c==0) {System.out.printf("X=0;");}

else {

if (c/b<0){

x1=Math.sqrt(-(c/b));

x2=-Math.sqrt(-(c/b));

System.out.printf("X1=%f; X2=%f; ",x1,x2);

}

else {System.out.printf("Нет решений");}

}

else {

if (c!=0) {System.out.printf("Нет решений");}

else {System.out.printf("X любое");}

}

else{

D = (b * b - 4 * a * c);

if (D<0) {System.out.printf("Нет решений");}

else {

d=Math.sqrt(D);

t1=( - b + d )/2.0 / a;

t2=( - b - d )/2.0 / a;

if (t1>0){

x1=Math.sqrt(t1);

x2=-Math.sqrt(t1);

System.out.printf("X1=%f; X2=%f; ",x1,x2);

log = true;

}

if (t2>0){

x3=Math.sqrt(t2);

x4=-Math.sqrt(t2);

if (log == true){System.out.printf("X3=%f; X4=%f; ",x3,x4);}

if (log == false){System.out.printf("X1=%f; X2=%f; ",x3,x4);}

}

Если [latex] a\neq 0 [/latex] , то надо рассмотреть только несколько случаев: Дискриминант меньше нуля (корней нет), дискриминант больше нуля, тогда делаем замену, [latex] x^2=t>0 [/latex] и считаем [latex] t [/latex], далее проверяем будет ли [latex] t>0 [/latex]

Если добавить случай с [latex] a=0 [/latex] , то надо рассмотреть ситуации:

[latex] b=0 [/latex] , тогда если [latex] c=0 [/latex] , то корней бесконечно много, в противном случае — корней нет.

[latex] b\neq 0 [/latex] , тогда если [latex] -(c/b)>0 [/latex] , то решение есть, в противном случае под корнем отрицательное число

Related Images:

Ю3.46

06/10/2014 by Калачьов Андрій Сергійович

Задача: Для заданных значений [latex]n [/latex] и [latex]x [/latex] вычислить выражение [latex]s = \sin x+\sin \sin x+ \cdots +\sin \sin \cdots \sin x [/latex].

n	x	s
10	5.01	-6.40802
8	1.67	5.54661
20	2*PI	0

Решение:

Ссылка на ideone C++: http://ideone.com/70iBvc

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

int main() {
	double x,n,s=0;
	cin>>n>>x;
	for (int i=0; i<n; i++){
		s+=(x=sin(x));
	}
	cout<<"S="<<s;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x,n,s=0;

cin>>n>>x;

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

s+=(x=sin(x));

}

cout<<"S="<<s;

}

Ссылка на ideone Java: http://ideone.com/M2gM7s

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,n,s=0;
		n=in.nextDouble();
		x=in.nextDouble();
		for (int i=0; i<n; i++){
			s+=(x=Math.sin(x));
		}
		System.out.printf("S = %f",s);
	}
}

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,n,s=0;

n=in.nextDouble();

x=in.nextDouble();

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

s+=(x=Math.sin(x));

}

System.out.printf("S = %f",s);

}

Суммируем в цикле [latex] \sin x [/latex] и присваиваем [latex]x = \sin x[/latex]

Related Images:

Ю3.6

05/10/2014 by Калачьов Андрій Сергійович

Последовательная обработка деталей на трёх станках к задаче Ю3.6

Задача: Время обработки. Каждая из деталей должна последовательно пройти обработку на каждом из 3-х станков. Продолжительности обработки каждой детали на каждом станке вводятся группами по 3 числа, до исчерпания ввода. Сколько времени займет обработка всех деталей?

Количество деталей	Время обработки	Ответ
3	1 2 3 4 5 6 7 8 9	29
2	4 5 6 -5 4 5	Ошибка
2	5 4 3 2 4 0	13

Решение:

Ссылка на ideone C++: http://ideone.com/sKN2FU

#include <iostream>
using namespace std;

int main() {
	int t1,t2,t3,x,y,z,n; bool wd=false;
	cin>>n;
	cin>>t1>>t2>>t3;
	x = t1; y = x + t2; z = y + t3;
	for (int i = 0; i<n-1; i++){
		cin>>t1>>t2>>t3;
		if ((t1<0)||(t2<0)||(t3<0)) {cout<<"Ошибка"; wd=true; break;}
		else { x += t1; y = max(x, y) + t2; z = max(y, z) + t3;}
	}
	if (wd == false) {
		cout<<"Общее время обработки всех деталей = "<<z;}
}

#include <iostream>

using namespace std;

int main() {

int t1,t2,t3,x,y,z,n; bool wd=false;

cin>>n;

cin>>t1>>t2>>t3;

x = t1; y = x + t2; z = y + t3;

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

cin>>t1>>t2>>t3;

if ((t1<0)||(t2<0)||(t3<0)) {cout<<"Ошибка"; wd=true; break;}

else { x += t1; y = max(x, y) + t2; z = max(y, z) + t3;}

}

if (wd == false) {

cout<<"Общее время обработки всех деталей = "<<z;}

}

Ссылка на ideone Java: http://ideone.com/ZwNfNL

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 t1,t2,t3,x,y,z,n; boolean wd=false;
		n = in.nextInt();
		t1 = in.nextInt();
		t2 = in.nextInt();
		t3 = in.nextInt();
		x = t1; y = x + t2; z = y + t3;
		for (int i = 0; i<n-1; i++){
			t1 = in.nextInt();
			t2 = in.nextInt();
			t3 = in.nextInt();
			if ((t1<0)||(t2<0)||(t3<0)) {System.out.printf("Ошибка"); wd=true; break;}
			else { x += t1; y = Math.max(x, y) + t2; z = Math.max(y, z) + t3;}
		}
		if (wd == false) {
			System.out.printf("Общее время обработки всех деталей = %d",z);}
	}
}

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 t1,t2,t3,x,y,z,n; boolean wd=false;

n = in.nextInt();

t1 = in.nextInt();

t2 = in.nextInt();

t3 = in.nextInt();

x = t1; y = x + t2; z = y + t3;

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

t1 = in.nextInt();

t2 = in.nextInt();

t3 = in.nextInt();

if ((t1<0)||(t2<0)||(t3<0)) {System.out.printf("Ошибка"); wd=true; break;}

else { x += t1; y = Math.max(x, y) + t2; z = Math.max(y, z) + t3;}

}

if (wd == false) {

System.out.printf("Общее время обработки всех деталей = %d",z);}

}

Введем 3 переменные [latex]t1, t2, t3 [/latex] , обозначающие время обработки детали на каждом из 3х станков и переменные [latex]x, y, z [/latex] которые будут показывать общее время обработки на каждом станке. Дольше всех будет работать 3й станок, поэтому наша задача вычислить время обработки на нем всех деталей.

Вычисляем время обработки всех деталей:

else { x += t1; y = max(x, y) + t2; z = max(y, z) + t3;}

12	else { x += t1; y = max(x, y) + t2; z = max(y, z) + t3;}

Если у нас не было введено время обработки меньше нуля, то выводим общее время работы третьего станка.

Related Images:

Ю2.23

01/10/2014 by Калачьов Андрій Сергійович

Задание: В Алтайском гос университете принято, что старшая цифра трехзначного номера студенческой группы обозначает номер факультета, средняя – последнюю цифру года поступления, младшая – порядковый номер группы. Продолжительность обучения — не более 6 лет (магистратура). Дан номер группы студента АГУ и текущий год. Напечатать в каком году он поступил и на каком факультете учиться. Например гр.432, 1996г. — факультет математический, год поступления 1993. Для справки приведены номера факультетов:1–исторический, 2 – экономический, 3 – юридический, 4 – математический, 5 – физический, 6 – химический, 7 – биологический, 8 – филологический, 9 – географический, 10-социологический.

Тестирование. Предусмотреть невозможные ситуации. Например гр 521, год 2001.

135	2014	работает
341	2008	работает
005	2014	работает
4995	2014	не работает
521	2009	не работает
10101	2014	не работает
91	2014	не работает

135	2014	Исторический факультет Год поступления 2013
341	2008	Юридический факультет Год поступления 2004
005	2014	Социологический факультет Год поступления 2010

Решение:

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

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

int main() {
    int a, b, b1, a1, a2, m, k=0;
    cin>>a>>b;
    b1=b%10;
    a1=(a/100);
    a2=(a/10)%10;
    if (a1>9) {cout<<"Такой группы не существует";}
    else {
        if (b1-a2>5) {cout<<"Такой группы не существует";}
        else {
                if (a1==1) {cout<<"Исторический факультет \n";}
                if (a1==2) {cout<<"Экономический факультет \n";}
                if (a1==3) {cout<<"Юридический факультет \n";}
                if (a1==4) {cout<<"Математический факультет \n";}
                if (a1==5) {cout<<"Физический факультет \n";}
                if (a1==6) {cout<<"Химический факультет \n";}
                if (a1==7) {cout<<"Биологический факультет \n";}
                if (a1==8) {cout<<"Филологический факультет \n";}
                if (a1==9) {cout<<"Географический факультет \n";}
                if (a1==0) {cout<<"Социологический факультет \n";}
                m=b-((10+b1-a2)%10);
                cout<<"Год поступления "<<m;
        }
    }    
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int a, b, b1, a1, a2, m, k=0;

cin>>a>>b;

b1=b%10;

a1=(a/100);

a2=(a/10)%10;

if (a1>9) {cout<<"Такой группы не существует";}

else {

if (b1-a2>5) {cout<<"Такой группы не существует";}

else {

if (a1==1) {cout<<"Исторический факультет \n";}

if (a1==2) {cout<<"Экономический факультет \n";}

if (a1==3) {cout<<"Юридический факультет \n";}

if (a1==4) {cout<<"Математический факультет \n";}

if (a1==5) {cout<<"Физический факультет \n";}

if (a1==6) {cout<<"Химический факультет \n";}

if (a1==7) {cout<<"Биологический факультет \n";}

if (a1==8) {cout<<"Филологический факультет \n";}

if (a1==9) {cout<<"Географический факультет \n";}

if (a1==0) {cout<<"Социологический факультет \n";}

m=b-((10+b1-a2)%10);

cout<<"Год поступления "<<m;

}

Ссылка на ideone Java: http://ideone.com/sLff6T

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 a, b, b1, a1, a2, m, k=0;
		a = in.nextInt();
		b = in.nextInt();
	    b1=b%10;
	    a1=(a/100);
	    a2=(a/10)%10; 
	    if (a1>9) {System.out.printf("Такой группы не существует");}
	    else {
	        if (b1-a2>5) {System.out.printf("Такой группы не существует");}
	        else {
	                if (a1==1) {System.out.printf("Исторический факультет \n");}
	                if (a1==2) {System.out.printf("Экономический факультет \n");}
	                if (a1==3) {System.out.printf("Юридический факультет \n");}
	                if (a1==4) {System.out.printf("Математический факультет \n");}
	                if (a1==5) {System.out.printf("Физический факультет \n");}
	                if (a1==6) {System.out.printf("Химический факультет \n");}
	                if (a1==7) {System.out.printf("Биологический факультет \n");}
	                if (a1==8) {System.out.printf("Филологический факультет \n");}
	                if (a1==9) {System.out.printf("Географический факультет \n");}
	                if (a1==0) {System.out.printf("Социологический факультет \n");}
	                m=b-((10+b1-a2)%10);
	                System.out.printf("Год поступления %d", 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);

int a, b, b1, a1, a2, m, k=0;

a = in.nextInt();

b = in.nextInt();

b1=b%10;

a1=(a/100);

a2=(a/10)%10;

if (a1>9) {System.out.printf("Такой группы не существует");}

else {

if (b1-a2>5) {System.out.printf("Такой группы не существует");}

else {

if (a1==1) {System.out.printf("Исторический факультет \n");}

if (a1==2) {System.out.printf("Экономический факультет \n");}

if (a1==3) {System.out.printf("Юридический факультет \n");}

if (a1==4) {System.out.printf("Математический факультет \n");}

if (a1==5) {System.out.printf("Физический факультет \n");}

if (a1==6) {System.out.printf("Химический факультет \n");}

if (a1==7) {System.out.printf("Биологический факультет \n");}

if (a1==8) {System.out.printf("Филологический факультет \n");}

if (a1==9) {System.out.printf("Географический факультет \n");}

if (a1==0) {System.out.printf("Социологический факультет \n");}

m=b-((10+b1-a2)%10);

System.out.printf("Год поступления %d", m);

}

Для начала определяем первую цифру группы — a1, вторую цифру группы — a2, последнюю цифру года — b1.

Далее проводим проверку, что бы выяснить, существует ли эта группа (не больше 4х цифр, если первая 10; не меньше 3х цифр; время обучения не больше 6 лет ). Далее проверка существования факультета и проверка времени обучения.

Если все условия выполняются, то выводим название факультета и год поступления.

Related Images:

Ю1.2

19/09/2014 by Калачьов Андрій Сергійович

Задача Ю1.2 : Из радианов в градусы. Угол [latex]\alpha[/latex] задан в радианах. Найти его величину в градусах, минутах и секундах

rad	deg	m	s
3	171	53	14
-2.5	-143	14	22
21	123	12	41
-9.1	-161	23	30

Решение:

Код программы на C++:

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

int main() {
	double r, rad, d, m, s; 
	int  deg, min, sec; 
	/* Вводим радианы */
	cin>>r;
	if (r<0) {rad=-r;}
	else {rad=r;}
	/* Считаем градусы */
	d = rad * 180 / M_PI;
	/* Считает минуты, отбрасывая челую часть от градусов */	
	m=(d-floor(d))*60;
	/* Считаем секунды, отбрасывая целую часть от минут*/	
	s=(m-floor(m))*60;
	/* Новые переменные для вывода */
	int dd = floor(d);
	deg= dd%360;
	if ( r < 0 ) {deg=-deg;}
	int mm = floor(m);
	min=abs(mm);
	int ss = round(s);
	sec=abs(ss);
	cout<<"Ответ: "<<r<<" радиан =" <<" "<<deg<<"°"<<min<<"'"<<sec<<"˝"; 	
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double r, rad, d, m, s;

int deg, min, sec;

/* Вводим радианы */

cin>>r;

if (r<0) {rad=-r;}

else {rad=r;}

/* Считаем градусы */

d = rad * 180 / M_PI;

/* Считает минуты, отбрасывая челую часть от градусов */

m=(d-floor(d))*60;

/* Считаем секунды, отбрасывая целую часть от минут*/

s=(m-floor(m))*60;

/* Новые переменные для вывода */

int dd = floor(d);

deg= dd%360;

if ( r < 0 ) {deg=-deg;}

int mm = floor(m);

min=abs(mm);

int ss = round(s);

sec=abs(ss);

cout<<"Ответ: "<<r<<" радиан =" <<" "<<deg<<"°"<<min<<"'"<<sec<<"˝";

}

Ссылка на ideone Java: http://ideone.com/PTbhOy

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 r, rad, d, m, s, deg, min, sec; 
		r = in.nextDouble();
		if (r<0) rad=-r;
		else rad=r;
		d = rad * 180 / Math.PI;
		m=(d-Math.floor(d))*60;
		s=(m-Math.floor(m))*60;
		double dd = Math.floor(d);
		deg= dd%360;
		if ( r < 0 ) deg=-deg;
		double mm = Math.floor(m);
		min=Math.abs(mm);
		double ss = Math.round(s);
		sec=Math.abs(ss);
		System.out.printf("Ответ: %.0f радиан = %.0f°%.0f'%.0f˝",r,deg,min,sec);
	}
}