Proggy-Buggy 2018: Задача E. Треугольник или не треугольник?

04/12/2018 by Владислав Бебик

Задача

Баги считает треугольником любые три различные точки плоскости, соединенные отрезками. Даже написал диссертацию: «Треугольник или не треугольник? Вот в чём вопрос!», которая породила множество вопросов. Его очень утомили вопросы из разряда, «а это треугольник?». Если хотите, помогите Баги: напишите программу «Баги-бот», которая вместо Баги отвечала бы на вопрос, образуют ли три заданные точки треугольник.

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

Строка содержащая три пары целых чисел, координаты $x1$, $y1$, $x2$, $y2$, $x3$, $y3$ $(0\leq xi,yi\leq1000)$, разделенных пробелом.

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

Строка «$yes$» или «$no$» (без кавычек) — ответ программы «Баги-бот».

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	0 0 1 0 0 1	$yes$
2	1 1 1 2 1 3	$yes$
3	1 1 1 1 1 2	$no$

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

#include <iostream>
using namespace std;

int main() {
    int x1,y1,x2,y2,x3,y3;
	cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
	if ((x1==x2 && y1==y2) || (x2==x3 && y2==y3) || (x3==x1 && y3==y1)) cout << "no";
	else cout << "yes";
	return 0;
}

1

2

3

4

5

6

7

8

9

10

#include <iostream>

using namespace std;

int main() {

int x1,y1,x2,y2,x3,y3;

cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;

if ((x1==x2 && y1==y2) || (x2==x3 && y2==y3) || (x3==x1 && y3==y1)) cout << "no";

else cout << "yes";

return 0;

}

Решение задачи

В задаче главное внимательно прочитать условие. Если любые две заданные точки совпадают, то программа «Баги-бот» должна ответить no, иначе yes.

Ссылки

Код программы на IdeOne

Related Images:

Proggy-Buggy 2018: Задача A. Шифр Цезаря

03/12/2018 by Руслан Масальский

Задание

Багги мнит себя Гаем Юлием Цезарем и любит громогласно его цитировать при каждом удобном случае, выдавая мысли Цезаря за свои. Проги пошутил над Багги и зашифровал в стиле Цезаря список цитат, которыми пользуется Багги. Багги в панике. Если хотите, помогите ему расшифровать известную цитату :

UDMHUHCHUHBH

Напишите программу, которая для вышеприведенного шифртекста выводит соответствующий открытый текст.

Код

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

int main() {
	string str;
	cin >> str;
	for(int i = 0 ; i < str.length(); i++){
		if(str[i] == 'Z') str[i] = 'A';
		else str[i]++;
	}
	cout << str;
	return 0;
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

#include <iostream>

#include <string>

using namespace std;

int main() {

string str;

cin >> str;

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

if(str[i] == 'Z') str[i] = 'A';

else str[i]++;

}

cout << str;

return 0;

}

Решение

Шифр Цезаря так же известен как шифр сдвига. Каждая буква сдвигается в алфавите на константу влево или вправо по модулю длины алфавита . В нашем случае зашифрованное и расшифрованное сообщение будет состоять только из букв (в условии не сказано ничего про сам алфавит).

Ниже пример шифрования методом сдвига (в данном случае на 3 единицы вправо)

A заменяется на D
B заменяется на E
и так далее
Z заменяется на C

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

Ну что еще сказать?

Пришёл, увидел, победил!

Veni, vidi, vici!

Related Images:

Разбор Proggy-Buggy Contest

16/12/2015 by Вустянюк Ігор Дмитрович

5 декабря компанией DataArt проводилась международная юмористическая олимпиада по программированию Proggy-Buggy Contest.

Задачи на ней не были сложными, но решать их нужно было очень быстро: на 13 задач отводилось 42 минуты времени.

В Одесском офисе DataArt было рекордное количество команд-участинков среди всех городов, принимавших мероприятие. Среди участников была команда ONU_Rabid_Pandas (Марченко, Илларионова, Вустянюк), которая подготовила разбор задач соревнования:

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

Related Images:

Translate