e-olymp 128. Счастливые билеты

22.06.2017 by Алёна Ищук

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

Задача

Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна [latex]N[/latex].

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

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

В единственной строке задано натуральное число [latex] N (N ≤ 27). [/latex]

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

Единственное число — количество счастливых билетов.

Тесты

№	Входные данные (число [latex] N [/latex])	Выходные данные (число билетов)
1.	1	9
2.	27	1
3.	0	1
4.	10	3969
5.	3	100

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

class Test {
    static function main() {
       	var N = 10;
        var c = 0;
        for ( i in 0...10 ) { 	 // цикл, перебирает все варианты первой цифры трехзначного числа
            for ( j in 0...10 ) {  // внутренний цикл, перебирает все варианты второй цифры
                if ( N - i - j >= 0 && N - i - j < 10 ) {  //условие для третьей цифры
                    c++;  //подсчет подходящих номеров
                }
            }
        }
    	trace(c * c); //увеличение количества в c раз для шестизначного числа
    }
}

class Test {

static function main() {

var N = 10;

var c = 0;

for ( i in 0...10 ) { // цикл, перебирает все варианты первой цифры трехзначного числа

for ( j in 0...10 ) { // внутренний цикл, перебирает все варианты второй цифры

if ( N - i - j >= 0 && N - i - j < 10 ) { //условие для третьей цифры

c++; //подсчет подходящих номеров

}

trace(c * c); //увеличение количества в c раз для шестизначного числа

}

Решение
Любой шестизначный номер можно представить как 2 трехзначных номера.

Для решения задачи рассмотрим все варианты трехзначных номеров. Две первые цифры такого номера могут быть любыми. Переберем все их комбинации с помощью двух циклов. А для определения третьей цифры будем использовать специальное условие. Она должна быть результатом вычитания двух первых цифр из [latex]N[/latex], и быть именно цифрой, то есть меньше 10.

Когда в цикле встречается подходящая комбинация, счетчик [latex]c[/latex] увеличивается на 1. Так как номер шестизначный, а счетчик [latex]c[/latex] подсчитывает удачные комбинации для трехзначного числа первой части, то и для трехзначного числа второй части он будет соответствовать. Следовательно, окончательное число комбинаций будет равно [latex]c \cdot c[/latex].

Оригинальное решение: cpp.mazurok.com.
Рабочий код для тестирования на try.haxe.org: Try Haxe !

e-olymp 904. Увеличить на 2

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

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

Задача

Задан одномерный массив [latex]A[/latex] целых чисел. Увеличить на [latex]2[/latex] каждый неотрицательный элемент массива.

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

В первой строке задано натуральное число [latex]h[/latex] — количество элементов массива [latex]h \le 100.[/latex] Во второй строке через пробел заданы сами элементы массива, значение каждого из которых по модулю не превышает [latex]100.[/latex]

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

В единственной строке вывести через пробел [latex]h[/latex] чисел: новые значения элементов массива, в том же порядке, в котором они были заданы.

Код

package;
import neko.Lib;
class Main 
{
	
	static function main() 
	{
		var h:Int = Std.parseInt(Sys.stdin().readLine()); // инициализируем длину масива
		
		var A = []; //инициализируем массив
		
		 //С помощью цикла добавляем заданное количество элементов
		 for (i in 0...h)
		 {
		 	var b:Int = Std.parseInt(Sys.stdin().readLine());
			A.push(b);
			
			//если элемент массива больше 0 то увеличиваем его на 2
			//В противном случае ничего не делаем
			if (A[i] > 0) 
			{
				A[i] += 2;	 
			}
			// Выводим новые элементы массива
			trace(A[i]);
		 }
	}
}

package;

import neko.Lib;

class Main

{

static function main()

{

var h:Int = Std.parseInt(Sys.stdin().readLine()); // инициализируем длину масива

var A = []; //инициализируем массив

//С помощью цикла добавляем заданное количество элементов

for (i in 0...h)

{

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

A.push(b);

//если элемент массива больше 0 то увеличиваем его на 2

//В противном случае ничего не делаем

if (A[i] > 0)

{

A[i] += 2;

}

// Выводим новые элементы массива

trace(A[i]);

}

Тесты

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

Решение

Вводим число [latex]b[/latex]. Используем цикл for и вводим число [latex]b[/latex]. Выводим неотрицательные элементы массива [latex]A[/latex], либо без изменений, либо увеличенное на два.

5.14. Оператор цикла while

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

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

Обычный цикл [latex]while[/latex] начинается с ключевого слова [latex]while[/latex], за которым следует открывающая скобка круглая « (», выражение условия и закрывающая скобка « )». После этого следует выражение тела цикла.

while(condition) expression;

1	while(condition) expression;

Выражение условия должно быть типа [latex]Bool[/latex].

На каждой итерации оценивается выражение условия. Если оно принимает значение [latex]false[/latex], цикл останавливается, в противном случае он вычисляет выражение тела цикла.

package;
import neko.Lib;

class Main 
{
	static function main() 
	{
		var i :Int = 0;  // инициализируем счетчик цикла.
		var sum :Int = 0;  // инициализируем счетчик суммы.
		while (i < 1000)
		{
			i++; 
			sum += i; 
		}
		trace("Sum of number from 1 to 1000 = " + sum);
	}
}

package;

import neko.Lib;

class Main

{

static function main()

{

var i :Int = 0; // инициализируем счетчик цикла.

var sum :Int = 0; // инициализируем счетчик суммы.

while (i < 1000)

{

i++;

sum += i;

}

trace("Sum of number from 1 to 1000 = " + sum);

}

Этот вид цикла [latex]while[/latex] не оценивает выражение тела цикла: если условие не выполняется с самого начала, то тело цикла не вычисляется (не выполняется). Этим этот вид отличается от циклов [latex]do-while[/latex].

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

haxe

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

Tag Archives: 3. Циклы