e-olymp 8538. Калькулятор

27/11/2020 by Александр Розин

Условие

Калькулятор Ильи выполняет два действия: умножает текущее число на три и прибавляет к нему единицу. На калькуляторе сейчас число $1$. Помогите Илье определить наименьшее количество действий, после которой он получит число $n$.

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

Одно число $n$ $\left(10\leq n\leq 10^9\right)$.

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

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

Тесты

№	Входные данные	Выходные данные
1	1447	16
2	18	3
3	111	6

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner (System.in);
		int n = in.nextInt();
		int k = 0;
		while(n > 0) {
			k += n%3 + 1;
			n /= 3;
		}
		System.out.print(k - 2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner (System.in);

int n = in.nextInt();

int k = 0;

while(n > 0) {

k += n%3 + 1;

n /= 3;

}

System.out.print(k - 2);

}

Решение

Решим данную задачу от обратного. Пусть нам дано число $n$ и нам надо из него получить $1$, задействовав как можно меньше операций. Для этого объявим цикл while(), который будет работать до тех пор, пока наше число $n$ будет строго больше $0$. Внутри цикла опишем следующее решение: пусть k будет счётчиком нажатий на кнопки калькулятора и изначально равняется $0$. Тогда, при каждом шаге цикла мы к счётчику будем прибавлять остаток от деления на $3$. n%3 — именно столько раз нам потребуется отнять $1$ от $n$ чтобы можно было нацело разделить на $3$. Далее, делим $n$ на $3$ и это потребует еще одного нажатия (что и происходит в строке $13$). Так как в условии цикла мы написали, что $n > 0$, то мы пройдём лишнюю итерацию и к счётчику прибавятся два лишних шага. Поэтому, при выводе ответа, от $k$ отнимаем $2$.

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

01/01/2019 by Артем Чернобровкин

Задача

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

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

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

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

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

Тесты

#	Входные данные	Выходные данные
1	4 30 36 29 47	1 1
2	5 30 36 29 47 26	1 2
3	8 30 36 29 47 26 27 30 31	1 3
4	1 29	1 1
5	5 26 27 28 29 25	2 5

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

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


class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		DecimalFormat format = new DecimalFormat();
        format.setDecimalSeparatorAlwaysShown(false);
		double children ;
		double cakes = 0 ;
		double milk = 0; 
		double child ;
		Scanner in= new Scanner(System.in);
		children= in.nextDouble();
    	while (in.hasNextDouble()){
    		child= in.nextDouble();
        	if ( child < 30) {
            	cakes++; 
            	milk += 2;
        	}
		}
    	System.out.print(format.format(Math.ceil(milk/9)));
    	System.out.print(" ");
    	System.out.print(format.format(cakes));
    	
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.text.DecimalFormat;

class Main

{

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

{

DecimalFormat format = new DecimalFormat();

format.setDecimalSeparatorAlwaysShown(false);

double children ;

double cakes = 0 ;

double milk = 0;

double child ;

Scanner in= new Scanner(System.in);

children= in.nextDouble();

while (in.hasNextDouble()){

child= in.nextDouble();

if ( child < 30) {

cakes++;

milk += 2;

}

System.out.print(format.format(Math.ceil(milk/9)));

System.out.print(" ");

System.out.print(format.format(cakes));

}

Решение

Для решения задачи мы должны узнать: сколько упаковок молока и пирожков нужно для детей.
Чтобы узнать количество пирожков мы заводим счетчик, который увеличивает на единицу, если появился подходящий ребенок.
А для молока будем использовать целые числа (0,2 домножим на 10 и 0,9 также домножим на 10). Будем считать сколько всего тратится молока, затем поделим на 9 и узнаем сколько пачек молока нужно. Результат подсчета количества молока может не быть целым, соответственно придется округлять вверх.
Рассмотрим аспекты синтаксиса:

Функция округления вверх:

Math.ceil();

1	Math.ceil();

В результате выполнения программы мы получим данные в виде [latex]n.0[/latex], где [latex]n[/latex]- любое целое число. Ответ является правильным, но, при проверке кода с помощью сайта e-olymp, мы сталкиваемся с проблемой, что во всех тестах ошибка. Для того, чтобы этого избежать используем:

Java

DecimalFormat format = new DecimalFormat(); format.setDecimalSeparatorAlwaysShown(false); format.format(Math.ceil(milk/9));

1
2
3
4

DecimalFormat format = new DecimalFormat();
format.setDecimalSeparatorAlwaysShown(false);

format.format(Math.ceil(milk/9));

из библиотеки java.text.DecimalFormat;
Данная ошибка возникла из-за того, что был использован тип double.

Ссылки

Задача на e-olymp

Код задачи на ideone

e-olymp 313. A + B

27/12/2018 by Даниил Крутоголов

A + B

Пете задали домашнее задание: найти сумму 2-х натуральных чисел A и B.

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

В первой строке задано количество заданных Пете примеров N, а далее следует N строк в формате A+B, где A и B — 2 заданных натуральных числа, между ними без пробелов символ выполнения действия сложения «+».
Соответствие входных данных указанному формату гарантируется (см. пример входных данных). Входные данные не превышают $10^{500}$. $(0 < N <= 250)$

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

В N строках вывести искомые суммы.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	$2$ $5+3$ $14818641113280510+52467$	$8$ $14818641113332977$
2	$1$ $0+0$	$0$
3	$3$ $1+1$ $1+2$ $1+3$	$2$ $3$ $4$
4	$2$ $123123123 + 321321321$ $321321321 + 123123123$	$444444444$ $444444444$

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

import java.util.Scanner;
import java.math.BigInteger;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		scan.nextLine();
		while(n-- > 0){
			String s = scan.nextLine();
			int k = s.indexOf('+');
			System.out.println(new BigInteger(s.substring(0, k)).add(new BigInteger(s.substring(k+1))));
		}
	}
}

import java.util.Scanner;

import java.math.BigInteger;

class Main

{

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

{

Scanner scan = new Scanner(System.in);

int n = scan.nextInt();

scan.nextLine();

while(n-- > 0){

String s = scan.nextLine();

int k = s.indexOf('+');

System.out.println(new BigInteger(s.substring(0, k)).add(new BigInteger(s.substring(k+1))));

}

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

Для решения данной задачи будем использовать класс BigInteger, поскольку в наших вычислениях могут получиться числа, превышающие максимальное значение класса Long. k-тым элементом обозначим символ «+». Далее, складываем все элементы до k-того элемента и после него, переводя эти числа в объект класса BigInteger.

Ссылки

• Задача на e-olymp.

• Решение на сайте ideone.

java@Cat

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

Tag Archives: арифметика

e-olymp 8538. Калькулятор

Условие

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

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

Тесты

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

Решение

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

Задача

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

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

Тесты

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

Решение

Ссылки

e-olymp 313. A + B

A + B

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

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

Тесты

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

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

Ссылки