e-olymp 7365. Молоко и пирожок

20.05.2017 by Даша Тарабаева

Ссылка на задачу на e-olymp.

Условие

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее $30$ кг. В первых классах школы учится $n$ учеников. Стакан молока имеет емкость $200$ мл, а упаковки молока – $0,9$ л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

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

В первой строке задано целое число $n$ ([latex]1 \leq n \leq 100[/latex]). В следующей строке идут $n$ положительных действительных чисел – массы первоклассников.

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

Два целых числа — количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Тесты

Входные данные	Выходные данные
20 30 37 31 25 32 29 35 40 28 25 30 34 26 23 20 22 21 30 38 33	2 9
3 30 29 30	1 1
5 25 41 56 20 20	1 3

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var n:Int = Std.parseFloat(Sys.stdin().readLine()); //number of kids
        var m = 0, p = 0; // number of milk's carton and petties
        var w = 0; // weight of the kid
        for (i in 0...n)
        {
             w = Std.parseFloat(Sys.stdin().readLine());
             if (w < 30) //if the weight of the kid is less than 30
             {
                p++; //one more petty
                m+=200; //one more glass of milk
             }
        }
        m = Math.ceil(m/900); //count the number of cartons
        output.writeString(m+" "+p);
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var n:Int = Std.parseFloat(Sys.stdin().readLine()); //number of kids

var m = 0, p = 0; // number of milk's carton and petties

var w = 0; // weight of the kid

for (i in 0...n)

{

w = Std.parseFloat(Sys.stdin().readLine());

if (w < 30) //if the weight of the kid is less than 30

{

p++; //one more petty

m+=200; //one more glass of milk

}

m = Math.ceil(m/900); //count the number of cartons

output.writeString(m+" "+p);

}

Решение.

Заведем переменные для хранения количества дополнительных пирожков ($p$), стаканов молока ($m$), а также переменную в которой будет храниться вес текущего первоклассника ($w$). Если вес меньше 30, то увеличиваем количество дополнительных пирожков, и добавляем 200 к молоку (объем одного стакана). После того, как вес всех детей был учтен, делим значение хранящееся в переменной $m$ на 900 и округляем в большую сторону, для того, чтобы вычислить необходимое количество пакетов молока.
Ссылка на решение задачи на сайте Try Haxe!

A710

17.05.2017 by Даша Тарабаева

Ссылка на оригинальное задания: тут.

Условие

Дана матрица $A$ размера [latex]n \times m[/latex]. Получить транспонированную матрицу $A^*$ (ее размер [latex]m \times n[/latex]).

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

Первая строка содержит параметры $n$ и $m$. В следующих $n$ строках содержится матрица $A$.

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

Матрица $A^*$.

Тесты

n	m	A	A*
3	4	1 2 3 4 2 3 4 5 3 4 5 6	1 2 3 2 3 4 3 4 5 4 5 6
2	3	1 2 3 2 3 4	1 2 2 3 3 4

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var n = Std.parseInt(Sys.stdin().readLine()); 
        var m = Std.parseInt(Sys.stdin().readLine()); 
        var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...n) 0]];
        for (i in 0...n) // ввод матрицы А
			for(j in 0...m)
        	{
            	arr[i][j] = Std.parseInt(Sys.stdin().readLine());
            }
        for (i in 0...m)
        {
            for (j in 0...n)
            	A[i][j] = arr[j][i];
        }
    	for (i in 0...m) //вывод матрицы А*
        {
            for (j in 0...n)
            	output.writeString(A[i][j]);
    		output.writeString(" ");
        }   
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var n = Std.parseInt(Sys.stdin().readLine());

var m = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...n) 0]];

for (i in 0...n) // ввод матрицы А

for(j in 0...m)

{

arr[i][j] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...m)

{

for (j in 0...n)

A[i][j] = arr[j][i];

}

for (i in 0...m) //вывод матрицы А*

{

for (j in 0...n)

output.writeString(A[i][j]);

output.writeString(" ");

}

Решение.

Считываем матрицу [latex]n \times m[/latex], а затем создаем транспонированную матрицу, в которой строки исходной матрицы являются столбцами и наоборот. Выводим $A^*$.
Ссылка на решение задачи на сайте Try Haxe!

Ю 4.25

13.05.2017 by Денис Швецов

Задача

Заполнить матрицу заданного размера [latex]M(k,l)[/latex] числами 1, 2, 3, 4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.

Тесты

[latex]k[/latex]

[latex]l[/latex]

Output

1 2 3 4 1 2
3 4 1 2 3 4
1 2 3 4 1 2
3 4 1 2 3 4
1 2 3 4 1 2
3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1

3 4 1 2 3

1 2 3 4 1

3 4 1 2 3

1 2 3 4 1

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

class Test {
    static function main() {
        //Кол-во строк
        var k:Int = Std.parseInt(Sys.stdin().readLine()); 
        
        //Кол-во столбцов
        var l:Int = Std.parseInt(Sys.stdin().readLine());

        var array:Array<Array<Int>> = [
            for(i in 0...k) [
            	for(j in 0...l) (j + 2 * (i % 2)) % 4 + 1 
        	]
        ];
        
        // Выводим массив
        for (x in 0...k) {
             var line = "";
             for (y in 0...l){
            	line += Std.string(array[x][y]);
           		var addLine = " | ";
            	if (array[x][y] < 10) {
                    addLine = " | ";
                }
                line += addLine;
        	 }
             trace(line);
        }
    }
}

class Test {

static function main() {

//Кол-во строк

var k:Int = Std.parseInt(Sys.stdin().readLine());

//Кол-во столбцов

var l:Int = Std.parseInt(Sys.stdin().readLine());

var array:Array<Array<Int>> = [

for(i in 0...k) [

for(j in 0...l) (j + 2 * (i % 2)) % 4 + 1

]

];

// Выводим массив

for (x in 0...k) {

var line = "";

for (y in 0...l){

line += Std.string(array[x][y]);

var addLine = " | ";

if (array[x][y] < 10) {

addLine = " | ";

}

line += addLine;

}

trace(line);

}

Алгоритм решения

Заполняем массив с помощью формулы (j + 2 * (i % 2)) % 4 + 1. При i четном 2 * (i % 2) будет обращаться в 0. То есть в нечетных строках будут числа 1, 2, 3, 4 подряд, а в четных строках будут меняться цифры 1 на 3, 2 на 4, 3 на 1, 4 на 2.

Решение задачи на Try Haxe !

Решение этой задачи на С++ и Java.

e-olymp 5072. Подсчет количества ребер

13.05.2017 by Денис Швецов

Задача

Ориентированный граф задан матрицей смежности.
Найдите количество ребер в графе.

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

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

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

Выведите в выходной файл количество ребер заданного графа.

Решение

30 1 11 0 1

0 1 1

50 1 1 1 11 0 0 0 0

1 0 0 0 0

0 0 1 0 1

1 0 0 0 0

21 11 1

class Test 
{
    static function main() 
    {
        // Считываем входные данные
    	var n:Int = Std.parseFloat(Sys.stdin().readline());
    	var k:Int = 0;
        var count:Int = 0;
        
        for(i in 1...n) 
        {
            for(j in 1...n) 
            {
            	k = Std.parseInt(Sys.stdin().readline());
            	if(k == 1)
            	    count++;
            }
        }
        
        trace(count);
    }
}

class Test

{

static function main()

{

// Считываем входные данные

var n:Int = Std.parseFloat(Sys.stdin().readline());

var k:Int = 0;

var count:Int = 0;

for(i in 1...n)

{

for(j in 1...n)

{

k = Std.parseInt(Sys.stdin().readline());

if(k == 1)

count++;

}

trace(count);

}

Алгоритм решения

Количество ребер ориентированного графа равно количеству единиц в его матрице смежности. Поэтому просто считываем, суммируем найденные 1-цы, и выводим ответ.

Выполнение кода на Try Haxe !
Решение задачи на С++.

А57г. Функция

13.05.2017 by Денис Швецов

Постановка задачи

Дано действительное число [latex]a[/latex]. Вычислить [latex]f(a)[/latex], если
[latex]f(x) = \begin{cases}0, & x \le 0;\\x^2 — x, & 0 < x \le 1;\\x^2 — \sin(\pi \cdot x^2), & x > 1 \end{cases}[/latex]

Алгоритм решения

Находим промежуток, которому принадлежит [latex]a[/latex]. Если [latex]a \in (-\infty;0][/latex], то [latex]f(a) = 0[/latex], если [latex]a \in (0;1][/latex], то [latex]f(a) = a^2 — a[/latex], в остальных случаях [latex]f(a) = a^2 — \sin(\pi \cdot a ^ 2)[/latex].

График функции:
Рисунок 1

Тесты

Входные данные	Выходные данные
0	0
1	0
2	4

Реализация

class Test {
    static function main() {
        // Считываем входные данные (действительное число)
    	var a:Float = Std.parseFloat(Sys.stdin().readline());
    
        trace( (a <= 0 ? 0 : a <= 1 ? a * a - 1 : a * a - Math.sin(Math.PI * a * a)) );
    }
}

class Test {

static function main() {

// Считываем входные данные (действительное число)

var a:Float = Std.parseFloat(Sys.stdin().readline());

trace( (a <= 0 ? 0 : a <= 1 ? a * a - 1 : a * a - Math.sin(Math.PI * a * a)) );

}

Код решения на Try Haxe !

Решение этой задачи на C++.

ML38. Максимальный размер прямоугольника, вырезанного из круга

13.05.2017 by Денис Швецов

Задача

Какого наибольшего размера прямоугольник можно вырезать из круга диаметра d, если известно, что длины его сторон образуют золотую пропорцию.

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

Единственное число — диаметр окружности.

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

Два числа — длины сторон прямоугольника.

Рисунок 1

Тесты

№	Входные данные	Выходные данные
	[latex]d[/latex]	[latex]a[/latex]	[latex]b[/latex]
1	0	0	0
2	1	0.850651	0.525731
3	2	1.7013	1.05146
4	21	17.8638	11.0404
5	0.32	0.272208	0.168234
6	1.7	1.44611	0.893743
7	134	113.981	70.448

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

class Test {
    static function main() {
        // Считываем входные данные (диаметр окружности)
    	var d = Std.parseFloat(Sys.stdin().readline());
    
    	var f = (Math.sqrt(5) + 1) / 2;
    	var b = d / Math.sqrt (1 + f * f);
    	var a = b * f;
    
        trace(a + " " + b);
    }
}

class Test {

static function main() {

// Считываем входные данные (диаметр окружности)

var d = Std.parseFloat(Sys.stdin().readline());

var f = (Math.sqrt(5) + 1) / 2;

var b = d / Math.sqrt (1 + f * f);

var a = b * f;

trace(a + " " + b);

}

Выполнение кода на Try Haxe !

Решение

Прямоугольник будет иметь наибольший размер в случае, когда его вершины лежат на окружности. Тогда, очевидно, диаметр окружности будет диагональю данного прямоугольника. Согласно условию, длины его сторон образуют золотую пропорцию. Это означает, что [latex]\frac { a }{ b } =\phi [/latex], где [latex]a[/latex] — длина большей стороны прямоугольника, [latex]b[/latex] — длина его меньшей стороны, а [latex]\phi=\frac { 1+\sqrt { 5 } }{ 2 } [/latex]. Отсюда [latex]a=b\cdot \phi[/latex]. По теореме Пифагора, [latex]{ a }^{ 2 }+{ b }^{ 2 }={ d }^{ 2 }[/latex]. Путём подстановки из предыдущего выражения и простых алгебраических преобразований получим формулу для вычисления длины меньшей стороны: [latex]b=d\cdot \sqrt { \frac { 1 }{ { \phi }^{ 2 }+1 } } [/latex].
Сначала для удобства находим значение [latex]\phi[/latex], затем — по указанным формулам длины сторон прямоугольника.

Решение этой задачи на С++.

e-olymp 1077. Java против C++

02.05.2017 by Николай Яковлев

Ссылка на выполнение кода

Условие задачи

Сторонники языков Java и C++ часто спорят о том, какой язык лучше для решения олимпиадных задач. Одни говорят, что в Java есть масса полезных библиотек для работы со строками, хорошо реализованы механизмы чтения и вывода данных, а так же радует встроенные возможности для реализации длинной арифметики. С другой стороны, С++ является классическим языком, скорость выполнения программ благодаря существующим компиляторам (например, Intel Compiler 10.0) гораздо выше, чем у Java.

Но сейчас нас интересует лишь небольшие отличия, а именно соглашения, которыми пользуются программисты при описании имен переменных в Java и C++. Известно, что для понимания значений переменных часто используют английские слова или даже целые предложения, описывающие суть переменных, содержащих те или иные значения. Приведем ниже правила описания переменных, которыми руководствуются программисты, реализующие программы на Java и C++.

В языке Java принято первое слово, входящее в название переменной записывать с маленькой латинской буквы, следующее слово идет с большой буквы (только первая буква слова большая), слова не имеют разделителей и состоят только из латинских букв. Например, правильные записи переменных в Java могут выглядеть следующим образом: javaIdentifier, longAndMnemonicIdentifier, name, nEERC.

В языке C++ для описания переменных используются только маленькие латинские символы и символ «_», который отделяет непустые слова друг от друга. Примеры: java_identifier, long_and_mnemonic_identifier, name, n_e_e_r_c.

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

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

Во входном потоке задано наименование переменной длиной не более 100 символов.

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

В выходной поток требуется вывести аналог имени переменной в другом языке. Т.е. если переменная представлена в формате Java, то следует перевести в формат C++ и наоборот. В том случае, когда имя переменной не соответствует ни одному из вышеописанных языков, следует вывести «Error!».

Задача взята с сайта e-olymp.

Тесты:

Ввод	Вывод
java_word	javaWord
cppWorD	cpp_wor_d
simpleword	simpleword
two__underscores	Error
underscore_in_the_end_	Error
UppercaseInTheBeginning	Error
mixed_Style	Error

Код:

class Main 
{
	
	static function main() 
	{
		var varName = getNextString();
		
		var language:Language = parseLanguage(varName);
		
		var result = "";
		switch (language) 
		{
			case Language.Java:
				result = toCPP(varName);
			case Language.CPP:
				result = toJava(varName);
			case Language.Universal:
				result = varName;
			case Language.Error:
				result = "Error";
		}
		
		var output = Sys.stdout();
		output.writeString(result + "\n");
	}
	
	static function getNextString()
	{
		var string = Sys.stdin().readLine();
		return string;
	}
	
	static function parseLanguage(varName:String)
	{
		var language:Language = Language.Universal;
		
		var hasUnderscore = varName.indexOf("_") != -1;
		var hasUpper = hasUpperCase(varName);
		
		if (hasUnderscore && !hasUpper)
		{
			language = validateCPPVar(varName) ? Language.CPP : Language.Error;
		}
		else if (!hasUnderscore && hasUpper)
		{
			language = validateJavaVar(varName) ? Language.Java : Language.Error;
		}
		else if (!hasUnderscore && !hasUpper)
		{
			language = Language.Universal;
		}
		else
		{
			language = Language.Error;
		}
		
		return language;
	}
	
	static function hasUpperCase(string:String)
	{
		var underscore = "_";
		var has = false;
		
		for (i in 0...string.length) 
		{
			var ch = string.charAt(i);
			if (ch != underscore && ch == ch.toUpperCase())
			{
				has = true;
				break;
			}
		}
		
		return has;
	}
	
	static function validateCPPVar(varName:String)
	{
		var underscore = "_";
		var isValid = varName.charAt(0) != underscore && varName.charAt(varName.length - 1) != underscore;
		
		if (isValid)
		{
			var underscoreFlag = false;
			for (i in 0...varName.length) 
			{
				var currentChar = varName.charAt(i);
				if (currentChar == underscore)
				{
					if (underscoreFlag)
					{
						isValid = false;
						break;
					}
					
					underscoreFlag = true;
				}
				else
				{
					underscoreFlag = false;
				}
			}
		}
		
		return isValid;
	}
	
	static function validateJavaVar(varName:String)
	{
		var firstChar = varName.charAt(0);
		
		return firstChar != firstChar.toUpperCase();
	}
	
	static function toCPP(javaVar:String)
	{
		var cppVar = "";
		
		for (i in 0...javaVar.length) 
		{
			var currentChar = javaVar.charAt(i);
			if (currentChar != currentChar.toUpperCase())
			{
				cppVar += currentChar;
			}
			else
			{
				cppVar += "_" + currentChar.toLowerCase();
			}
		}
		
		return cppVar;
	}
	
	static function toJava(cppVar:String)
	{
		var underscore = "_";
		var javaVar = "";
		
		var underscoreFlag = false;
		for (i in 0...cppVar.length) 
		{
			var currentChar = cppVar.charAt(i);
			if (currentChar != underscore)
			{
				var c = underscoreFlag ? currentChar.toUpperCase() : currentChar;
				javaVar += c;
				
				underscoreFlag = false;
			}
			else
			{
				underscoreFlag = true;
			}
		}
		
		return javaVar;
	}
}
	
enum Language {
	Java;
	CPP;
	Universal;
	Error;
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

class Main

{

static function main()

{

var varName = getNextString();

var language:Language = parseLanguage(varName);

var result = "";

switch (language)

{

case Language.Java:

result = toCPP(varName);

case Language.CPP:

result = toJava(varName);

case Language.Universal:

result = varName;

case Language.Error:

result = "Error";

}

var output = Sys.stdout();

output.writeString(result + "\n");

}

static function getNextString()

{

var string = Sys.stdin().readLine();

return string;

}

static function parseLanguage(varName:String)

{

var language:Language = Language.Universal;

var hasUnderscore = varName.indexOf("_") != -1;

var hasUpper = hasUpperCase(varName);

if (hasUnderscore && !hasUpper)

{

language = validateCPPVar(varName) ? Language.CPP : Language.Error;

}

else if (!hasUnderscore && hasUpper)

{

language = validateJavaVar(varName) ? Language.Java : Language.Error;

}

else if (!hasUnderscore && !hasUpper)

{

language = Language.Universal;

}

else

{

language = Language.Error;

}

return language;

}

static function hasUpperCase(string:String)

{

var underscore = "_";

var has = false;

for (i in 0...string.length)

{

var ch = string.charAt(i);

if (ch != underscore && ch == ch.toUpperCase())

{

has = true;

break;

}

return has;

}

static function validateCPPVar(varName:String)

{

var underscore = "_";

var isValid = varName.charAt(0) != underscore && varName.charAt(varName.length - 1) != underscore;

if (isValid)

{

var underscoreFlag = false;

for (i in 0...varName.length)

{

var currentChar = varName.charAt(i);

if (currentChar == underscore)

{

if (underscoreFlag)

{

isValid = false;

break;

}

underscoreFlag = true;

}

else

{

underscoreFlag = false;

}

return isValid;

}

static function validateJavaVar(varName:String)

{

var firstChar = varName.charAt(0);

return firstChar != firstChar.toUpperCase();

}

static function toCPP(javaVar:String)

{

var cppVar = "";

for (i in 0...javaVar.length)

{

var currentChar = javaVar.charAt(i);

if (currentChar != currentChar.toUpperCase())

{

cppVar += currentChar;

}

else

{

cppVar += "_" + currentChar.toLowerCase();

}

return cppVar;

}

static function toJava(cppVar:String)

{

var underscore = "_";

var javaVar = "";

var underscoreFlag = false;

for (i in 0...cppVar.length)

{

var currentChar = cppVar.charAt(i);

if (currentChar != underscore)

{

var c = underscoreFlag ? currentChar.toUpperCase() : currentChar;

javaVar += c;

underscoreFlag = false;

}

else

{

underscoreFlag = true;

}

return javaVar;

}

enum Language {

Java;

CPP;

Universal;

Error;

}

Ход решения:

Со входного потока считывается название переменной, которая помещается в переменную $varName$. Затем вызывается вспомогательная функция $parseLanguage$, которая возвращает одно из значений enum: относится ли переменная к языку С++, Java, универсальная ли она или же, если ничего из вышеперечисленного не подошло, возвращает ошибку. Далее, проанализировав значение, которое нам вернула функция, решается, что делать с переменной: либо конвертировать её в переменную C++, либо в переменную Java, либо оставить её, как есть (универсальная переменная). В ином случае это ошибка, что тоже выводится. Функции $toCPP$ и $toJava$ также являются вспомогательными, которые «переводят» переменную из одного языка в другой.

A711a

02.05.2017 by Николай Яковлев

Задача.

Дана матрица $A$ размера $m\times m$. Получить матрицу $AA^{*}$ (ее размер $m\times m$).
Размер матрицы:

Матрица:

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

Ход решения:

На входе считываем $m$ — размер матрицы. После этого создаем два вложенных массива — $A$ для хранения вводимых значений и вычислений, $result$ — для результатов вычислений. Переменная $sum$ нужна для хранения временного результата суммы произведений $A[i,k]A[j,k]$.

Код:

class Main 
{
	
	static function main() 
	{
		var m = getNextInt();
		
		var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...m) 0]];
		var result:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...m) 0]];
		
		for (i in 0...m)
		{
			for (j in 0...m) 
			{
				A[i][j] = getNextInt();
			}
		}
		
		for (i in 0...m) 
		{
			for (j in 0...m) 
			{
				var sum = 0;
				for (k in 0...m) 
				{
					sum += A[i][k] * A[j][k];
				}
				result[i][j] = sum;
			}
		}
		
		var output = Sys.stdout();
		for (i in 0...m) 
		{
			for (j in 0...m)
			{
				output.writeString(Std.string(result[i][j]) + " ");
			}
			output.writeString("\n");
		}
	}
	
	static function getNextInt()
	{
		var number = Sys.stdin().readLine();
		return Std.parseInt(number);
	}
}

class Main

{

static function main()

{

var m = getNextInt();

var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...m) 0]];

var result:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...m) 0]];

for (i in 0...m)

{

for (j in 0...m)

{

A[i][j] = getNextInt();

}

for (i in 0...m)

{

for (j in 0...m)

{

var sum = 0;

for (k in 0...m)

{

sum += A[i][k] * A[j][k];

}

result[i][j] = sum;

}

var output = Sys.stdout();

for (i in 0...m)

{

for (j in 0...m)

{

output.writeString(Std.string(result[i][j]) + " ");

}

output.writeString("\n");

}

static function getNextInt()

{

var number = Sys.stdin().readLine();

return Std.parseInt(number);

}

e-olymp 1154. Кружок хорового пения

26.04.2017 by Николай Яковлев

Условие задачи:

В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex] -й для распевки поёт гамму.

Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]M[/latex] и [latex]N[/latex] помогите ему определить, или в очередной раз в разминке примут участие все участники хора.

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

Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит два целых числа [latex]M[/latex] и [latex]N[/latex].

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

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

Тесты:

n	m	answer
4	1	Yes
6	3	No

Код:

class Main 
{
	
	static function main() 
	{
		var n, m, p;
		
		n = getNextInt();
		
		while ((m = getNextInt()) > 0) 
		{
			while ((p = n % m) != 0)
			{
				n = m;
				m = p;
			}
			
			var result = m == 1 ? "Yes" : "No";
			
			var output = Sys.stdout();
			output.writeString(result + "\n");
		}
	}
	
	static function getNextInt()
	{
		var number = Sys.stdin().readLine();
		return Std.parseInt(number);
	}
}

class Main

{

static function main()

{

var n, m, p;

n = getNextInt();

while ((m = getNextInt()) > 0)

{

while ((p = n % m) != 0)

{

n = m;

m = p;

}

var result = m == 1 ? "Yes" : "No";

var output = Sys.stdout();

output.writeString(result + "\n");

}

static function getNextInt()

{

var number = Sys.stdin().readLine();

return Std.parseInt(number);

}

Ход решения:

Для начала нам надо найти наибольший общий делитель (НОД). Для этого хорошо подойдет алгоритм Евклида и если НОД равен единице, то все ученики распоются и на выходе подаётся «Yes», иначе «No».

Mif 17.18

26.04.2017 by Николай Яковлев

Условие:

Принадлежит ли точка ([latex]x;y[/latex]) фигуре на рисунке?

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

Два числа — координаты точки.

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

Слово «Yes», если точка принадлежит фигуре, в противном случае -«No».

Код:

class Main 
{
	
	static function main() 
	{
		var x, y;
		
		x = getNextInt();
		y = getNextInt();
		
		var result = "No";
		
		if ((x >= 0 && y >= 0 && (x + y) <= 6) || (x <= 0 && y <= 0 && (x + y) >= -6))
		{
			result = "Yes";
		}
		
		var output = Sys.stdout();
		output.writeString(result + "\n");
	}
	
	static function getNextInt()
	{
		var number = Sys.stdin().readLine();
		return Std.parseInt(number);
	}
}

class Main

{

static function main()

{

var x, y;

x = getNextInt();

y = getNextInt();

var result = "No";

if ((x >= 0 && y >= 0 && (x + y) <= 6) || (x <= 0 && y <= 0 && (x + y) >= -6))

{

result = "Yes";

}

var output = Sys.stdout();

output.writeString(result + "\n");

}

static function getNextInt()

{

var number = Sys.stdin().readLine();

return Std.parseInt(number);

}

Ход решения:

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

Оба числа не отрицательные и их сумма не превышает 6;
Оба числа не положительные, и их сумма не меньше 6.

Если одно из этих условий выполняется, то на выходе имеем «Yes», иначе — «No».

Сергей Завада	Алексей Маслеев	Владислав Козачков
Николай Яковлев	Анастасия Улановская	Даша Тарабаева
Денис Швецов	Лена Наумова	Евгений Кравчук
Артур Тарасов	Даша Кивганова	Артём Мисесин
Иоанна Васильева	Дарья Пиндус	Алёна Ищук
Кирилл Автомонов	Маша Лукьянова	Александр Зайченко
Игорь Варламов	Геннадий Муржи