MS10. Text encryption

11.06.2017 by Владислав Козачков

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

Условие

Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю 2 его кода и кода предыдущего зашифрованного символа. Первый символ шифруется инверсией бит.

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

Символьная последовательность.

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

Зашифрованная символьная последовательность.

Тесты :

Входные данные	Выходные данные
Where is the table?	a8 c0 a5 d7 b2 92 fb 88 a8 dc b4 d1 f1 85 e4 86 ea 8f b0
What a nice day!	a8 c0 a1 d5 f5 94 b4 da b3 d0 b5 95 f1 90 e9 c8
Glad to see you!	b8 d4 b5 d1 f1 85 ea ca b9 dc b9 99 e0 8f fa db

Код на Haxe:

package;

import cpp.Int8;
import cpp.Lib;
import haxe.io.Bytes;

class Main 
{
	static function main() 
	{
		var c:Int8 = Sys.stdin().readInt8();
		c = ~c;
		var out:Bytes = Bytes.alloc(1);
		out.setUInt16(0, c);
		Sys.stdout().writeString(out.toHex());
		var c1:Int8;
		while (true) {
			c1 = Sys.stdin().readInt8();
			if (c1 == "\n".charCodeAt(0))
				break;
			c1 = c ^ c1;
			out.setUInt16(0, c1);
			Sys.stdout().writeString(" " + out.toHex());
			c = c1;
		}
		Sys.stdout().writeString("\n");
	}
}

package;

import cpp.Int8;

import cpp.Lib;

import haxe.io.Bytes;

class Main

{

static function main()

{

var c:Int8 = Sys.stdin().readInt8();

c = ~c;

var out:Bytes = Bytes.alloc(1);

out.setUInt16(0, c);

Sys.stdout().writeString(out.toHex());

var c1:Int8;

while (true) {

c1 = Sys.stdin().readInt8();

if (c1 == "\n".charCodeAt(0))

break;

c1 = c ^ c1;

out.setUInt16(0, c1);

Sys.stdout().writeString(" " + out.toHex());

c = c1;

}

Sys.stdout().writeString("\n");

}

Ход решения:

Считываем код первого символа, инвертируем его и выводим в шестнадцатеричной системе счисления:

var c:Int8 = Sys.stdin().readInt8();
c = ~c;
var out:Bytes = Bytes.alloc(1);
out.setUInt16(0, c);
Sys.stdout().writeString(out.toHex());

var c:Int8 = Sys.stdin().readInt8();

c = ~c;

var out:Bytes = Bytes.alloc(1);

out.setUInt16(0, c);

Sys.stdout().writeString(out.toHex());

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

var c1:Int8;
while (true) {
	c1 = Sys.stdin().readInt8();
	if (c1 == "\n".charCodeAt(0))
		break;
	c1 = c ^ c1;
	out.setUInt16(0, c1);
	Sys.stdout().writeString(" " + out.toHex());
	c = c1;
}

var c1:Int8;

while (true) {

c1 = Sys.stdin().readInt8();

if (c1 == "\n".charCodeAt(0))

break;

c1 = c ^ c1;

out.setUInt16(0, c1);

Sys.stdout().writeString(" " + out.toHex());

c = c1;

}

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

Sys.stdout().writeString("\n");

27	Sys.stdout().writeString("\n");

Ссылки:

Рабочий код для тестирования на try.haxe.org: Try Haxe !

А137д

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

Задача

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_1, … , a_n[/latex] . Вычислить:

[latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex]

Тесты

[latex]n[/latex]	[latex]a_1, … , a_n[/latex]	[latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex]	Комментарий
4	3 -2 -3 6	-3 -2 3 6	Пройден
5	40 -30 0 34.5 0.2	-40 -30 0 -34.5 0.2	Пройден
3	126 -486.95 -20.0985	-126 -486.95 20.0985	Пройден

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

class Test {
    static function main() {
        var a:Float; //Действительное число
        var n:Int = Std.parseInt(Sys.stdin().readLine()); //Натуральное число
        
        for(i in 1...n) {
            a = Std.parseFloat(Sys.stdin().readLine()); // Число с плавающей запятой
            
            if(i%2 != 0)// Если номер n числа a - парное число,
            {
                a *= -1; // то меняем знак на противоположный
            }
            trace(a); // Выводим a
        }
    }
}

class Test {

static function main() {

var a:Float; //Действительное число

var n:Int = Std.parseInt(Sys.stdin().readLine()); //Натуральное число

for(i in 1...n) {

a = Std.parseFloat(Sys.stdin().readLine()); // Число с плавающей запятой

if(i%2 != 0)// Если номер n числа a - парное число,

{

a *= -1; // то меняем знак на противоположный

}

trace(a); // Выводим a

}

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

Для начала вводим число [latex]n[/latex]. Задаем цикл для ввода ряда чисел [latex]a_1, … , a_n[/latex]. Если [latex]n[/latex] — чётное число, умножаем введенное [latex]a[/latex] на [latex]-1[/latex]. Выводим результат.

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

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

А165и

22.05.2017 by Лена Наумова

Ссылка на оригинальное решение

Задача:

Даны действительные числа $ a_1, a_2, \dots $. Известно, что $ a_1 > 0 $ и что среди $ a_2, a_3, \dots $ есть хотя бы одно отрицательное число. Пусть $ a_1, \dots , a_n $ — члены данной последовательности, предшествующие первому отрицательному члену ( $ n $ заранее неизвестно). Получить:

$ n + a_n $

Тесты:

№	Последовательность $ a_i $	$ n + a_n $
1	3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 -6	24
2	2.7183 -0.0001	3.7183
3	1.23 2342 12349 12.434 9845 0.00002034 -3	6.00002034
4	1 2 3 4 5 6 7 8 9 10 -11	20

Решение:

Массив a — это заданная последовательность $ a_i $, n — количество значений, предшествующих первому отрицательному числу, cur_num — текущее число во входном потоке.

Проэмулируем входной поток с помощью переменной cur_pos . Пока значение в массиве на позиции cur_pos не стало отрицательным, запоминаем считанное число в переменной cur_num , увеличиваем счетчик n на единицу и сдвигаем cur_pos на следующий элемент массива, т. е. считываем следующее число из входного потока. Как только во входном потоке появилось отрицательное значение, цикл прерывается, при этом в n записано количество чисел, предшествующих первому отрицательному числу, а в cur_num — последнее считанное неотрицательное число, которое находится на позиции $ n $.

Выводим ответ на задачу: n + cur_num.

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

class Test {
    static function main() {
        var a : Array<Float> = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, -11];
        var n = 0, cur_num : Float = 0, cur_pos = 0;
        while(true) {
            if(a[cur_pos] < 0) break;
            cur_num = a[cur_pos];
            n += 1;
            cur_pos += 1;
        }
        trace(n + cur_num);
    }
}

class Test {

static function main() {

var a : Array<Float> = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, -11];

var n = 0, cur_num : Float = 0, cur_pos = 0;

while(true) {

if(a[cur_pos] < 0) break;

cur_num = a[cur_pos];

n += 1;

cur_pos += 1;

}

trace(n + cur_num);

}

Ссылка на tryhaxe

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!

A165к

14.05.2017 by Артур Тарасов

Задача. Даны действительные числа $a_{1}, a_{2},\ldots$. Известно, что $a_{1} > 0$ и что среди $a_{2}, a_{3}, \ldots$ есть хотя бы одно отрицательное число. Пусть $a_{1},\ldots,a_{n}$ – члены данной последовательности, предшествующие первому отрицательному члену ($n$ заранее неизвестно). Получить: $\left | a_{1}-a_{n} \right |$.

Тесты

Введённые данные.	$\left \| a_{1}-a_{n} \right \|$	Комментарий.
1 2 6 4 -8 0 6 8 -7	3	Пройден.
0,65 3,2 4 0 -3 2	0,65	Пройден.
0 -5 8 9	0	Пройден.
0,8 3 6 9 7,2 0 4 -2	3,2	Пройден.
1 -3 6	0	Пройден.

Код

class Test {
	static function main() {
		var a:Float; // a - первый член последовательности, который мы должны запомнить. 
		var b0:Float; //b0 и b1 последующие члены соответственно.
		var b1:Float; 
		var sequence = [2, 6, 4, -8, 0, 6, 8, -7];//тестовая последовательность
		a = 1;
		b0 = a;
		for (i in 0...sequence.length)  {
			b1 = sequence[i];
			if (b1 < 0) break;
			b0 = b1;
		}
		trace(Math.abs(a - b0));
	}
}

class Test {

static function main() {

var a:Float; // a - первый член последовательности, который мы должны запомнить.

var b0:Float; //b0 и b1 последующие члены соответственно.

var b1:Float;

var sequence = [2, 6, 4, -8, 0, 6, 8, -7];//тестовая последовательность

a = 1;

b0 = a;

for (i in 0...sequence.length) {

b1 = sequence[i];

if (b1 < 0) break;

b0 = b1;

}

trace(Math.abs(a - b0));

}

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

Затем нужно было найти n-ый член последовательности. Для этого было создано 2 переменные, в одной из которых хранится настоящее значение n-ого члена независимо от его знака. Если этот член — число не отрицательное, то вспомогательной переменной присваивается его значение и цикл повторяется вновь. Если же условие неравенства не выполняется, то цикл заканчивается, и у нас остаётся значение нашей вспомогательной переменной (не отрицательное).

В том случае, если первый член последовательности является в то же время и n-ым, $a_{n}$ и вспомогательной переменной присваивается значение $a_{1}$. И в этом случае модуль разницы будет равен 0.

После программа выводит модуль $\left | a_{1}-a_{n} \right |$.

Ссылка на условие задания: cpp.mazurok.com
Try Haxe

А137а

13.05.2017 by Алексей Маслеев

Задача:

Даны натуральное число n и действительные числа [latex] a_1, \cdots ,a_n [/latex]

Вычислить:

[latex] a_1, a_1 + a_2, \cdots, a_1 + a_2 + \cdots + a_n [/latex]

Решение:

Для подсчёта суммы в данной задаче надо было организовать цикл for (поскольку указано количество элементов в ряду), и с каждой итерацией прибавлять к результату result (которому предварительно придано значение 0) введённое с клавиатуры значение, потом выводить результат на экран.

Тесты:

Кол-во элементов	[latex] a_1, \cdots ,a_n [/latex]	Результат
7	1, 2, 3, 4, 5, 6, 7	1, 3, 6, 10, 15, 21, 28
10	10, 12, 14, 16, 18, 20, 21, 23, 25, 27	10, 22, 36, 52, 70, 90, 111, 134, 159, 186
5	0.1, 0.2, 0.3, 0.4, 0.5	0.1, 0.3, 0.6, 1.0, 1.5

class Test
{
  static function main()
  {
      var result : Float;
      var a : Float; // заводим переменные для считывания числа и подсчёта суммы
      var n;  //кол-во элементов в ряду
      n = Std.parseInt(Sys.stdin().readLine());        
      for (i in 0...n)
      {
        a = Std.parseInt(Sys.stdin().readLine()); //вводим число
        result+=a; //прибавляем к результату
        trace (result + "\n"); //выводим на экран результат сложения
      }
  }
}

class Test

{

static function main()

{

var result : Float;

var a : Float; // заводим переменные для считывания числа и подсчёта суммы

var n; //кол-во элементов в ряду

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

for (i in 0...n)

{

a = Std.parseInt(Sys.stdin().readLine()); //вводим число

result+=a; //прибавляем к результату

trace (result + "\n"); //выводим на экран результат сложения

}

Тест на tryHaxe
Задача взята с источника

А136д

13.05.2017 by Анастасия Улановская

Задача. Даны натуральное число $n$, действительные числа [latex]a_{1}, \ldots, a_{n}[/latex]. Вычислить: [latex]a^{2}_{1} + \ldots + a^{2}_{n}[/latex].

Входные данные
$n$ — количество элементов последовательности ($n > 0$). $a$ — значение элемента, прочитанного из входного потока

Выходные данные
$sum$ — переменная для хранения суммы последовательности

Тесты

$n$	$a$	$sum$
2	5, 8	89
3	6, 13, 4	221
7	2, 4, 8, 16, 32, 64, 128	21844

Код

class Main 
{
	
	static function main() 
	{
		var n, a, sum = 0;
		
		n = Std.parseInt(Sys.stdin().readLine());
		
		while (n != 0) 
		{
			a = Std.parseInt(Sys.stdin().readLine());
			sum += a * a;			
			n--;
		}
		
		Sys.stdout().writeString(Std.string(sum));
	}
}

class Main

{

static function main()

{

var n, a, sum = 0;

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

while (n != 0)

{

a = Std.parseInt(Sys.stdin().readLine());

sum += a * a;

n--;

}

Sys.stdout().writeString(Std.string(sum));

}

Решение
Из входного потока считывается число $n$ — кол-во элементов последовательности. Затем начинается цикл с условием «пока $n$ не равно нулю». Из входного потока считывается следующий элемент. К переменной $sum$ суммируются вычисления $a * a$, после чего декрементируется $n$. В выходной поток подаётся значение переменной $sum$.

A155

13.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

Даны натуральное число [latex]n [/latex] и действительные числа [latex] x_{1},\ldots, x_{n} [/latex] [latex](n\geq 2)[/latex]

Вычислить:

[latex]\left(\left(\frac{1}{|x_{1}|+1}+x_{2} \right)\left(\frac{1}{|x_{2}|+1}+x_{3} \right)\cdots\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]

Тесты

Ввод		Вывод
$n$	$x_1, \ldots, x_n$	$k$
2	1 1	1.5
3	0.5 1 2	4.16667
3	-0.3 1 -0.5	0

Решение:

Задаем переменные [latex]n,x,k[/latex]. В цикле умножаем переменную [latex]k[/latex] каждый раз на [latex]\left(\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]. После выводим значение [latex]k[/latex].

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

import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var x:Float = Std.parseFloat(Sys.stdin().readLine());
		var k:Float = 1;
		for (i in 1...n)
		{
			var y:Float = Std.parseFloat(Sys.stdin().readLine());
			k *= ((1 / (Math.abs(x) + 1)) + y); 
			x = y;
		}
		trace(k);
	}
}

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

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

var x:Float = Std.parseFloat(Sys.stdin().readLine());

var k:Float = 1;

for (i in 1...n)

{

var y:Float = Std.parseFloat(Sys.stdin().readLine());

k *= ((1 / (Math.abs(x) + 1)) + y);

x = y;

}

trace(k);

}

А 136к

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

Задача:

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

Вычислить: $ 2\left(a_{1}+\ldots+a_{n} \right)^2 $.

Тесты:

n	введенные	результат
3	1 2 3	72
4	0 0 0 0	0
4	-5 -7 -3 -1	512

Код:

class Main 
{
	
	static function main() 
	{
		var n, result = 0;
		
		n = getNextInt();
		
		if (n > 0)
		{
			while (n != 0) 
			{
				result += getNextInt();			
				n--;
			}
			result *= result * 2;
		}
		
		var output = Sys.stdout();
		output.writeString(Std.string(result) + "\n");
	}
	
	static function getNextInt()
	{
		var number = Sys.stdin().readLine();
		return Std.parseInt(number);
	}
}

class Main

{

static function main()

{

var n, result = 0;

n = getNextInt();

if (n > 0)

{

while (n != 0)

{

result += getNextInt();

n--;

}

result *= result * 2;

}

var output = Sys.stdout();

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

}

static function getNextInt()

{

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

return Std.parseInt(number);

}

Ход решения:

Заводим переменную [latex]result[/latex] и присваиваем ей значение 0 . Далее, в цикле от 0 до [latex]n[/latex] увеличиваем значение текущего значения [latex]result[/latex]. По окончании цикла возводим [latex]result[/latex] в квадрат и умножаем на 2.

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

haxe

Учебные материалы по программированию

Category Archives: 4. Потоковая обработка данных

MS10. Text encryption

Условие

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

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

Тесты :

Код на Haxe:

Ход решения:

Ссылки:

А137д

Задача

Тесты

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

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

А165и

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

Условие

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

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

Тесты

Код.

Решение.

A165к

Тесты

Код

А137а

А136д

A155

Условие:

Вычислить:

Тесты

Решение:

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

А 136к

Задача:

Тесты:

Код:

Ход решения: