e-olymp 8680. Чётные соседи

19/09/2020 by Аліна Малихіна

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

Задана последовательность целых чисел. Подсчитать количество элементов, у которых чётные соседи.

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

В первой строке задано количество элементов последовательности $n$ $(n \leqslant 100)$ . Во второй строке заданы сами элементы, значение каждого из которых по модулю не превышает $100$ .

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

Вывести в одной строке количество элементов последовательности с чётными соседями.

Тесты

№	Входные данные	Выходные данные
1	6 1 2 3 4 5 6	2
2	9 3 6 3 5 2 9 1 2 5	0
3	3 2 1 2	1
4	6 13 24 54 66 44 77	2
5	4 100 224 666 222	2

Программный код

public class Main
{
	public static void main(String[] args) {
		java.util.Scanner Javain = new java.util.Scanner(System.in);
	    int i=1, n, prev, pres, fut, count = 0;
        n = Javain.nextInt();
        prev = Javain.nextInt(); //вводим предыдущий элемент
        pres = Javain.nextInt(); //вводим текущий элемент
        while (i <= n - 2) {
            fut = Javain.nextInt();
            if (prev % 2 == 0 && fut % 2 == 0) 
                count++;
                prev = pres; //приравниваем предыдущий к текущему
                pres = fut; //приравниваем текущий к будущему
                i++;
        }
        System.out.print(count); 
	}
}

public class Main

{

public static void main(String[] args) {

java.util.Scanner Javain = new java.util.Scanner(System.in);

int i=1, n, prev, pres, fut, count = 0;

n = Javain.nextInt();

prev = Javain.nextInt(); //вводим предыдущий элемент

pres = Javain.nextInt(); //вводим текущий элемент

while (i <= n - 2) {

fut = Javain.nextInt();

if (prev % 2 == 0 && fut % 2 == 0)

count++;

prev = pres; //приравниваем предыдущий к текущему

pres = fut; //приравниваем текущий к будущему

i++;

}

System.out.print(count);

}

Решение

Идея решения задачи состоит в том, чтобы создать три переменные: $prev$ (предыдущий), $pres$ (настоящий, текущий) и $fut$ (будущий). Затем в цикле мы перезаписываем эти переменные т.е.: настоящий становится прошлым, будущий настоящим, а новый будущий мы читаем из . Так же, в ходе решения задачи обнаружилась проблема с чтением количества элементов. Допустим, если мы записали, что $n=6$ , а дальше ввели $10$ элементов, то количество элементов с чётными соседями будет считаться для $10$ элементов. Чтобы избежать этого мы ограничиваем количество читаемых элементов с помощью счётчика i++ и цикла while.

Ссылки

Задача на e-olymp
Код программы на Ideone
Засчитанное решение

e-olimp 7365

05/12/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача «Молоко и пирожок»

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

Тесты:

Количество детей	Вес	Количество упаковок молока	Количество пирожков
3	30 29 30	1	1
5	25 41 56 20 20	1	3
4	30 30 30 30	0	0
7	25 26 27 28 29 23 24	2	7

Код:

import java.util.*;

public class MilkAndPatty {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите n: ");
        int n = in.nextInt();    // количество учеников
        int k;                   // пакеты молока
        int p = 0;               // пирожки
        double m = 0.2, u = 0.9; // объем стакана/пачки молока
        for(int i=0; i<n; i++) {
            System.out.print("Введите w: ");
            int w = in.nextInt(); // вес учеников
            if (w<30) p++;
            if(w>=30) p=p+0;
        }
        k = (int)Math.ceil(p*m/u);
        System.out.print(k + " " + p);
    }
}

import java.util.*;

public class MilkAndPatty {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.print("Введите n: ");

int n = in.nextInt(); // количество учеников

int k; // пакеты молока

int p = 0; // пирожки

double m = 0.2, u = 0.9; // объем стакана/пачки молока

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

System.out.print("Введите w: ");

int w = in.nextInt(); // вес учеников

if (w<30) p++;

if(w>=30) p=p+0;

}

k = (int)Math.ceil(p*m/u);

System.out.print(k + " " + p);

}

Алгоритм:

Объявление и ввод значений переменных.
Используем цикл for для подсчета необходимого количества пирожков.
На основе предыдущих данных и округления в большую сторону (метод Math.ceil ), подсчитываем необходимое количество пакетов молока.
Окончание работы программы.

Работающая версия программы на Ideone.com

Ссылка на источник

e-olimp 7365 — Молоко и пирожок

01/07/2016 by Иоанна Васильева

Задача на e-olimp.

Условие

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

Решение

Возьмем количество пирожков за счетчик. Используя for найдем количество пирожков для детей, вес которых не превышает 30кг. По количеству пирожков мы можем найти количество упаковок молока. При этом мы можем получить не целое число. Чтобы избежать этого, используем метод ceil из класса Math для округления до целого.

Код

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		 Scanner in = new Scanner(System.in);
		 int n = in.nextInt();
		 int pie = 0; 
  		 for (int i=0; i<n; i++)
  		 {
  		 	int w = in.nextInt();
  		 	if (w < 30)
  		 		pie++;
  		 }
  		 int pack = (int)Math.ceil((pie*0.2)/0.9);
  		 System.out.print(pack+ " " + pie);
	}
}

class Main

{

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

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int pie = 0;

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

{

int w = in.nextInt();

if (w < 30)

pie++;

}

int pack = (int)Math.ceil((pie*0.2)/0.9);

System.out.print(pack+ " " + pie);

}

Ссылка на Ideone.

Тест

Входящие данные		Выходящие данные
n	w(вес)	pack	pie
4	30 29 40 25	1	2
7	21 20 22 29 26 27 26	2	7

Проверка решения на e-olimp.

e-olymp 388. Превращение

30/06/2016 by Иоанна Васильева

Задача на e-olimp.

Условие

Возьмем какое-нибудь натуральное число $N$ . Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.

Напишите программу, которая считывает натуральное число и выводит количество изменений данного числа до получения 1.

Число $N$ (1 ≤ $N$ ≤ 10⁹).

Решение

Пусть $N$ – это число, которое мы будем изменять, а $counter$ – количество превращений. Цикл должен выполняться до того момента, пока $N \neq 1$ . Чтобы проверить число на чётность/нечётность, делим его по модулю и сравниваем остаток с нулём. Если число – чётное, то делим его на 2, в противном случае – добавляем единицу, и при выполнении каждого действия, увеличиваем количество превращений на 1.

Код на Ideone.

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main {
  public static void main (String[] args) {
  	Scanner x = new Scanner(System.in);
	int n = x.nextInt();
	int counter = 0;
	if (n >= 1){
		while (n != 1) {
			counter++;
			if (n % 2 == 0) n = n / 2;
			else n++;
 		}
 		System.out.print(counter);
 	} else System.out.print( "Wrong number" );
  }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

int n = x.nextInt();

int counter = 0;

if (n >= 1){

while (n != 1) {

counter++;

if (n % 2 == 0) n = n / 2;

else n++;

}

System.out.print(counter);

} else System.out.print( "Wrong number" );

}

Тест

Входные данные	Выходные данные
-5	Wrong number
1	0
6	4

Ссылка на решение на e-olimp.

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Tag Archives: счетчик

e-olymp 8680. Чётные соседи

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

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

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

Тесты

Программный код

Решение

Ссылки

e-olimp 7365

Ссылка на оригинал задачи

Задача «Молоко и пирожок»

Тесты:

Код:

Алгоритм:

e-olimp 7365 — Молоко и пирожок

Условие

Решение

Код

Тест

e-olymp 388. Превращение