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 9104. Плоская земля

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

Условие

Система образования Вас снова подвела — Ваше предложение о включении модели «Плоская Земля» в программу старшей школы было отклонено в шестой раз подряд. Коррумпированные ученые Круглой Земли отказываются прислушиваться к Вашим аргументам и игнорируют кучу данных, подтверждающих Ваши заявления.

Настало время урегулировать этот конфликт раз и навсегда. Вы путешествовали по всему земному шару и встречались с ведущими учеными Плоской Земли. Вместе Вы разработали блестящий план.

Ради противоречия предположим, что Земля — это сфера в трехмерном пространстве. Тогда, если предположить, что небо является бесконечной плоскостью в пространстве, такая Земля явно бросит на него тень! Эта тень была бы ортогональной проекцией Земли на небо. Поскольку в действительности на небе нет видимой тени, мы достигаем противоречия.

Осталось только выполнить расчеты. По заданным центру и радиусу Земли, а также уравнению небесной плоскости в виде [latex]ax + by + cz + d = 0[/latex] необходимо определить площадь ортогональной проекции Земли на небо. Обратите внимание, что в некоторых Ваших экспериментах Земля может пересекать небо — Вы не хотели бы вводить слишком много ненужных предположений, не так ли?

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

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

Каждый тест описывается строкой, содержащей восемь целых чисел [latex] x, y, z, r, a, b, c, d [/latex]. Они обозначают координаты центра Земли, его радиус и уравнение неба соответственно. Все числа от [latex]1[/latex] до [latex]1000[/latex] включительно.

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

Для каждого теста выведите одно число: площадь проекции с не менее [latex]6[/latex] десятичными цифрами.

Тесты

№	Входные данные	Выходные данные
1	1 2 3 5 7 1 2 4 8	153.938040026
2	2 2 3 5 7 1 2 4 8 4 5 3 9 2 6 8 10	153.938040026 254.469004941
3	3 2 3 5 7 1 2 4 8 4 5 3 9 2 6 8 10 23 45 87 8 100 200 65 89	153.938040026 254.469004941 201.06192983

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

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();
		for (int i = 0; i < n; i++) {
			int x = in.nextInt();
			int y = in.nextInt();
			int z = in.nextInt();
			int r = in.nextInt();
			int a = in.nextInt();
			int b = in.nextInt();
			int c = in.nextInt();
			int d = in.nextInt();
			
			System.out.printf("%.9f"  + "\n", r * r * Math.PI);
		}
	}
}

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();

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

int x = in.nextInt();

int y = in.nextInt();

int z = in.nextInt();

int r = in.nextInt();

int a = in.nextInt();

int b = in.nextInt();

int c = in.nextInt();

int d = in.nextInt();

System.out.printf("%.9f" + "\n", r * r * Math.PI);

}

Решение

Для начала, определимся, чего от нас хотят авторы задачи. По сути, самой важной частью условия является третий абзац, из которого мы узнаем, что Земля — сфера, а также, что ортогональная проекция Земли на небо — это тень от Земли на небесную плоскость. Но, если существует тень, значит существует и светило (Солнце). Для того, что бы стало более понятно, проведём эксперимент. Представим, что Земля — это сфера, Солнце — это настольная лампа (Важно! Лампа будет давать параллельный пучок лучей), а небесная плоскость — это обычный лист бумаги. (Важно! В данном эксперименте размеры светила и размеры «Земли» будут совпадать). При направлении света на сферу, на лист бумаги будет отбрасываться тень (площадь которой нам и надо найти). Итак, как мы видим на рисунке, площадь проекции — это ничто иное, как площадь сечения сферы, проходящее по центральной оси этой сферы. А площадь сечения сферы по центральной оси — это площадь круга, которая вычисляется по формуле [latex]S=\pi r^2[/latex]. Таким образом, что бы рассчитать площадь проекции, из всех входящих данных нам понадобится только радиус Земли. Что бы у нас было число [latex]\pi[/latex], мы воспользуемся классом Math.

e-olymp 9405. Профессор и шары

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

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

Для праздника Профессор купил голубые, красные и жёлтые воздушные шары. Всего $n$ штук. Жёлтых и голубых вместе — $a$. Красных и голубых — $b$ штук.

Сколько голубых, красных и жёлтых шаров купил Профессор?

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

Три натуральных числа $n$, $a$, $b$.

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

В одной строке выведите количество голубых, красных и жёлтых шаров, которые купил Профессор.

Тесты

№	Входные данные	Выходные данные
1	10 6 8	4 4 2
2	12 8 10	6 4 2
3	14 10 12	8 4 2
4	16 14 12	10 2 4

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

public class Main
{
	public static void main(String[] args) {
		java.util.Scanner Javain = new java.util.Scanner(System.in);
	    int n, a, b, blue, yellow, red; 
        n = Javain.nextInt();
        a = Javain.nextInt();
        b = Javain.nextInt(); 
        blue = b + a - n; //считаем кол-во синих шаров
        red = b - blue; //считаем кол-во красных шаров
        yellow = a - blue; //считаем кол-во жёлтых шаров
        System.out.print(blue + " " + red + " " + yellow); 
	}
}

public class Main

{

public static void main(String[] args) {

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

int n, a, b, blue, yellow, red;

n = Javain.nextInt();

a = Javain.nextInt();

b = Javain.nextInt();

blue = b + a - n; //считаем кол-во синих шаров

red = b - blue; //считаем кол-во красных шаров

yellow = a - blue; //считаем кол-во жёлтых шаров

System.out.print(blue + " " + red + " " + yellow);

}

Решение

Для решения задачи необходимо вывести формулу для вычисления количества жёлтых ($y$), синих ($u$) и красных ($r$) шаров. Из условия имеем, что:

$$\left.\begin{matrix}
&u&+&y&=a&\\
&r&+&u&=b&\\
&r&+&u&+&y&=n&
\end{matrix}\right\}$$

Выразим $r$ и $y$ через $u$:

$$\left.\begin{matrix}
r=&b&-&u&\\
y=&a&-&u&
\end{matrix}\right\}$$

Подставим эти значения в формулу $r+u+y=n$:

$n=b-u+u+a-u$

$u$ и $-u$ взаимоуничтожатся и мы получим, что:

$n=a+b-u$

Теперь выведем формулу для вычисления количества синих шаров:

$u=b+a-n$

Ссылки

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

e-olimp 57. Бабочка-санитар

25/12/2018 by Кирилл Бондаренко

Задача

e-olimp 57. Бабочка-санитар

Школьники, идя из дому в школу или наоборот — со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе.
Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью помогали бабочки, благодарные за прекрасные фотографии, сделанные им. Бабочки могли использовать собственные крылышки как линзы, причем они могли изменять их фокусное расстояние. Заметив обертку от конфетки, лежавшую на школьном дворе в точке с координатами $X_{1}$ $Y_{2}$, бабочка перелетала в точку с координатами $X_{2}$, $Y_{2}$, $Z_{2}$, расположенную на пути солнечных лучей к обертке и, изменяя фокусное расстояние своих крылышек-линз, сжигали обертку от конфеты.
Какую оптическую силу $D$ имели крылышки-линзы бабочки в этот момент?

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

В первой строке 2 числа: координаты $X_{1}$, $Y_{1}$ обертки от конфетки. Во второй – 3 числа: координаты $X_{2}$, $Y_{2}$, $Z_{2}$ бабочки в момент сжигания обертки.
Все входные данные целые числа, не превышающие по модулю 1000.

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

Единственное число – оптическая сила крылышек-линз D, вычисленная с точностью до 3-х знаков после запятой за правилами математических округлений.

Тесты

ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
10 20 10 20 100	0.010
600 400 300 867 409	0.001
30 50 1000 1000 1000	0.001
60 21 11 44 -7	0.018

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double x1, y1, z1, x, y, S;
		Scanner in = new Scanner(System.in);
		x = in.nextInt();
		y = in.nextInt();
		x1 = in.nextInt();
		y1 = in.nextInt();
		z1 = in.nextInt();
		S = Math.sqrt((x1 - x)*(x1 - x) + (y1-y)*(y1-y) + z1*z1);
		System.out.printf("%.3f", 1/S);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Main

{

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

{

double x1, y1, z1, x, y, S;

Scanner in = new Scanner(System.in);

x = in.nextInt();

y = in.nextInt();

x1 = in.nextInt();

y1 = in.nextInt();

z1 = in.nextInt();

S = Math.sqrt((x1 - x)*(x1 - x) + (y1-y)*(y1-y) + z1*z1);

System.out.printf("%.3f", 1/S);

}

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

$F=\sqrt{(x-x_{1})^{2} + (y-y_{1})^{2} + z^{2}}$ — формула для нахождения расстояния между двумя точками пространства. По этой формуле находим фокусное расстояние между крыльями-линзами и бумажкой. Оптическая сила линзы $\frac{1}{F}$, где $F$ — фокусное расстояние.

System.out.printf("%.3f", 1/S);

18	System.out.printf("%.3f", 1/S);

Этой строкой кода мы выводим оптическую силу линзы с точностью до трех знаков после запятой.
Условие задачи на e-olimp
Код решения ideon

e-olymp 51. К-домино

25/12/2018 by Александра Филистович

Задача

Работник отдела технического контроля любил выбраковывать «доминошки», которые содержали одинаковые значения. Так как на предприятии, выпускающем [latex]K[/latex]-домино, этого не знали, к нему постоянно поступали претензии на сумму, равную стоимости [latex]K[/latex]-домино. Стоимость [latex]K[/latex]-домино составляла ровно столько гривен, сколько было в купленном покупателем наборе доминошек.Для того, чтобы его не уволили с работы, работник ОТК выбраковывал иногда не только все не любимые «доминошки», а несколько больше, но не более половины гарантированно выбраковыванных.Зная сумму претензии, пришедшей на предприятие, установите, какой из наборов [latex]K[/latex]-домино был куплен покупателем.

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

Единственное число [latex]S[/latex] – сумма претензии, пришедшей на предприятие, [latex]S ≤ 2000000000[/latex].

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

Единственное число – индекс [latex]K[/latex] купленного покупателем [latex]K[/latex]-домино.

№	Входные данные	Выходные данные
1	5	3
2	10	4
3	1000000	1414
4	555666777888	1054198
5	13	5

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scan = new Scanner(System.in);
		long s = scan.nextLong();
                //применяем формулу и округляем число вниз
		double k = Math.floor(Math.sqrt(2 * s + 1));
                //переводим double в int
		int ans = (int) k;
		System.out.println (ans);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner scan = new Scanner(System.in);

long s = scan.nextLong();

//применяем формулу и округляем число вниз

double k = Math.floor(Math.sqrt(2 * s + 1));

//переводим double в int

int ans = (int) k;

System.out.println (ans);

}

Решение

[latex]K[/latex]-домино — набор домино с минимальным количеством точек на одной из половин доминошки.
Количество дублей, то есть количество точно выбракованных доминошек — [latex]k[/latex]+1. Общее количество доминошек [latex]k[/latex]-домино:$$(k+1){{k+2}\over{2}}$$
Пусть работник дополнительно выбраковывал [latex]e[/latex] доминошек. [latex]s[/latex] — сумма претензии, тогда имеем:

[latex]k+1+e+s= (k+1){{k+2}\over{2}}[/latex]
[latex]k^2<=2s+1[/latex]
[latex]k=[\sqrt{2s+1}][/latex]

Ссылки

Ссылка на e-olymp.
Ссылка на Ideone

e-olymp 924. Кольцо

25/12/2018 by Илья Черноморец

Заданы площадь кольца и радиус внешней окружности. Определить радиус внутренней окружности.

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

В одной строке заданы два вещественных числа: площадь кольца и радиус внешней окружности, величина которой не превышает $100$.

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

Вывести радиус внутренней окружности с 2 десятичными знаками.

Тесты

S	$R$	$r$
50.2655	5	3.00
45	8	7.05
73.07	7.7	6.00
83.5	34	33.61

import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double SR, Sr, r;
    	        double Pi = Math.PI;
    	        java.util.Scanner i = new java.util.Scanner(System.in);
		double S = i.nextDouble();
		double R = i.nextDouble();
		SR = Pi * R * R;
    	        Sr= SR - S;
    	        r=Math.sqrt(Sr/Pi);
    	        System.out.printf("%.2f",r);   	
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

double SR, Sr, r;

double Pi = Math.PI;

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

double S = i.nextDouble();

double R = i.nextDouble();

SR = Pi * R * R;

Sr= SR - S;

r=Math.sqrt(Sr/Pi);

System.out.printf("%.2f",r);

}

Решение

Для начала стоит напомнить, что площадь круга вычисляется по формуле $S=\pi R^2$.
С клавиатуры вводится площадь кольца $S$ и радиус большей окружности $R$
Зная значение радиуса большей окружности, можно найти площадь большего круга $S_R = \pi R^2$
Зная, что площадь малого круга и площадь кольца образуют площадь большого круга, найдём площадь малого круга $S_r = S_R — S$
Далее находим радиус малой окружности $r$ по формуле $r=\sqrt\frac{S_r}{\pi}$

Ссылки

Ссылка на E-olymp
Ссылка на решение

e-olymp 1474. Сломанные часы

11/09/2018 by Томас Пасенченко

Задача

В электронных часах произошел сбой, и теперь каждую секунду увеличивается не счетчик секунд, а счетчик часов. При переполнении счетчика часов (то есть при достижении $24$) он сбрасывается в $0$ и увеличивается счетчик минут. Аналогично, при переполнении счетчика минут происходит его сброс и увеличивается счетчик секунд. При переполнении счетчика секунд он также сбрасывается в $0$, а остальные счетчики так и остаются равными $0$. Известно, что сбой произошел в $h_1$ часов $m_1$ минут $s_1$ секунд. В этот момент часы показывали правильное время.

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

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

В первой строке задаются три целых числа $h_1$, $m_1$, $s_1$, определяющие время поломки часов. Во второй строке записаны три числа $h_2$, $m_2$, $s_2$, которые определяют показания часов в текущий момент времени ( $0\;\le\;h_1,\;h_2\;\lt\;24$, $0\;\le m_1,\;m_2,\;s_1,\;s_2\;\lt\;60$ ).

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

В единственной строке выведите правильное время (т.е. число часов, минут и секунд) в момент, когда сломанные часы будут показывать $h_2$ часов $m_2$ минут $s_2$ секунд.

Тесты

Входные данные	Выходные данные
$12\;0\;0$ $12\;1\;0$	$12\;0\;24$
$13\;59\;59$ $12\;59\;59$	$13\;59\;58$
$15\;12\;16$ $15\;12\;16$	$15\;12\;16$
$0\;0\;0$ $23\;59\;59$	$23\;59\;59$
$16\;0\;17$ $16\;0\;18$	$16\;24\;17$
$11\;0\;53$ $0\;0\;0$	$13\;48\;42$
$1\;13\;18$ $22\;51\;32$	$7\;4\;51$

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int h1, m1, s1, h2, m2, s2;
		int sum1, sum2, sec, time1, time2;
		int h3, m3, s3;
		h1 = sc.nextInt();
		m1 = sc.nextInt();
		s1 = sc.nextInt();
		h2 = sc.nextInt();
		m2 = sc.nextInt();
		s2 = sc.nextInt();
		sum1 = h1 + m1 * 24 + s1 * 24 * 60;
		sum2 = h2 + m2 * 24 + s2 * 24 * 60;
		sec = (sum2 - sum1 + 86400) % 86400;
		time1 = 3600 * h1 + 60 * m1 + s1;
		time2 = (time1 + sec) % 86400;
		s3 = time2 % 60;
		m3 = ((time2 - s3) / 60) % 60;
		h3 = (time2 - m3 * 60 - s3) / 3600;
		System.out.print(h3 + " " + m3 + " " + s3);
	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int h1, m1, s1, h2, m2, s2;

int sum1, sum2, sec, time1, time2;

int h3, m3, s3;

h1 = sc.nextInt();

m1 = sc.nextInt();

s1 = sc.nextInt();

h2 = sc.nextInt();

m2 = sc.nextInt();

s2 = sc.nextInt();

sum1 = h1 + m1 * 24 + s1 * 24 * 60;

sum2 = h2 + m2 * 24 + s2 * 24 * 60;

sec = (sum2 - sum1 + 86400) % 86400;

time1 = 3600 * h1 + 60 * m1 + s1;

time2 = (time1 + sec) % 86400;

s3 = time2 % 60;

m3 = ((time2 - s3) / 60) % 60;

h3 = (time2 - m3 * 60 - s3) / 3600;

System.out.print(h3 + " " + m3 + " " + s3);

}

Решение

Учитывая особенности хода сломанных часов, подсчитаем количество секунд в начальный и конечный моменты времени ( sum1 и sum2 ). Вычислим, сколько секунд прошло с момента поломки часов — для этого найдём разность sum2 - sum1 , прибавим $86400$ — количество секунд в сутках (поскольку мог произойти переход через момент времени $0\; : \;0\; : \;0$) и найдём остаток от деления полученной суммы на $86400$.

Теперь найдём количество секунд, прошедших с начала суток, в которых поломались часы ( time1 ). Прибавим к нему количество секунд, прошедших с момента поломки часов и найдём остаток от деления на $86400$ полученного числа. Имеем time2 — правильное время в секундах. Далее, находим значения счётчиков часов $h_3$, минут $m_3$ и секунд $s_3$ которые соответствуют моменту времени time2.

Ссылки

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

ML 24

26/11/2017 by Мазурин Эдвард

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

Треугольник задан длинами сторон. Найти радиус вписанной и описанной окружностей.

Тесты:


3	4	5	1	2.5
7.5	10	13	2.45012	6.52361
1	3	4	0	inf
1	1	3	Не существует!	Не существует!

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

import java.util.*;

public class triangle {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        double a = in.nextDouble();
        System.out.print("Введите b: ");
        double b = in.nextDouble();
        System.out.print("Введите c: ");
        double c = in.nextDouble();
            double p = (a + b + c) / 2;
            double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
            double r = S / p;
            double R = a * b * c / (4 * S);
            System.out.println("Радиус вписанной окружности равен " + r);
            System.out.println("Радиус описанной окружности равен " + R);
    }
}

import java.util.*;

public class triangle {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

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

double a = in.nextDouble();

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

double b = in.nextDouble();

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

double c = in.nextDouble();

double p = (a + b + c) / 2;

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

double R = a * b * c / (4 * S);

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

}

Алгоритм:

Проводим следующие вычисления (порядок сохранен):

double p = (a + b + c) / 2;
double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
double r = S / p;
double R = a * b * c / (4 * S);
System.out.println("Радиус вписанной окружности равен " + r);
System.out.println("Радиус описанной окружности равен " + R);

double p = (a + b + c) / 2;

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

double R = a * b * c / (4 * S);

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

Вычисляем полупериметр треугольника: $[latex]p[/latex] = [latex]\frac{a + b + c}{2}[/latex]$
Находим площадь по формуле Герона: $[latex]S[/latex] = [latex]\sqrt{p(p-a)(p-b)(p-c)}[/latex]$
Вычисляем радиус вписанной окружности по формуле: $[latex]r[/latex] = [latex]\frac{S}{p}[/latex]$
Вычисляем радиус описанной окружности по формуле: $[latex]R[/latex] = [latex]\frac{abc}{4S}[/latex]$

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

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

e-olymp 935. Разложение три цифрового числа

23/08/2017 by Валентин Лавриненко

Постановка задачи

Разложить заданное трицифровое число на цифры.

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

В единственной строке задано целое трицифровое число.

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

Вывести каждую цифру в новой строке. Порядок вывода приведён в примере.

Тесты

№	Входные данные	Выходные данные
1	135	1 3 5
2	267	2 6 7
3	-178	1 7 8

Код

import java.util.*;

class Task1
{
	public static void main (String[] args)
	{
		int a=0;
        Scanner in = new Scanner(System.in);
		a = in.nextInt();
        if (a<0) 
		{    
			a=-a;
		}
		System.out.println(a/100);	
		System.out.println((a/10)%10);
		System.out.println(a%10);	

	}
}

import java.util.*;

class Task1

{

public static void main (String[] args)

{

int a=0;

Scanner in = new Scanner(System.in);

a = in.nextInt();

if (a<0)

{

a=-a;

}

System.out.println(a/100);

System.out.println((a/10)%10);

System.out.println(a%10);

}

Описание решения

Для начала задаем переменную(a) в которой будет трехзначное число, которое мы вводим с клавиатуры. Затем проверяем: отрицательное или положительное это число. Для того чтобы получить первую цифру этого числа воспользуемся простой формулой $latex a/100$ , вторую цифру по формуле — (a / 10) % 10, и третью a % 10.

Посмотреть, как работает программа со входными данными — 173 можно на сайте ideone.

KM17. Крестьянин на развилке

04/07/2017 by Гуменюк Марина

Задача из журнала «Квант» №4 1970 г.

Крестьянин, подойдя к развилке двух дорог, расходящихся под углом 60°, спросил: «Как пройти в село [latex]NN[/latex]?». Ему ответили: «Иди по левой дороге до деревни [latex]N[/latex] — это в восьми верстах отсюда,— там увидишь, что направо под прямым углом отходит большая ровная дорога,— это как раз дорога в [latex]NN[/latex]. А можешь идти другим путём: сейчас по правой дороге; как выйдешь к железной дороге,— значит, половину пути прошёл; тут поверни налево и иди прямо по шпалам до самого [latex]NN[/latex]». — «Ну, а какой путь короче-то будет?» — «Да всё равно, что так, что этак, никакой разницы.» И пошёл крестьянин по правой дороге. Сколько вёрст ему придётся идти до [latex]NN[/latex]? Больше десяти или меньше? А если идти от развилки до [latex]NN[/latex] напрямик? (Все дороги прямые)

Более лаконичная версия:
Крестьянин стоит на развилке дорог, которые расходятся под углом 60°, и хочет попасть в село [latex]NN[/latex]. Выбрав левую дорогу, он должен будет пройти n вёрст прямо, затем повернуть направо под прямым углом и идти до [latex]NN[/latex]. Выбрав правую, он должен будет преодолеть участок некоторой длины прямо, затем повернуть налево и пройти такой же по длине участок. При этом известно, что длины левой и правой дорог одинаковы. От нас требуется найти длину пути по одной из дорог и длину пути напрямик.

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

Длина пути от развилки до [latex]N[/latex].

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

Длины путей по дороге и напрямик.

Тесты

№	Входные данные	Выходные данные
	[latex]n[/latex]	[latex]{ s }_{ 1 }[/latex]	[latex]{ s }_{ 2 }[/latex]
1	0	0	0
2	8	11.0416	8.55871
3	0.5	0.690101	0.534919
4	21	28.9843	22.4666
5	13.45	18.5637	14.3893

Решение

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double s1, s2, n, x;
		Scanner in = new Scanner(System.in);
		n = Double.parseDouble(in.nextLine());
		x = n * (5 - Math.sqrt(3) - Math.sqrt(6 * Math.sqrt(3) - 4))/(8 * (2 - Math.sqrt(3)));
		s1 = 4 * x; //Длина пути по дороге
		s2 = Math.sqrt(2 * (n * n - 4 * x * n + 8 * x * x));//Длина пути напрямую
		System.out.println(s1 + " " + s2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

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

{

double s1, s2, n, x;

Scanner in = new Scanner(System.in);

n = Double.parseDouble(in.nextLine());

x = n * (5 - Math.sqrt(3) - Math.sqrt(6 * Math.sqrt(3) - 4))/(8 * (2 - Math.sqrt(3)));

s1 = 4 * x; //Длина пути по дороге

s2 = Math.sqrt(2 * (n * n - 4 * x * n + 8 * x * x));//Длина пути напрямую

System.out.println(s1 + " " + s2);

}

Код можно увидеть и проверить его правильность тут: ideone

Пояснение

Обозначим развилку как [latex]A[/latex] как, село [latex]B[/latex], место пересечения правой дороги с рельсами как [latex]D[/latex], и проведём [latex]DH \bot AB[/latex] и [latex]DK \bot BC[/latex].

Пусть [latex]AD = 2x[/latex], тогда [latex]AH = x[/latex]; Из треугольника [latex]AHD[/latex]: [latex]BK = DH = x\cdot\sqrt { 3 }[/latex];

[latex]KC=KB-BC=n+x \cdot \left(\sqrt{3}-4\right)[/latex].
Из треугольника [latex]CKD[/latex] по теореме Пифагора: [latex]{KC}^{2}+{KD}^{2}={CD}^{2}[/latex]. Подставив значения, раскрыв скобки и проведя математические преобразования, получим квадратное уравнение [latex]{x}^{2}\cdot (-4\sqrt{3}+8)-x \cdot n \cdot (\sqrt{3}-5)+{n}^{2}=0[/latex].
Найдём дискриминант [latex]D={n}^{2}\cdot(6\sqrt{3}-4)[/latex]. [latex]KD=n-x[/latex] и [latex]KD > 0[/latex], значит, [latex]n-x > 0[/latex] и [latex]x < n[/latex]. Для первого из корней полученного квадратного уравнения это условие не выполняется, соответственно, мы имеем лишь один корень. Найдя его, мы найдём половину длины [latex]AD[/latex]. Выведем формулу для его расчёта:[latex]x=\frac{n\cdot(5-\sqrt{3}-\sqrt {6\cdot\sqrt {3}-4 })}{8\cdot (2-\sqrt {3})}[/latex] Тогда длина пути по дороге будет равна [latex]4\cdot x[/latex], а длину пути напрямик мы найдём из треугольника [latex]ABC[/latex] по теореме Пифагора: [latex]{s}_{2}=\sqrt{2\cdot ({n}^{2}-4x\cdot n+8{n}^{2})}[/latex].