e-olymp 9107. Не разделяйте атом!

14/12/2019 by Владислав Шиманский

Задача

Два сумасшедших (и злых) ученых, профессор Зум и доктор Ужасный, только что получили [latex] n [/latex] атомов очень редкого элемента, которым они хотят поделиться между собой. Они решили сыграть в следующую игру:

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

Зная количество атомов [latex] n [/latex], определите, кто из злодеев выживет в игре.

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

Первая строка содержит количество тестов [latex] z [/latex] [latex]left(1 leqslant zleqslant50right)[/latex] . Далее следуют описания тестов.

Каждый тест содержит одно целое число [latex] n [/latex] [latex]left(1 leqslant n leqslant10^{6}right)[/latex] — начальное количество атомов.

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

Для каждого теста выведите строку, содержащую один символ: ‘A‘, если профессор выиграет игру, и ‘B‘, если победит доктор

Тесты

№	Входные данные	Выходные данные
1	2 5 6	B A
2	2 2 17	A B
3	2 11 15	B B
4	2 12 16	A A
5	3 101 110 111	B A B

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

#include <iostream>
using namespace std;

int main() {
    int z, n;
    cin >> z;
    for ( int i = 0; i < z; i++ ) {
        cin >> n;
        if ( n % 2 == 0 ) { // Проверка на чётность
            cout << "A" << endl;
        }
        else {
            cout << "B" << endl;
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int z, n;

cin >> z;

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

cin >> n;

if ( n % 2 == 0 ) { // Проверка на чётность

cout << "A" << endl;

}

else {

cout << "B" << endl;

}

return 0;

}

Решение

Решение задачи сводиться к проверке начального количества атомов ([latex]n[/latex]), которое они хотят поделить между собой, на чётность и нечётность. По условию мы знаем, что профессор первый делит атомы на две непустые группы, следовательно, он может воспользоваться преимуществом первого хода и задавать тон игре. Для победы профессора нужно сделать так, чтоб доктор разделил последний атом, что приведёт к его проигрышу. Значит, для победы нужно чётное количество атомов, так как только при этом случае он может придерживаться стратегии и делить на две непустые группы с нечётным количеством атомов (это может быть [latex]1[/latex] и [latex]n — 1[/latex]) до тех пор, пока его противнику не достанется [latex]1[/latex], что приведёт к взрыву (при нечётном количестве атомов, невозможно с первого хода поделить на две нечётные непустые группы).
Для проверки на чётность и нечётность, необходимо проверить равен ли нулю остаток от деления начального количества атомов ([latex]n[/latex]) на [latex]2[/latex], используя условный оператор.

Ссылки

Related Images:

e-olymp 1623. Чётные и нечётные числа

23/12/2018 by Елена Шихова

Задача

Дано три целых числа $a$, $b$, $c$. Определить, есть ли среди них хотя бы одно чётное и хотя бы одно нечётное число.

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

Числа $a$, $b$, $c$, не превышающие по модулю $10000$ (числа могут быть отрицательными).

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

Вывести «YES» или «NO».

Тесты

#	Входные данные	Выходные данные
1	3 4 5	YES
2	7 7 7	NO
3	2 3 50	YES
4	-1 -3 5	NO
5	10 5 -2	YES

Код решения

#include <iostream>
using namespace std;

int main() {
    int a, b, c;
    cin >> a >> b >> c;
    cout << ((a % 2 + b % 2 + c % 2 != 0) and (a % 2 + b % 2 + c % 2 != 3) ? "YES":"NO");
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c;

cin >> a >> b >> c;

cout << ((a % 2 + b % 2 + c % 2 != 0) and (a % 2 + b % 2 + c % 2 != 3) ? "YES":"NO");

return 0;

}

Решение

Проверяем, есть ли среди введенных чисел хотя бы одно четное и хотя бы одно нечетное. При выполнении обоих условий, выводим «YES», в другом случае «NO».

Related Images:

e-olymp 8519. Сумма четных цифр

21/11/2018 by Алина Гук

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

Задача

Задано длинное число. Найти сумму его четных цифр.

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

Одно натуральное число $n (n ≤ 10^{100} )$.

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

Вывести сумму четных цифр числа $n$.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	2345	6
2	3458937487534533459	32
3	888888888888888888888888888888	240

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

#include <iostream>
using namespace std;

int main() {
    char c; 
    int sum = 0;
    while(cin >> c) 
        if((c - '0') % 2 == 0) 
            sum += (c - '0');
    cout << sum << '\n';
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char c;

int sum = 0;

while(cin >> c)

if((c - '0') % 2 == 0)

sum += (c - '0');

cout << sum << '\n';

return 0;

}

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

Переменная c — является переменной типа char, что означает, что cin в этом случае будет считывать по одному символу с потока. По этой причине, чтобы решить данную задачу, нужно считывать заданное число с помощью cin в цикле while до тех пор, пока происходит ввод данных с клавиатуры. Проверяя каждую цифру введенного числа на четность, будем прибавлять четные к переменной sum.
Для работы с символом c как с числом, будем писать c - '0'.

Ссылки

Условие задачи на e-olymp

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

Related Images:

Ю4.16

25/11/2014 by Недомовний Владислав

Задача.

Все четные элементы целочисленного массива [latex]K(n)[/latex] поместить в массив [latex]L(n)[/latex], а нечетные — в массив [latex]M(n)[/latex]. Подсчитать количество тех и других.

Тесты.

n	K[ ]	num of L	L[ ]	num of M	M[ ]	Комментарий
6	1 2 3 4 5 6	3	2 4 6	3	1 3 5	Пройден
5	1 1 6 4 3	2	6 4	3	1 1 3	Пройден

Решение.

C++

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n;
    cin >> n; //ввод условий
    int K[n];
    for (int i=0;i<n;i++)
    {
        cin >> K[i];
    }
    int L[n]; //описание массивов и счетчиков
    int M[n];
    int l=0;
    int m=0;
    for (int i=0;i<n;i++)
    {
        if (K[i]%2==0) // проверка четности
        {
            L[l]=K[i];
            l++;
        }
        else
        {
            M[m]=K[i];
            m++;
        }
    }
    cout << "num of L=" << l << endl;
    cout << "L:";
    for (int i=0;i<l;i++)
    {
        cout << L[i] << " ";
    }
    cout << endl;
    cout << "num of M=" << m << endl;
    cout << "M:";
    for (int i=0;i<m;i++)
    {
        cout << M[i] << " ";
    }
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int n;

cin >> n; //ввод условий

int K[n];

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

{

cin >> K[i];

}

int L[n]; //описание массивов и счетчиков

int M[n];

int l=0;

int m=0;

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

{

if (K[i]%2==0) // проверка четности

{

L[l]=K[i];

l++;

}

else

{

M[m]=K[i];

m++;

}

cout << "num of L=" << l << endl;

cout << "L:";

for (int i=0;i<l;i++)

{

cout << L[i] << " ";

}

cout << endl;

cout << "num of M=" << m << endl;

cout << "M:";

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

{

cout << M[i] << " ";

}

return 0;

}

Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) 
	{
		int n;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt(); //ввод условий
	    int[] K = new int[n];
	    for (int i = 0;i < n;i++)
	    {
	        K[i] = sc.nextInt();
	    }
	    int[] L = new int[n]; //описание массивов и счетчиков
	    int[] M = new int[n];
	    int l=0;
	    int m=0;
	    for (int i = 0; i < n; i++)
	    {
	        if (K[i] % 2 == 0) // проверка четности
	        {
	            L[l] = K[i];
	            l++;
	        }
	        else
	        {
	            M[m] = K[i];
	            m++;
	        }
	    }
	    System.out.printf("num of L=%d\n",l);
	    System.out.printf("L:");
	    for (int i = 0; i < l; i++)
	    {
	    	System.out.printf("%d ",L[i]);
	    }
	    System.out.println();
	    System.out.printf("num of M=%d\n",m);
	    System.out.printf("M:");
	    for (int i = 0; i < m; i++)
	    {
	        System.out.printf("%d ",M[i]);
	    }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int n;

Scanner sc = new Scanner(System.in);

n = sc.nextInt(); //ввод условий

int[] K = new int[n];

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

{

K[i] = sc.nextInt();

}

int[] L = new int[n]; //описание массивов и счетчиков

int[] M = new int[n];

int l=0;

int m=0;

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

{

if (K[i] % 2 == 0) // проверка четности

{

L[l] = K[i];

l++;

}

else

{

M[m] = K[i];

m++;

}

System.out.printf("num of L=%d\n",l);

System.out.printf("L:");

for (int i = 0; i < l; i++)

{

System.out.printf("%d ",L[i]);

}

System.out.println();

System.out.printf("num of M=%d\n",m);

System.out.printf("M:");

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

{

System.out.printf("%d ",M[i]);

}

В цикле проверяем каждый элемент массива [latex]K(n)[/latex], если элемент четный, то добавляем его в массив [latex]L(n)[/latex], если нет, то добавляем его в массив [latex]M(n)[/latex]. При этом после каждого добавления увеличиваем соответствующий счетчик на 1.

Для выполнения программы и проверки тестов можно воспользоваться следующей ссылкой(C++) или другой(Java).

Related Images:

Ю4.18

01/11/2014 by Марченко Філіп Олександрович

Задача: В массиве [latex]Z(2n)[/latex] каждый элемент с чётным индексом поменять местами с предыдущим, то есть получить последовательность чисел [latex]z_{2}[/latex], [latex]z_{1}[/latex], [latex]z_{4}[/latex], [latex]z_{3}[/latex], \ldots ,[latex]z_{2n}[/latex], [latex]z_{2n-1}[/latex].

Тесты:

[latex]n[/latex]	Входной массив	Обработанный массив
5	1 2 3 4 5 6 7 8 9 10	2 1 4 3 6 5 8 7 10 9
7	2 4 6 8 10 12 14 16 18 20 22 24 26 28	4 2 8 6 12 10 16 14 20 18 24 22 28 26

Код на С++:

#include <iostream>
#include <stdio.h>

using namespace std;

int main () {
    int n;
    cin>>n;  //задаём размерность массива
    n*=2;
    int A[n+1]; //VLA
    for (int i=1; i<=n; i++) { //присваиваем каждому элементу массива свой порядковый номер (для удобства проверки работы алгоритма) 
        cin>>A[i];
        cout<<A[i]<<' ';
    }
    for (int i=2; i<=n; i++) {
        if (i%2==0) { //если номер элемента чётный,
            int tmp = A[i];  //то меняем местами чётный и нечётный элементы
            A[i]=A[i-1];
            A[i-1] = tmp;
        }
    }
    for (int i=1; i<=n; i++) { //вывод изменённого массива
        cout<<A[i]<<' ';
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

int n;

cin>>n; //задаём размерность массива

n*=2;

int A[n+1]; //VLA

for (int i=1; i<=n; i++) { //присваиваем каждому элементу массива свой порядковый номер (для удобства проверки работы алгоритма)

cin>>A[i];

cout<<A[i]<<' ';

}

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

if (i%2==0) { //если номер элемента чётный,

int tmp = A[i]; //то меняем местами чётный и нечётный элементы

A[i]=A[i-1];

A[i-1] = tmp;

}

for (int i=1; i<=n; i++) { //вывод изменённого массива

cout<<A[i]<<' ';

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Nums {
	public static void numSwap (int[] A, int a, int b) {
		int tmp = A[a];
		A[a] = A[b];
		A[b]= tmp;
	}
	public static void main (String[] args) {
		Scanner sc = new Scanner (System.in);
		int n;
		n = sc.nextInt();
		int[] A;
		A = new int [2*n];
		for (int i=0; i<2*n; i++)  A[i] = sc.nextInt();
		for (int i=1; i<2*n; i+=2){
			numSwap (A, i-1, i);
		}
		for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");
		System.out.print ("\n");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Nums {

public static void numSwap (int[] A, int a, int b) {

int tmp = A[a];

A[a] = A[b];

A[b]= tmp;

}

public static void main (String[] args) {

Scanner sc = new Scanner (System.in);

int n;

n = sc.nextInt();

int[] A;

A = new int [2*n];

for (int i=0; i<2*n; i++) A[i] = sc.nextInt();

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

numSwap (A, i-1, i);

}

for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");

System.out.print ("\n");

}

Решение: Для того, чтобы поменять местами чётный и нечётный по порядковому номеру элементы массива, надо определить чётность порядкового номера. Для этого надо проверить остаток от деления на 2, т.е если [latex]imod2=0[/latex], то меняем предыдущий элемент с текущим.

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

Related Images:

А137д

30/10/2014 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	Пройден

Код:

#include <iostream>
using namespace std;

int main() {
	int n;//Натуральное число
	double a;//Действительное число
	cin >> n; //Вводим натуральное число
	for(int i=1; i <=n; i++)
	{
		cin >> a;
		if(i%2 != 0) // Если номер n числа a - парное число,
		{           // то умножаем a на -1
			a*= -1;
		}
		cout << a  <<  endl;// Выводим a
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;//Натуральное число

double a;//Действительное число

cin >> n; //Вводим натуральное число

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

{

cin >> a;

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

{ // то умножаем a на -1

a*= -1;

}

cout << a << endl;// Выводим a

}

return 0;

}

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

Ссылка Ideone

Код Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Depo
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double n, a;
		Scanner in = new Scanner(System.in);
		n=in.nextDouble();
		for(int i=1; i <=n; i++){
			a=in.nextDouble();
			if(i%2 != 0){
				a*=-1;
			}
			System.out.println(a);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Depo

{

public static void main (String[] args) throws java.lang.Exception

{

double n, a;

Scanner in = new Scanner(System.in);

n=in.nextDouble();

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

a=in.nextDouble();

if(i%2 != 0){

a*=-1;

}

System.out.println(a);

}

Ссылка на Ideone

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Tag Archives: Четность

e-olymp 9107. Не разделяйте атом!

Задача

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

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

Тесты

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

Решение

Ссылки

Related Images:

e-olymp 1623. Чётные и нечётные числа

Задача

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

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

Тесты

Код решения

Решение

Related Images:

e-olymp 8519. Сумма четных цифр

Задача

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

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

Тесты

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

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

Ссылки

Related Images:

Ю4.16

Related Images:

Ю4.18

Related Images:

А137д

Related Images: