e-olymp 4482. В стране невыученных уроков 2

27/06/2016 by Алина Гончарова

Задача

Теперь у Вити есть программа, которая помогает ему быстро находить НОД многих чисел. Поэтому стражи решили изменить правила: теперь Витя должен найти наибольший общий делитель (НОД) чисел на промежутке [l; r], а стражи – наименьшее общее кратное (НОК), у кого получится число меньше, тот и выиграет.

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

Первая строка содержит количество элементов в массивеn (1 ≤ n ≤ 10⁶). Во второй строке находится n чисел – элементы a_i (1 ≤ a_i ≤ 10⁹) массива. В третьей строке находится количество запросовm (1 ≤ m ≤ 10⁵). Далее в m строках находится по три числа q, l, r (1 ≤ l ≤ r ≤ n). Если q = 1, требуется определить победителя для промежутка [l; r], если q = 2, то нужно заменить элемент в позиции l на число r.

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

Для каждого запроса с номером 1 в отдельной строке выведите строку «wins«, если Витя выиграл, строку «loser«, если он проиграл и «draw«, если была ничья.

Решение

В данной задаче нам нужно реализовать дерево отрезков, но поменять функцию которую определяет значение в узлах. Прочитав условие можно понять, что ответ «loser» мы не выведем никогда, так как НОД не может быть больше НОК. Тогда остается определить когда выводить «wins» или «draw». НОД и НОК некоторого количества чисел равны тогда и только тогда, когда все числы для которых мы считаем НОД и НОК равны между собой. Поэтому ассоциативной функцией для построения дерева выберем функцию равенства, если числа равны возвращаем само число, иначе 0. Тогда для ответа на вопрос задачи просто следует узнать что находится в соответсвующем узле.
Если это 0, то НОК больше НОД, иначе они равны и мы выведем «draw».

Код

#include <iostream>
#include <algorithm>
using namespace std;
 
int equality(int a, int b){
    return a == b ? a : 0;
}
 
void build(int *a, int *tr, int v, int l, int r) {
    if (l == r) {
        tr[v] = a[l];
    } else {
        int middle = (l + r) / 2;
        build(a, tr, 2 * v, l, middle);
        build(a, tr, 2 * v + 1, middle + 1, r);
        tr[v] = equality(tr[2 * v], tr[2 * v + 1]);
    }
}
 
void update(int *tr, int v, int l, int r, int pos, int val) {
    if (l == r) {
        tr[v] = val;
    } else {
        int middle = (l + r) / 2;
        if (pos <= middle) {
            update(tr, 2 * v, l, middle, pos, val);
        } else {
            update(tr, 2 * v + 1, middle + 1, r, pos, val);
        }
        tr[v] = equality(tr[2 * v], tr[2 * v + 1]);
    }
}
 
int getEquality(int *tr, int v, int l, int r, int left, int right) {
    if (l == left && r == right) {
        return tr[v];
    }
    int middle = (l + r) / 2;
    if (right <= middle) {
        return getEquality(tr, 2 * v, l, middle, left, right);
    }
    else if (left >= middle + 1) {
        return getEquality(tr, 2 * v + 1, middle + 1, r, left, right);
    }
    else {
        return equality(getEquality(tr, 2 * v, l, middle, left, middle), 
            getEquality(tr, 2 * v + 1, middle + 1, r, middle + 1, right));
    }
}
 
int main() {
    int n;
    cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int *tr = new int[4 * n];
    build(a, tr, 1, 0, n - 1);
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        int q, l, r;
        cin >> q >> l >> r;
        if (q == 1) {
            cout << (getEquality(tr, 1, 0, n - 1, l - 1, r - 1) != 0 ? "draw" : "wins") << endl;
        } else if (q == 2) {
            update(tr, 1, 0, n - 1, l - 1, r);
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int equality(int a, int b){

return a == b ? a : 0;

}

void build(int *a, int *tr, int v, int l, int r) {

if (l == r) {

tr[v] = a[l];

} else {

int middle = (l + r) / 2;

build(a, tr, 2 * v, l, middle);

build(a, tr, 2 * v + 1, middle + 1, r);

tr[v] = equality(tr[2 * v], tr[2 * v + 1]);

}

void update(int *tr, int v, int l, int r, int pos, int val) {

if (l == r) {

tr[v] = val;

} else {

int middle = (l + r) / 2;

if (pos <= middle) {

update(tr, 2 * v, l, middle, pos, val);

} else {

update(tr, 2 * v + 1, middle + 1, r, pos, val);

}

tr[v] = equality(tr[2 * v], tr[2 * v + 1]);

}

int getEquality(int *tr, int v, int l, int r, int left, int right) {

if (l == left && r == right) {

return tr[v];

}

int middle = (l + r) / 2;

if (right <= middle) {

return getEquality(tr, 2 * v, l, middle, left, right);

}

else if (left >= middle + 1) {

return getEquality(tr, 2 * v + 1, middle + 1, r, left, right);

}

else {

return equality(getEquality(tr, 2 * v, l, middle, left, middle),

getEquality(tr, 2 * v + 1, middle + 1, r, middle + 1, right));

}

int main() {

int n;

cin >> n;

int *a = new int[n];

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

cin >> a[i];

}

int *tr = new int[4 * n];

build(a, tr, 1, 0, n - 1);

int m;

cin >> m;

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

int q, l, r;

cin >> q >> l >> r;

if (q == 1) {

cout << (getEquality(tr, 1, 0, n - 1, l - 1, r - 1) != 0 ? "draw" : "wins") << endl;

} else if (q == 2) {

update(tr, 1, 0, n - 1, l - 1, r);

}

return 0;

}

Тесты

Входные данные	Выходные данные
5 2 4 6 10 8 6 1 1 5 1 2 3 2 5 15 2 3 10 1 3 5 1 1 1	wins wins wins draw
5 7 7 7 7 7 4 1 1 5 2 2 1 1 1 5 1 3 5	draw wins draw

Задача взята отсюда.

Решенная задача на e-olymp.

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

Related Images:

A293

29/03/2016 by Алина Гончарова

Задача

Даны целые числа [latex]a_1,\ldots,a_n[/latex].

Если в данной последовательности ни одно четное число не расположено после нечетного,

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

Тесты

Входные данные	Выходные данные
-1 -4 5 7	7 5
1 2 3 4 5 -6	5 4 3 2 1
2 1 1 1 1	—

Алгоритм

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

Код

#include <cmath>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    vector <int> a, b;
    int element;
    while (cin >> element) {
        a.push_back(element);
    }
    bool getNegative = true;
    for (int i = 0; i < a.size() - 1; i++) {
        if (abs(a[i]) % 2 == 1 && a[i + 1] % 2 == 0) {
            getNegative = false;
            break;
        }
    }
    if (getNegative) {
        for (int i = a.size() - 1; i >= 0; i--) {
            if (a[i] < 0) {
                b.push_back(a[i]);
            }
        }
    } else {
        for (int i = a.size() - 1; i >= 0; i--) {
            if (a[i] > 0) {
                b.push_back(a[i]);
            }
        }
    }
    for (int i = 0; i < b.size(); i++) {
        cout << b[i] << " ";
    }
    return 0;
}

#include <cmath>

#include <vector>

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

vector <int> a, b;

int element;

while (cin >> element) {

a.push_back(element);

}

bool getNegative = true;

for (int i = 0; i < a.size() - 1; i++) {

if (abs(a[i]) % 2 == 1 && a[i + 1] % 2 == 0) {

getNegative = false;

break;

}

if (getNegative) {

for (int i = a.size() - 1; i >= 0; i--) {

if (a[i] < 0) {

b.push_back(a[i]);

}

} else {

for (int i = a.size() - 1; i >= 0; i--) {

if (a[i] > 0) {

b.push_back(a[i]);

}

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

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

}

return 0;

}

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

Related Images:

MLoop7

23/12/2015 by Алина Гончарова

Задача

Вычислите с точностью $\epsilon$ значение функции $f\left( x \right) = \tan x$ . При вычислениях допустимо использовать только арифметические операции.

Решение

Функцию [latex]f(x)=\tan x [/latex] можно представить в виде: [latex]f(x)=\frac{\sin x}{\cos x}[/latex] (по свойствам тангенса). Поэтому будем раскладывать в ряд две функции: [latex]\sin x[/latex] и [latex]\cos x[/latex].

Для решения задачи необходимо воспользоваться формулой Тейлора с опорной точкой $x_{0}=0$ (ряд Маклорена). Для функции [latex]f(x)=\sin x[/latex] она имеет следующий вид:

[latex]f(x)=x-\frac{x^{3}}{3!}+\frac{x^{5}}{5!}-\cdots=\sum_{n=0}^{\infty}(-1)^{n}\frac{x^{2n+1}}{(2n+1)!}[/latex]

А для [latex]f(x)=\cos x[/latex]:

[latex]f(x)=1-\frac{x^{2}}{2!}+\frac{x^{4}}{4!}-\cdots=\sum_{n=0}^{\infty}(-1)^{n}\frac{x^{2n}}{(2n)!}[/latex]

Далее нам нужно найти рекуррентные формулы для членов данных рядов.

[latex]\frac{a_n}{a_n-_1}=\frac{-x^{2}}{(2n+2)(2n+3)}[/latex];

[latex]\frac{b_n}{b_n-_1}=\frac{-x^{2}}{(2n+1)(2n+2)}[/latex]

При помощи функции fmod удалим период, так как тангенс [latex]\pi[/latex] периодичная функция.

Затем необходимо накапливать сумму текущих членов ряда для синуса и косинуса соответственно до тех пор, пока слагаемое не будет меньше заданной точности.

Код

#include <iostream>
#include <cmath>
using namespace std;
 
double tangent(double x, double accuracy) {
	int i = 1;
	double cos = 1, sin = x, intermediateValueCos = 1, intermediateValueSin = x;
	x = fmod(x, M_PI);
	while (fabs(intermediateValueCos *= - x * x / (2 * i * (2 * i - 1))) > accuracy 
		&& fabs(intermediateValueSin *= - x * x / (2 * i * (2 * i + 1))) > accuracy) {
		cos += intermediateValueCos;
		sin += intermediateValueSin;
		i++;
	}
	return sin / cos;
}
 
int main() {
	double x, accuracy;
	cin >> x >> accuracy;
	cout << tangent(x, accuracy);
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

double tangent(double x, double accuracy) {

int i = 1;

double cos = 1, sin = x, intermediateValueCos = 1, intermediateValueSin = x;

x = fmod(x, M_PI);

while (fabs(intermediateValueCos *= - x * x / (2 * i * (2 * i - 1))) > accuracy

&& fabs(intermediateValueSin *= - x * x / (2 * i * (2 * i + 1))) > accuracy) {

cos += intermediateValueCos;

sin += intermediateValueSin;

i++;

}

return sin / cos;

}

int main() {

double x, accuracy;

cin >> x >> accuracy;

cout << tangent(x, accuracy);

return 0;

}

Тесты

Входные данные	Выходные данные
0.42 0.001	0.446569
1.52 0.001	19.9377
3.1415 0.0001	-0.000113798

Задача взята отсюда.

Код программы на Ideone.com.

Related Images:

e-olymp 2166: Анаграммы

20/12/2015 by Алина Гончарова

Задача

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

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

Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

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

Следует вывести «YES«, если введенные слова являются анаграммами друг друга и «NO» если нет.

Решение 1

В данной задаче требуется определить являются ли два введенных слова анаграммами. Для этого заведем две отдельные строки и считаем их.
Основная проблема состоит в том, что буквы находятся в словах на различных позициях и это мешает нам просто сравнить строки. Поэтому упорядочим символы в строке, например, по возрастанию с помощью встроенной функции sort().
Теперь мы можем выполнить сравнение строк с помощью функции strcmp(), которая вернет нам 0 только в том случае, если строки идентичны. В таком случае и выводим «YES», а в противном случае «NO».

Код(строки c-string)

#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
 
const short SIZE = 256;
 
int main() {
	char *a = new char[SIZE]; 
	char *b = new char[SIZE];
	cin.getline(a, SIZE);
	cin.getline(b, SIZE);
	sort(a, a + strlen(a));	
	sort(b, b + strlen(b));
	cout << (strcmp(a, b) == 0 ? "YES" : "NO");
	return 0;
}

#include <algorithm>

#include <iostream>

#include <cstring>

using namespace std;

const short SIZE = 256;

int main() {

char *a = new char[SIZE];

char *b = new char[SIZE];

cin.getline(a, SIZE);

cin.getline(b, SIZE);

sort(a, a + strlen(a));

sort(b, b + strlen(b));

cout << (strcmp(a, b) == 0 ? "YES" : "NO");

return 0;

}

Решение 2

Решение аналогично, но нам не нужно теперь использовать функцию strcmp(), а мы просто сравниваем получившиеся строки, смотрим равны ли они, если да, то выводим «YES», а в противном случае «NO».

Код (строки string)

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
 
int main() {
	string a, b;
	cin >> a >> b;
	sort(a.begin(), a.end());	
	sort(b.begin(), b.end());
	cout << (a == b ? "YES" : "NO");
	return 0;
}

#include <algorithm>

#include <iostream>

#include <string>

using namespace std;

int main() {

string a, b;

cin >> a >> b;

sort(a.begin(), a.end());

sort(b.begin(), b.end());

cout << (a == b ? "YES" : "NO");

return 0;

}

Тесты

Входные данные	Выходные данные
sharm marsh	YES
ananas nnaass	NO
tommarvoloriddle iamlordvoldemort	YES

Задача взята отсюда.

Решенная задача на e-olymp.

Код на Ideone.com: c-string, string.

Related Images:

MLoops2

31/10/2015 by Алина Гончарова

Задача

Найти закономерность и написать программу, которая выводит аналогичную таблицу для любых чисел $n > 0$ (количество столбцов) и $m > 0$ (количество строк).

-*-*-*-*-*-*-*-*-*-*-*-*-
*-*-*-*-*-*-*-*-*-*-*-*-*
-*-*-*-*-*-*-*-*-*-*-*-*-
*-*-*-*-*-*-*-*-*-*-*-*-*
-*-*-*-*-*-*-*-*-*-*-*-*-
*-*-*-*-*-*-*-*-*-*-*-*-*
-*-*-*-*-*-*-*-*-*-*-*-*-
*-*-*-*-*-*-*-*-*-*-*-*-*

Решение

Для того, чтобы решить поставленную задачу, нужно сначала понять закономерность чередования символов — и * в таблице. Каждый символ имеет свой номер строки([latex]m[/latex]) и столбца([latex]n[/latex]), а чтобы определить их номера зададим счетчики [latex]i[/latex] и [latex]j[/latex]. Задача состоит из того, что нужно определить закономерность появления символа [latex]-[/latex], в остальных случаях нужно выводить символ [latex]*[/latex]. Символ [latex]-[/latex] чередуется с символом [latex]*[/latex], и поэтому можно увидеть, что этот символ [latex]-[/latex] ставится на место, при котором сумма номеров столбцов и строк делится нацело на 2. Решить данную задачу можно с помощью тернарной операции.

Код

#include <iostream>
using namespace std;

int main() {
	int m, n;
	cin >> m >> n;
	for (int i=1; i<n; i++){
		for (int j=1; j<m; j++){
			cout << ((i+j)%2==0? "-":"*");
		}
		cout << endl;
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m, n;

cin >> m >> n;

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

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

cout << ((i+j)%2==0? "-":"*");

}

cout << endl;

}

return 0;

}

Тесты

Входные данные	10 10	8 5	25 8
Выходные данные	-----* ----- ----- ----- ----- ----- ----- ----- ----- ----*-	---- ---- ---- ---- ----	------------- ------------* ------------- ------------* ------------- ------------* ------------- ------------*

Задача взята отсюда.

Код программы на ideone.com.

Related Images:

e-olymp 931. Отношение произведения к сумме

30/09/2015 by Алина Гончарова

Задача

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

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

Натуральное число [latex]n[/latex], не превышающее 2·10⁹.

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

Вывести отношение произведения цифр числа [latex]n[/latex] к их сумме с 3 десятичными цифрами.

Решение

Для решения поставленной задачи нам нужно выделить отдельные цифры в записи данного числа, чтобы сосчитать их произведение и сумму. Для этого прочитаем это число из входного потока данных и реализуем разбиение числа на цифры с помощью цикла while. Благодаря остатку от деления числа на 10 получаем последнюю цифру текущего числа, затем делим это число на 10. Если полученное число не 0, повторяем все действия, постепенно накапливая произведение и сумму. Найденные значения произведения и суммы цифр данного числа разделим, предварительно воспользовавшись явным преобразованием к типу double. Это и будет ответом, но так как в задаче указано вывести ответ с тремя десятичными цифрами, я использовала функцию <code>setprecision(3)</code>. В итоге получаем решение этой задачи.

Код

#include <iostream>
#include <iomanip>
using namespace std;
 
int main() {
    int number, sumOfDigits = 0, multOfDigits = 1;
    cin >> number;
    while (number) {
        multOfDigits *= number % 10;
		sumOfDigits += number % 10;
        number /= 10;
    }
    cout << fixed << setprecision(3) << (double)multOfDigits / sumOfDigits << endl;
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

int number, sumOfDigits = 0, multOfDigits = 1;

cin >> number;

while (number) {

multOfDigits *= number % 10;

sumOfDigits += number % 10;

number /= 10;

}

cout << fixed << setprecision(3) << (double)multOfDigits / sumOfDigits << endl;

return 0;

}

Тесты

Входные данные	Выходные данные
36	2.000
3456	20.000
1645	7.500

Задача взята отсюда.

Код программы на Ideone.com.

Related Images:

Mif 17.2

30/09/2015 by Алина Гончарова

Задача. Принадлежит ли точка (х;у) фигуре на рисунке?

Решение

Данный рисунок находится в I и IV четверти, следовательно [latex] x [/latex] может быть только положительным, а [latex] y [/latex], как положительным, так и отрицательным. На рисунке нам даны две окружности. Одна с центром в точке (-0.5;0) и радиусом 3, а другая (0;0) и радиусом 5. Нам нужно, чтобы наша точка находилась только в первой и четвертой четвертях и при этом, чтоб выходила за пределы первой окружности, и чтоб не выходила за предел второй окружности. Для того, чтобы узнать принадлежит ли точка данной фигуре нужно подставить значения и проверить будут ли они принадлежать рисунку с помощью уравнений двух окружностей и описанных выше условий.

Уравнение окружности выглядит так: $\left(x-a \right)^2+\left(y-b \right)^2=R^2$ . Подставим значения центров окружностей и получим, что для первой окружности уравнение имеет вид:[latex](x+0.5)^{2}+y^{2}=3^{2}[/latex], а для второй: [latex] x^{2}+y^{2}=5^{2}[/latex].

Код

#include <iostream>
using namespace std;
 
const int r1 = 3;
const int r2 = 5;
 
int main() {
	double x, y;
	cin >> x >> y;
	cout << (x > 0 && ((x + 0.5) * (x + 0.5)  + y * y >= r1 * r1) && (x * x + y * y <= r2 * r2) ? "yes" : "no");
	return 0;
}

#include <iostream>

using namespace std;

const int r1 = 3;

const int r2 = 5;

int main() {

double x, y;

cin >> x >> y;

cout << (x > 0 && ((x + 0.5) * (x + 0.5) + y * y >= r1 * r1) && (x * x + y * y <= r2 * r2) ? "yes" : "no");

return 0;

}

Тесты

Входные данные	Выходные данные
4 5	no
1 2	no
2 -2	yes

Задача взята отсюда.
Код программы на Ideone.com.

Related Images:

Mif4

30/09/2015 by Алина Гончарова

Задача

Даны действительные числа $x$ , $y$ , $z$ . Проверить, выполняются ли неравенства $x < y < z$ .

Решение

Нам даны действительные числа $x$ , $y$ , $z$ и нужно проверить выполняются ли неравенства $x < y < z$ . Для этого нам нужно проверить будут ли выполняться такие неравенства: [latex] x<y[/latex] и [latex] y<z [/latex].

Код

#include <iostream>
using namespace std;

int main() {
    double x, y, z;
    cin >> x >> y >>z;
    if (x<y && y<z){
        cout << "right";
    }
    else {
        cout << "wrong";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y, z;

cin >> x >> y >>z;

if (x<y && y<z){

cout << "right";

}

else {

cout << "wrong";

}

return 0;

}

Тесты

Входные данные	Выходные данные
3 4 6	right
9 1 3	wrong
5 4 3	wrong

Задача взята отсюда.

Здесь можно найти код программы на Ideone.com.

Related Images:

ML4

23/09/2015 by Алина Гончарова

Задача:
Даны два действительных положительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел.

Решение:

Так как нам в задаче не указано какими будут числа по длинне, мы используем тип данных long double, который поможет охватить весь их диапозон.

Для того, чтобы найти среднее арифметическое чисел нам нужно воспользоваться формулой [latex]A=\frac{x_1+x_2+ \ldots +x_n}{n}[/latex] , но так как у нас задано всего два числа, будем пользоваться этой формулой: [latex]A=\frac{a+b}{2}[/latex]

Среднее геометрическое вычисляется по формуле :[latex]G=\sqrt[n]{x_1+x_2+ \ldots +x_n}[/latex] , но нам понадобиться формула только для двух чисел: [latex]G=\sqrt{a\cdot b }[/latex]

Тесты:

№	Входные данные	Выходные данные
1.	-1 -3	-2 1.73205
2.	5 6	5.5 5,47723
3.	4 6	5 4.89898
4.	100 2.6	51.3 16.1245

Код:

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

 int main() {
	long double a, b;
        cin >> a >> b;
        cout << (a+b)/2 << endl; //вычисляем среднее арифметическое чисел
        cout << sqrt(a*b) << endl; //вычисляем среднее геометрическое чисел
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b;

cin >> a >> b;

cout << (a+b)/2 << endl; //вычисляем среднее арифметическое чисел

cout << sqrt(a*b) << endl; //вычисляем среднее геометрическое чисел

return 0;

}

Задача взята отсюда.

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

Related Images:

e-olymp 905. Какой треугольник?

14/09/2015 by Алина Гончарова

Задача
Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон.

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

В единственной строке задано 3 целых числа — длины сторон треугольника. Длины сторон не превышают 100.

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

В единственной строке вывести 1, если треугольник равносторонний, 2 если равнобедренный и 3 если разносторонний.

Код

#include <iostream>
using namespace std;
int main() {
	int a,b,c;
	cin>> a >> b >> c;
	if (a==b && b==c && a==c) {
		cout << "1";
	}
	else if (a==b||b==c||a==c) {
		cout << "2";
	}
	else {
		cout << "3";
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int a,b,c;

cin>> a >> b >> c;

if (a==b && b==c && a==c) {

cout << "1";

}

else if (a==b||b==c||a==c) {

cout << "2";

}

else {

cout << "3";

}

return 0;

}

Тесты

№	Входные данные	Выходные данные
1	5 5 5	1
2	4 5 4	2
3	4 5 6	3

Решение

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

Для начала задаем три переменные а, b и c, которые равны сторонам треугольника. Вводим их произвольно. Для того, чтобы определить какой это треугольник мы задаем параметры :

если [latex]a=b=c[/latex] , то есть все стороны равны, то у нас равносторонний треугольник;
если[latex] a=b [/latex]или [latex]b=c[/latex] или [latex]a=c[/latex] , то есть две из трех сторон треугольника равны, то у нас равнобедренный треугольник;
если [latex]a\neq b\neq c[/latex] , стороны не равны, то у нас разносторонний треугольник.

Задача взята с сайта.
Переход на страницу с полностью выполненным данным заданием здесь.