А787

27/06/2015 by Сіренко Валерія Сергіївна

Задача

Вернемся к сортам гороха с желтыми (аллель [latex]R[/latex]) и зелеными (аллель [latex]r[/latex]) семядолями ( смотри предыдущую задачу). Были подвергнуты скрещиванию два растения, одно из которых имело зеленые семядоли. В результате скрещивания получили [latex]m[/latex] растений [latex]F_{1}[/latex] (смотри задачу 785) с желтыми семядолями и [latex]n[/latex]- с зелеными [latex]m\geq 0,n\geq 0 [/latex]. Используя законы Менделя, указать наиболее вероятное сочетание аллелей [latex]R[/latex] и [latex]r[/latex] в генотипе второго родителя и в генотипах каждого их растений [latex]F_{1}[/latex]

#include <cstdlib>
#include <iostream>
 using namespace std;
 
const int END = true, NEND = false;									
int forout(const char* s, int n, bool end)
	{							
		for( int i=0 ; i<n ; i++ )
		{
			cout << s << ((i+1 != n || !end)? ", ": (end? "\n" : ""));	
		}
	}
 
int main(){
	int yellow, green;		
	cin >> yellow >> green;
	if(yellow == 0){																				
		if(green != 0)
		{						
			cout << "P: rr X rr\n";
			cout << "F1: ";
			forout("rr", green, END);		
		}
		else
		{								
			cout << "P: Один из родителей будет обладать генотипом rr, а второй может быть каким угодною.\n";
		}
	}
	else if(green == 0){			
		cout << "P: rr x RR\n";			
		cout << "F1: ";
		forout("Rr", green+yellow, END);			
 	}
	else
	{
		cout << "P: rr x Rr\n";
		cout << "F1: ";
		forout("Rr", yellow, NEND);	
		forout("rr", green, END);
	}
	}

#include <cstdlib>

#include <iostream>

using namespace std;

const int END = true, NEND = false;

int forout(const char* s, int n, bool end)

{

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

{

cout << s << ((i+1 != n || !end)? ", ": (end? "\n" : ""));

}

int main(){

int yellow, green;

cin >> yellow >> green;

if(yellow == 0){

if(green != 0)

{

cout << "P: rr X rr\n";

cout << "F1: ";

forout("rr", green, END);

}

else

{

cout << "P: Один из родителей будет обладать генотипом rr, а второй может быть каким угодною.\n";

}

else if(green == 0){

cout << "P: rr x RR\n";

cout << "F1: ";

forout("Rr", green+yellow, END);

}

else

{

cout << "P: rr x Rr\n";

cout << "F1: ";

forout("Rr", yellow, NEND);

forout("rr", green, END);

}

Ideone

Тесты

input	output
3 2	P: rr x RR F1: RR, Rr, Rr, rr, rr
8 9	P: rr x Rr F1: Rr, Rr, Rr, Rr, Rr, Rr, Rr, Rr, rr, rr, rr, rr, rr, rr, rr, rr, rr

Решение

Cоздаем функцию для вывода последовательностей. Мы рассматриваем два варианта конечная эта последовательность или к ней будут добавляться еще элементы, соответственно END или NEND. Если последовательность не конечная то после каждого элемента мы выводим запятую с пробелом. Если же последовательность не конечная, то выполняется перевод на новую строку. У нас дан гомозиготный рецессивный ген и количество потомков с указанием сколько потомков с каким фенотипом (внешнее проявление гена). Следовательно у нас есть несколько вариантов [latex]rr x RR[/latex], тогда все родители будут желтыми, так как каждый потомок получит по половине качества, то есть каждый потомок будет иметь такой ген [latex]Rr[/latex] следовательно он будет желтым. Если же все будут зелеными, то второй предок тоже был [latex]rr[/latex] . Значит у нас получается, что у родителей [latex]rr[/latex] и [latex]rr[/latex] получаются все дети [latex]rr[/latex]. Остается еще два варианта, если у нас нет не зеленых не желтых детей, значит у нас нет потомства, а если же у нас есть и желтые и зеленые дети , то остается только один вариант, что второй родитель был [latex]Rr[/latex], а это значит, что в потомстве все кто желтые [latex]Rr[/latex], а все кто зеленые [latex]rr[/latex]

Related Images:

e-olymp 4514. Сортировка вагонов — А

26/06/2015 by Сіренко Валерія Сергіївна

Задача

К тупику со стороны пути 1 (см. рисунок) подъехал поезд. Разрешается отцепить от поезда один или сразу несколько первых вагонов и завезти их в тупик (при желании, можно даже завезти в тупик сразу весь поезд). После этого часть из этих вагонов вывезти в сторону пути 2. После этого можно завезти в тупик еще несколько вагонов и снова часть оказавшихся вагонов вывезти в сторону пути 2. И так далее (так, что каждый вагон может лишь один раз заехать с пути 1 в тупик, а затем один раз выехать из тупика на путь 2). Заезжать вагонам в тупик с пути 2 или выезжать из тупика на путь 1 запрещается. Нельзя с пути 1 попасть на путь 2, не заезжая в тупик.

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

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

Вводится число N — количество вагонов в поезде (1 ≤ N ≤ 2000). Дальше идут номера вагонов в порядке от головы поезда, едущего по пути 1 в сторону тупика. Вагоны пронумерованы натуральными числами от 1 до N, каждое из которых встречается ровно один раз.

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

Если сделать так, чтобы вагоны шли в порядке от 1 до N, считая от головы поезда, когда поезд поедет по пути 2 из тупика, можно, выведите действия, которые нужно проделать с поездом. Каждое действие описывается двумя числами: типом и количеством вагонов:

если нужно завезти с пути 1 в тупик K вагонов, должно быть выведено сначала число 1, а затем — число K (K ≥ 1),
если нужно вывезти из тупика на путь 2 K вагонов, должно быть выведено сначала число 2, а затем — число K (K ≥ 1).

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

Если выстроить вагоны по порядку невозможно, выведите одно число 0.

Задача на e-olimp

#include <cstdlib>
#include <iostream>
#include <sstream>
#include <vector>
 using namespace std;
 
int main(){
	int n;
	cin >> n;
 
	int a[n];
	vector<int> stalemate;
 
	int last_num = 1;									
	int len;											
	int last_n = 0;					
 
	stringstream stre;							
	for( int i=0 ; i<n ; i++ ){
		cin >> a[i];
		stalemate.push_back(a[i]);						
		if(a[i] == last_num){
			stre << 1 << ' ' << (i-last_n)+1 << endl;
 
			len = 0;
			while(stalemate.back() == last_num && last_num != n+1)
			{					
				stalemate.pop_back();								
				last_num++;											
				len++;												
			}
			last_n = i+1;						
			stre << 2 << ' ' << len << endl;			
		}
	}
	if(last_num != n+1)
	{							
		cout << 0 << endl;
	}
	else
	{
		cout << stre.str() << endl;
	}
}

#include <cstdlib>

#include <iostream>

#include <sstream>

#include <vector>

using namespace std;

int main(){

int n;

cin >> n;

int a[n];

vector<int> stalemate;

int last_num = 1;

int len;

int last_n = 0;

stringstream stre;

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

cin >> a[i];

stalemate.push_back(a[i]);

if(a[i] == last_num){

stre << 1 << ' ' << (i-last_n)+1 << endl;

len = 0;

while(stalemate.back() == last_num && last_num != n+1)

{

stalemate.pop_back();

last_num++;

len++;

}

last_n = i+1;

stre << 2 << ' ' << len << endl;

}

if(last_num != n+1)

{

cout << 0 << endl;

}

else

{

cout << stre.str() << endl;

}

Тесты

input	output
33 2 1	1 32 3
44 1 3 2	1 22 11 22 3
32 3 1	0

Решение

Мы вводим переменную, которая начинается с единицы и отвечает за то чтобы вагоны выходящие из тупика шли только по порядку

int last_num = 1;

15	int last_num = 1;

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

int last_n = 0;

16	int last_n = 0;

Мы это делаем, для вычисления количества вагонов которое заехало в тупик и которое выехало из тупика. Потом мы поочередно считываем в цикле [latex]for[/latex] все номера вагонов и кидаем их всех в тупик. Но если во время этой операции мы нашли вагон с номером [latex]last\_num[/latex], то сразу пишем (в строковой поток, так как есть вероятность того, что так завести вагоны нельзя) сколько вагонов мы завели в тупик. Далее мы видим, что в тупике есть вагоны идущие по порядку, мы выводим вагоны из тупика и считаем их количество. После мы выводим это количество в строковой поток( с цифрой 2 вначале) и запоминаем сколько вагонов было завезено в тупик. Далее если мы вывели из тупика все вагоны, то выводим строковой поток, иначе выводим 0.

Related Images:

e-olymp 975

26/06/2015 by Сіренко Валерія Сергіївна

Задача:

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

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

В первой строке содержится количество вершин графа n (1 ≤ n ≤ 100). В следующих n строках находится по n чисел, которые задают матрицу смежности графа. В ней -1 означает отсутствие ребра между вершинами, а любое неотрицательное число — присутствие ребра данного веса. На главной диагонали матрицы всегда расположены нули.

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

Вывести искомое максимальное кратчайшее расстояние.

#include <cstdlib>
#include <iostream>
 using namespace std;
 
int main(){
    int n;
    cin >> n;
    int a[n][n];
    long long maxr = 0;
    for( int i=0 ; i<n ; i++ ){
        for( int j=0 ; j<n ; j++ ){
            cin >> a[i][j];
        }
    }
    for( int k=0 ; k<n ; k++ ){
        for( int i=0 ; i<n ; i++ ){
            for( int j=0 ; j<n ; j++ ){
                if(i != j && a[i][k] != -1 && a[k][j] != -1){
                    if(a[i][j] == -1){
                        a[i][j] = a[i][k] + a[k][j];
                    }
                        else
                    {
                        a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
                    }
                }
            }
        }
    }
    for( int i=0 ; i<n ; i++ )
    {
        for( int j=0 ; j<n ; j++ )
        {
            if(a[i][j] > maxr) maxr = a[i][j];
        }
    }
    cout << maxr << endl;
}

#include <cstdlib>

#include <iostream>

using namespace std;

int main(){

int n;

cin >> n;

int a[n][n];

long long maxr = 0;

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

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

cin >> a[i][j];

}

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

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

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

if(i != j && a[i][k] != -1 && a[k][j] != -1){

if(a[i][j] == -1){

a[i][j] = a[i][k] + a[k][j];

}

else

{

a[i][j] = min(a[i][j], a[i][k] + a[k][j]);

}

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

{

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

{

if(a[i][j] > maxr) maxr = a[i][j];

}

cout << maxr << endl;

}

Задача на e-olimp

Тесты

input	output
4 0 5 9 -1 -1 0 2 8 -1 -1 0 7 4 -1 -1 0	16
5 0 5 5 6 -1 -1 0 9 8 4 -1 -1 0 3 8 6 -1 -1 0 5 -1 2 5 6 0	14

Решение:

По алгоритму Флойда (это алгоритм который способствует нахождению кротчайших расстояний между всеми вершинами взвешенного графа, благородя ему мы берем вершину и проверяем если возможно пройти через нее и это будет короче чем идти напрямик, то сохраняем длину пути через эту вершину ) мы проверяем на прочность все связи, иными словами — мы проходим все ребра и проверяем условие. Если существует альтернативный путь от одной вершины к другой, то будет ли он будет короче если да, то мы его заменяем. Таким алгоритмом мы находим все кротчайшие пути через вершины. Но в ответе должен быть максимальный из путей через вершины, поэтому приходится снова пройтись по путям через вершины (но это уже не ребра, а оптимальные длины путей) и найти кратчайший путь максимальной длины.

Related Images:

Ю2.3

26/12/2014 by Сіренко Валерія Сергіївна

Задача: Треугольник задан координатами своих вершин на плоскости: [latex]A(x_{a}, y_{a})[/latex], [latex]B(x_{b}, y_{b})[/latex], [latex]C(x_{c}, y_{c})[/latex]. Определить, является он прямо-, остро-, или тупоугольным.

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

Тесты:

[latex]x_{A}[/latex]	[latex]y_{A}[/latex]	[latex]x_{B}[/latex]	[latex]y_{B}[/latex]	[latex]x_{C}[/latex]	[latex]y_{C}[/latex]	Результат	комментарий
0	1	0	2	0	3	тупоугольный	пройден
1	4	3	2	6	2	тупоугольный	пройден
6	2	6	2	6	4	прямоугольный	пройден
2	1	2	3	5	3	прямоугольный	пройден
5	5	5	5	5	5	невозможно определить тип треугольника	пройден
2	1	3	4	4	1	остроугольный	пройден
2	1	1	3	4	4	остроугольный	пройден

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

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

Код:

#include <iostream>
#include <cmath>
using namespace std;
 
int main(){
    double xA, yA, xB, yB, xC, yC, AB, BC, CA, alpha, beta, gamma;
    cin >> xA >> yA >> xB >> yB >> xC >> yC;
    if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))
    {
        cout << ("Невозможно определить тип треугольника");
    }
    else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))
    {
        cout << ("прямоугольный");    
    }
    else 
    {
        AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));
        BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));
        CA = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));
        alpha = (AB*AB + CA*CA - BC*BC)/(2*AB*CA);
        beta = (AB*AB + BC*BC -CA*CA)/(2*AB*BC);
        gamma = (CA*CA + BC*BC - AB*AB)/(2*CA*BC);
        {
            if (( alpha == 0 ) || (beta == 0) || (gamma == 0))
            {
                cout << ("прямоугольный") ;
            }
            if ((alpha < 0)||(beta < 0) || (gamma < 0)) 
            {
                cout << ("тупоугольный") ;
            }
            if ((alpha > 0) && (beta > 0) && (gamma > 0))
            {
                cout << ("остроугольный") ;
            }
        }
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main(){

double xA, yA, xB, yB, xC, yC, AB, BC, CA, alpha, beta, gamma;

cin >> xA >> yA >> xB >> yB >> xC >> yC;

if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))

{

cout << ("Невозможно определить тип треугольника");

}

else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))

{

cout << ("прямоугольный");

}

else

{

AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));

BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));

CA = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

alpha = (AB*AB + CA*CA - BC*BC)/(2*AB*CA);

beta = (AB*AB + BC*BC -CA*CA)/(2*AB*BC);

gamma = (CA*CA + BC*BC - AB*AB)/(2*CA*BC);

{

if (( alpha == 0 ) || (beta == 0) || (gamma == 0))

{

cout << ("прямоугольный") ;

}

if ((alpha < 0)||(beta < 0) || (gamma < 0))

{

cout << ("тупоугольный") ;

}

if ((alpha > 0) && (beta > 0) && (gamma > 0))

{

cout << ("остроугольный") ;

}

return 0;

}

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

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        double xA, yA, xB, yB, xC, yC, AB, BC, CA, alpha, beta, gamma;
            Scanner in = new Scanner(System.in);
            xA = in.nextDouble();
            yA = in.nextDouble();
            xB = in.nextDouble();
            yB = in.nextDouble();
            xC = in.nextDouble();
            yC = in.nextDouble();
        if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))
        {
            System.out.printf ("Невозможно определить тип треугольника");
        }
        else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))
        {
            System.out.printf ("прямоугольный");    
        }
        else 
        {
            AB = Math.sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));
            BC = Math.sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));
            CA = Math.sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));
            alpha = (AB*AB + CA*CA - BC*BC)/(2*AB*CA);
            beta = (AB*AB + BC*BC -CA*CA)/(2*AB*BC);
            gamma = (CA*CA + BC*BC - AB*AB)/(2*CA*BC);
            {
                if (( alpha == 0 ) || (beta == 0) || (gamma == 0))
                {
                    System.out.printf ("прямоугольный") ;
                }
                if ((alpha < 0)||(beta < 0) || (gamma < 0)) 
                {
                    System.out.printf ("тупоугольный") ;
                }
                if ((alpha > 0) && (beta > 0) && (gamma > 0))
                {
                    System.out.printf ("остроугольный") ;
                }
            }
        }
    }   
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

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

{

double xA, yA, xB, yB, xC, yC, AB, BC, CA, alpha, beta, gamma;

Scanner in = new Scanner(System.in);

xA = in.nextDouble();

yA = in.nextDouble();

xB = in.nextDouble();

yB = in.nextDouble();

xC = in.nextDouble();

yC = in.nextDouble();

if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))

{

System.out.printf ("Невозможно определить тип треугольника");

}

else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))

{

System.out.printf ("прямоугольный");

}

else

{

AB = Math.sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));

BC = Math.sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));

CA = Math.sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

alpha = (AB*AB + CA*CA - BC*BC)/(2*AB*CA);

beta = (AB*AB + BC*BC -CA*CA)/(2*AB*BC);

gamma = (CA*CA + BC*BC - AB*AB)/(2*CA*BC);

{

if (( alpha == 0 ) || (beta == 0) || (gamma == 0))

{

System.out.printf ("прямоугольный") ;

}

if ((alpha < 0)||(beta < 0) || (gamma < 0))

{

System.out.printf ("тупоугольный") ;

}

if ((alpha > 0) && (beta > 0) && (gamma > 0))

{

System.out.printf ("остроугольный") ;

}

Решение :

Для начала проверяем такое условие при котором мы не можем определить тип треугольника, если же оно не выполняется , то треугольник прямоугольный

        if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))
    {
        cout << ("Невозможно определить тип треугольника");
    }
    else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))
    {
        cout << ("прямоугольный");

if ((xA==xB) && (xB==xC) && (yA == yB) && (yB == yC))

{

cout << ("Невозможно определить тип треугольника");

}

else if ((xA==xB && yA==yB) || (xB==xC && yB==yC) || (xC==xA && yC==yA))

{

cout << ("прямоугольный");

Если не одно из этих условий не выполняется, то мы ищем стороны треугольника и по теореме косинусов находим косинус угла. Далее выполняем три таких условия, при которых определяется какой треугольник : остро- тупо- или прямоугольный

                        if (( alpha == 0 ) || (beta == 0) || (gamma == 0))
            {
                cout << ("прямоугольный") ;
            }
            if ((alpha < 0)||(beta < 0) || (gamma < 0)) 
            {
                cout << ("тупоугольный") ;
            }
            if ((alpha > 0) && (beta > 0) && (gamma > 0))
            {
                cout << ("остроугольный") ;
            }

if (( alpha == 0 ) || (beta == 0) || (gamma == 0))

{

cout << ("прямоугольный") ;

}

if ((alpha < 0)||(beta < 0) || (gamma < 0))

{

cout << ("тупоугольный") ;

}

if ((alpha > 0) && (beta > 0) && (gamma > 0))

{

cout << ("остроугольный") ;

}

Related Images:

Ю1.26

21/12/2014 by Сіренко Валерія Сергіївна

Задача:

Треугольник задается координатами своих вершин на плоскости : [latex]A(x_{1} , y_{2})[/latex] , [latex]B(x_{2} , y_{2})[/latex] , [latex]C(x_{3} , y_{3})[/latex] . Найти длину и основание высоты, опущенной из вершины A на сторону ВС.

Тесты

[latex]x_{А}[/latex]	[latex]y_{A}[/latex]	[latex]x_{B}[/latex]	[latex]y_{B}[/latex]	[latex]x_{C}[/latex]	[latex]y_{C}[/latex]	Основание ([latex]BC[/latex])	Высота[latex]h[/latex]	Комментарий
7	9	45	9	34	5	11	13	пройден
0.75	1	0.25	2	0.5	3	1	0	пройден
98	67	56	47	34	95	52	47	пройден
0	1	0	3	0	4	1	0	пройден

В четвертом примере имеем вырожденный треугольник, для которого площадь будет равна нулю , следовательно и высота так же равна 0

Код:

#include <iostream>
#include <math.h>
using namespace std;
 
int main(){
    double xA, yA, xB, yB, xC, yC; int h, S, AB, BC, AC;
    cin>>xA>>yA>>xB>>yB>>xC>>yC;
    AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));
    BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));
    AC = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));
    {
	if((AB>BC+AC)&&(BC>AB+AC)&&(AC>AB+BC))
	{
		cout << ("Treygolnik ne syshestvyet");
	}
	else
	{
		S = fabs((xB-xA)*(yC-yA)-(xC-xA)*(yB-yA))/2.0; 
 		h = (2*S)/ BC;
	 	cout << BC << " " << h;
	 }
    }
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main(){

double xA, yA, xB, yB, xC, yC; int h, S, AB, BC, AC;

cin>>xA>>yA>>xB>>yB>>xC>>yC;

AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));

BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));

AC = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

{

if((AB>BC+AC)&&(BC>AB+AC)&&(AC>AB+BC))

{

cout << ("Treygolnik ne syshestvyet");

}

else

{

S = fabs((xB-xA)*(yC-yA)-(xC-xA)*(yB-yA))/2.0;

h = (2*S)/ BC;

cout << BC << " " << h;

}

return 0;

}

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double xA, yA, xB, yB, xC, yC; double h, S, AB, BC, AC;
	        Scanner in = new Scanner(System.in);
	        xA = in.nextDouble();
	        yA = in.nextDouble();
	        xB = in.nextDouble();
	        yB = in.nextDouble();
	        xC = in.nextDouble();
	        yC = in.nextDouble();
	        AB = Math.sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));
	        BC = Math.sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));
	        AC = Math.sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));
		if((AB>BC+AC)&&(BC>AB+AC)&&(AC>AB+BC))
		{
			System.out.printf("Treygolnik ne syshestvyet");
		}
		else
		{
			S = Math.abs((xB-xA)*(yC-yA)-(xC-xA)*(yB-yA))/2.0; 
	 		h = (2*S)/ BC;
		 	System.out.printf("BC");
		 	System.out.printf(" ");
		 	System.out.printf("%.1f",h);	
		 }
	}	 
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

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

{

double xA, yA, xB, yB, xC, yC; double h, S, AB, BC, AC;

Scanner in = new Scanner(System.in);

xA = in.nextDouble();

yA = in.nextDouble();

xB = in.nextDouble();

yB = in.nextDouble();

xC = in.nextDouble();

yC = in.nextDouble();

AB = Math.sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));

BC = Math.sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));

AC = Math.sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

if((AB>BC+AC)&&(BC>AB+AC)&&(AC>AB+BC))

{

System.out.printf("Treygolnik ne syshestvyet");

}

else

{

S = Math.abs((xB-xA)*(yC-yA)-(xC-xA)*(yB-yA))/2.0;

h = (2*S)/ BC;

System.out.printf("BC");

System.out.printf(" ");

System.out.printf("%.1f",h);

}

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

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

Решение:

Для начала находим стороны треугольника :

 AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));
 BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));
 AC = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

AB = sqrt((xB-xA)*(xB-xA)+(yB-yA)*(yB-yA));

BC = sqrt((xC-xB)*(xC-xB)+(yC-yB)*(yC-yB));

AC = sqrt((xA-xC)*(xA-xC)+(yA-yC)*(yA-yC));

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

S = fabs((xB-xA)*(yC-yA)-(xC-xA)*(yB-yA))/2.0;

18	S = fabs((xB-xA)(yC-yA)-(xC-xA)(yB-yA))/2.0;

и с помощью площади находим высоту :

h = (2*S)/ BC;

19	h = (2*S)/ BC;

и в конце выводим высоту и основание.

Related Images:

А808 б

20/12/2014 by Сіренко Валерія Сергіївна

Задача :

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть, как и прежде, словами. Найти все слова, содержащие наибольшее количество гласных латинских букв ( a, e, i, o, u ).

Тесты :

Исходный текст

Обработанный текст

Two households, both alike in dignity,
In fair Verona, where we lay our scene,
From ancient grudge break to new mutiny,
Where civil blood makes civil hands unclean.

households,
unclean.
alike
Verona,
ancient
makes
mutiny,
Where
break
grudge
civil
scene,
our
blood
where
fair
civil
dignity,
From
hands
new
to
Two
lay
we
in
both
In

For never was a story of more woe . Than this of Juliet and her Romeo.

Juliet Romeo never more woe for was a story of Than this of and her

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

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
int counter(string a){
	int c = 0;
	for (unsigned int i = 0; i < a.length(); i++){
		if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){
			c++;
		}
	}
	return c;
}
	bool mod(string a, string b){
	return counter(a) >  counter(b);
}
	int main() {
		vector <string> Words;
		string word;
		for (unsigned int i=0; cin >> word; i++){
			Words.push_back(word);
		}
			sort(Words.begin(),Words.end(), mod);
			for(auto i: Words){
			cout << i <<endl;
		}
	return 0;
}

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

int counter(string a){

int c = 0;

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

if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){

c++;

}

return c;

}

bool mod(string a, string b){

return counter(a) > counter(b);

}

int main() {

vector <string> Words;

string word;

for (unsigned int i=0; cin >> word; i++){

Words.push_back(word);

}

sort(Words.begin(),Words.end(), mod);

for(auto i: Words){

cout << i <<endl;

}

return 0;

}

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

Решение :

Для решение этой задачи я воспользовалась возможностью, которую предоставляет мне библиотека algorithm .

Объявляем переменные – флаги и счетчики для всех видов слов.
Функция для завершения чтения слова и увеличение счетчика слова на единицу
Стандартный строковый объект класса string.
Ввод текста из стандартного потока ввода
Проход по символам текста
Считаем
Сортируем

Related Images:

A405

27/11/2014 by Сіренко Валерія Сергіївна

Задача

Даны натуральное число [latex]n[/latex], действительная квадратная матрица порядка [latex]n[/latex]. Построить последовательность [latex] b_1,..,b_n[/latex] из нулей и единиц, в которой [latex] b_i = 1[/latex] тогда и только тогда, когда в [latex]i[/latex] — строке матрицы есть хотя бы один отрицательный элемент.

Тест

при [latex]n = 3[/latex]

[latex]b_1[/latex]	[latex]b_2[/latex]	[latex]b_3[/latex]	результат
0	0	0	0 1 0
0	-1	0
0	0	0

при [latex]n = 4[/latex]

[latex]b_1[/latex]	[latex]b_2[/latex]	[latex]b_3[/latex]	[latex]b_4[/latex]	результат
0	0	-1	0	1 1 0 1
0	-4	0	0
0	0	0	0
-8	0	0	0

при [latex]n=3[/latex]

[latex]b_1[/latex]	[latex]b_2[/latex]	[latex]b_3[/latex]	результат
-0.75	0.98	4.67	1 0 1
4.89	0	3.75
-9.85	0	2.65

#include <iostream>
#include <math.h>
using namespace std;
 
int main() {
	int n;
	cin >> n;
	double z[n][n], b[n];
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		{
			cin >> z[i][j];
		}
	}
	for (int i = 0; i < n; i++)
	{
		b[i] = 0;
		for(int j = 0; j < n; j++)
			if(z[i][j] < 0)
			{
				b[i] = 1;
				break;
			}
	}
	for (int i = 0; i < n; i++)
	{
		cout << b[i] << " ";
	}
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

cin >> n;

double z[n][n], b[n];

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

{

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

{

cin >> z[i][j];

}

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

{

b[i] = 0;

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

if(z[i][j] < 0)

{

b[i] = 1;

break;

}

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

{

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

}

return 0;

}

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

double[] b = new double[n];

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

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

{

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

{

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

}

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

{

b[i] = 0;

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

if(z[i][j] < 0)

{

b[i] = 1;

break;

}

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

{

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

}

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

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

Решение:

Вводим квадратную матрицу [latex] z[n][n][/latex] порядка [latex]n[/latex].Далее в цикле описываем, что если :

if(z[i][j] < 0)

20	if(z[i][j] < 0)

то каждый элемент [latex]b_i = 1[/latex], в противном случае [latex]b_i = 0[/latex].Далее в input вводим количество элементов и соответствующие значения и получаем ответ.

Related Images:

А136м

23/11/2014 by Сіренко Валерія Сергіївна

Задача.

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex] .

Вычислить: [latex]\sin \left|a_{1}+…+a_{n} \right|[/latex]

Тест

[latex]n[/latex]	последовательность	результат (wolframalpha)
1	0	0
1	1000	0.82688
1	-100	0.505366
3	-100 1000 -100	0.89397
5	1 2 3 4 5	0.650287

Я показала , что период не [latex]\pi [/latex] , а [latex]2\pi [/latex] . Период [latex]\pi [/latex] был бы в случае [latex]\left|\sin a_{1}+…+a_{n} \right|[/latex] , а у нас [latex]\sin \left|a_{1}+…+a_{n} \right|[/latex] . Вот графики :

#include <iostream>
#include <math.h>
using namespace std;
 
 int main() {
   int n;
   double a, sum = 0;
   double period = 2*M_PI;
   cin >> n;
 
   for(int i=0; i<n; i++)
   {
      cin >> a;
      sum += a;
 
      if ( fabs ( sum ) >= period )
      {
         sum = fmod( sum, period );
      }
   }
   cout << sin ( fabs ( sum )) ;
   return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

double a, sum = 0;

double period = 2*M_PI;

cin >> n;

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

{

cin >> a;

sum += a;

if ( fabs ( sum ) >= period )

{

sum = fmod( sum, period );

}

cout << sin ( fabs ( sum )) ;

return 0;

}

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

Решение:

Переменной [latex]sum[/latex] присваиваем значение [latex]0[/latex]. Вводим элемент [latex]a[/latex], который мы будем суммировать в цикле до [latex]n[/latex]:

	cin >> a;
	sum += a;

cin >> a;

sum += a;

Далее вводим в input соответствующие значения [latex]a[/latex] и получаем ответ.

Related Images:

А114(б)

14/10/2014 by Сіренко Валерія Сергіївна

Задача. Вычислить [latex]\sum_{i=1}^{50}\frac{1}{i^3}[/latex]

Решение

Чтобы можно было написать тесты, я немного изменила условие заменив 50 на [latex]n[/latex] (число, вводимое с клавиатуры)

N	результат	комментарий
3	1.16204	успешно
10	1.19753	успешно
50	1.20186	успешно

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double x;
		System.out.printf("\n Ответ " );
		x=0;
		int n;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		for(double i = 1; i <= n ; i++) 
		{
			x += 1/ (i*i*i) ;
		}
		System.out.printf("%.5f ",x);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

double x;

System.out.printf("\n Ответ " );

x=0;

int n;

Scanner in = new Scanner(System.in);

n = in.nextInt();

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

{

x += 1/ (i*i*i) ;

}

System.out.printf("%.5f ",x);

}

#include <iostream>
int main() {
		double x = 0;
		int n;
		scanf("%d", &n);
		for (int i = 1; i <= n ; i++) {
			x +=1/double(i*i*i) ;
		}
	std::cout << x;
	return 0;
}

#include <iostream>

int main() {

double x = 0;

int n;

scanf("%d", &n);

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

x +=1/double(i*i*i) ;

}

std::cout << x;

return 0;

}

Мы ввели переменную [latex]x[/latex] типа [latex]double[/latex]
Приравняли к [latex]0[/latex]
Сделали цикл [latex]for[/latex] и в нём вічеслили сумму [latex]n[/latex] членов прогрессии
Когда цикл дойдет до [latex]n[/latex] , его условие условие перестанет віполняться и напечатается последнее значение, присвоенное переменной [latex]x[/latex]

Код на С++: http://ideone.com/jHHaWH

Код на Java: http://ideone.com/XhOnqD

Related Images:

А59ж

04/10/2014 by Сіренко Валерія Сергіївна

Задача

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

Тесты:

x	y	результат	комментарий
-1.5	1	outside	пройден
-0.5	0.5	inside	пройден
0.5	0.5	inside	пройден
1.5	1.5	outside	пройден
-0.5	-0.5	inside	пройден
-1	-1.5	outside	пройден
1	-1.5	outside	пройден

#include <iostream>
using namespace std;
 
int main() {
	double  x, y;
	cin >> x >> y;
	if ((y <= 2*x +2 ) && (y <= -2*x +2) && ( y >= -1))
	{
		cout << "inside" ;
	}
 	else
 	{
 		cout <<  "outside" ;
 	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y;

cin >> x >> y;

if ((y <= 2*x +2 ) && (y <= -2*x +2) && ( y >= -1))

{

cout << "inside" ;

}

else

{

cout << "outside" ;

}

return 0;

}

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,y;
		x=in.nextDouble();
		y=in.nextDouble();
		boolean inside = ((y <= 2*x +2 ) && (y <= -2*x +2) && ( y >= -1));
		System.out.println (inside?"inside":"outside");
	}
}

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,y;

x=in.nextDouble();

y=in.nextDouble();

boolean inside = ((y <= 2*x +2 ) && (y <= -2*x +2) && ( y >= -1));

System.out.println (inside?"inside":"outside");

}

Ссылка на код C++ : http://ideone.com/JKdLjg

Ссылка на код Java : http://ideone.com/kWAdw2

Решение :

Решение задачи сводится к поиску условия, при котором точка будет принадлежать данной части плоскости. Далее вводим оператор условия «if» и ставим ограничения на [latex]x[/latex] и [latex]y[/latex].

if ((y <= 2*x +2 ) && (y <= -2*x +2) && ( y >= -1))

7	if ((y <= 2x +2 ) && (y <= -2x +2) && ( y >= -1))

Анализируем условие , при каких значениях [latex]x[/latex] и [latex]y[/latex] точка будет принадлежать условию , а при каких нет.Если вошла точка по координатам во все области -> точка принадлежит треугольнику или же наоборот .