e-olymp 9531. Комплексные числа: сложение и вычитание

06/12/2020 by Никита Гербали

Условие

Даны два комплексных числа. Найдите их сумму или разность.

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

В каждой строке задан пример на сложение или вычитание комплексных чисел. Комплексное число задается в формате $a+bi$ или $a — bi$, где $a$ целое, $b$ целое неотрицательное. Действительная и мнимая часть каждого комплексного числа по модулю не превышает $10^{9}$.

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

Для каждого входного примера выведите ответ в отдельной строке.

Тесты

№	Входные данные	Выходные данные
1	2+3i + 7-4i	9-1i
2	-1-1i — -1-1i	0+0i
3	56743+876i — 1234-124i	55509+1000i
4	331+10i — 331+10i	0+0i

Код

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String s[] = sc.nextLine().replace("i", "").split(" ");
            int x1 = 1, x2 = 1;
            if (s[0].charAt(0) == '-') {
                s[0] = s[0].substring(1, s[0].length());
                x1 *= -1;
            }
            if (s[0].indexOf("+") != -1) {
                x1 *= Integer.parseInt(s[0].split("\\+")[0]);
                x2 *= Integer.parseInt(s[0].split("\\+")[1]);
            } else {
                x1 *= Integer.parseInt(s[0].split("-")[0]);
                x2 *= Integer.parseInt(s[0].split("-")[1]) * (-1);
            }
            int y1 = 1, y2 = 1;
            if (s[2].charAt(0) == '-') {
                s[2] = s[2].substring(1, s[2].length());
                y1 *= -1;
            }
            if (s[2].indexOf('+') != -1) {
                y1 *= Integer.parseInt(s[2].split("\\+")[0]);
                y2 *= Integer.parseInt(s[2].split("\\+")[1]);
            } else {
                y1 *= Integer.parseInt(s[2].split("-")[0]);
                y2 *= Integer.parseInt(s[2].split("-")[1]) * (-1);
            }
            if (s[1].equals("+")) {
                x1 = x1 + y1;
                x2 = x2 + y2;
            } else {
                x1 = x1 - y1;
                x2 = x2 - y2;
            }
            String c = (x2 >= 0 ? "+" : "");
            System.out.printf("%d%s%di\n", x1, c, x2);
        }
    }
}

import java.util.*;

public class Main {

public static void main(String args[]) {

Scanner sc = new Scanner(System.in);

while (sc.hasNextLine()) {

String s[] = sc.nextLine().replace("i", "").split(" ");

int x1 = 1, x2 = 1;

if (s[0].charAt(0) == '-') {

s[0] = s[0].substring(1, s[0].length());

x1 *= -1;

}

if (s[0].indexOf("+") != -1) {

x1 *= Integer.parseInt(s[0].split("\\+")[0]);

x2 *= Integer.parseInt(s[0].split("\\+")[1]);

} else {

x1 *= Integer.parseInt(s[0].split("-")[0]);

x2 *= Integer.parseInt(s[0].split("-")[1]) * (-1);

}

int y1 = 1, y2 = 1;

if (s[2].charAt(0) == '-') {

s[2] = s[2].substring(1, s[2].length());

y1 *= -1;

}

if (s[2].indexOf('+') != -1) {

y1 *= Integer.parseInt(s[2].split("\\+")[0]);

y2 *= Integer.parseInt(s[2].split("\\+")[1]);

} else {

y1 *= Integer.parseInt(s[2].split("-")[0]);

y2 *= Integer.parseInt(s[2].split("-")[1]) * (-1);

}

if (s[1].equals("+")) {

x1 = x1 + y1;

x2 = x2 + y2;

} else {

x1 = x1 - y1;

x2 = x2 - y2;

}

String c = (x2 >= 0 ? "+" : "");

System.out.printf("%d%s%di\n", x1, c, x2);

}

Решение

Чтобы решить задачу будем разбивать строки на подстроки методом .split() тогда, для каждой строки у нас будет массив из трёх её подстрок, где первый и третий элементы — комплексные числа, а второй — арифметическая операция производимая над ними. Далее оба комплексных числа так же, с помощью .split(), разобьем на реальную и мнимую части и выполним сложение или вычитание соответственных элементов.

Ссылки

E-olymp

Ideone

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-olymp 481. И опять: сколько можно?

02/12/2018 by Алиса Ворохта

Задача

Задано натуральное число [latex]N[/latex]. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?

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

Во входной строке находится число [latex]N[/latex], которое не превышает [latex]2147483647[/latex].

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

Количество выполненных операций.

Тесты

Входные данные	Выходные данные
[latex]23[/latex]	[latex]3[/latex]
[latex]55555[/latex]	[latex]3000[/latex]
[latex]1234567[/latex]	[latex]49877[/latex]
[latex]999999999[/latex]	[latex]25632473[/latex]
[latex]2147483647[/latex]	[latex]54682584[/latex]

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		long N, sum, subsidiary = 0, quantity = 0;
    	Scanner in = new Scanner(System.in);
    	N = in.nextLong();
    	while (N > 999999999) {
        	sum = 0;
        	subsidiary = N;
        	while (subsidiary!=0) {
            	sum += subsidiary%10;
            	subsidiary /= 10;
        	}
        	N -= sum;
        	quantity++;
    	}
    	if (N == 999999999) {
        	N = 0;
        	quantity += 25632473;
    	}
    	while (N > 0) {
        	sum = 0;
        	subsidiary = N;
        	while (subsidiary != 0) {
            	sum += subsidiary%10;
            	subsidiary /= 10;
        	}
        	N -= sum;
        	quantity++;
    	}
    	System.out.println(quantity);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

long N, sum, subsidiary = 0, quantity = 0;

Scanner in = new Scanner(System.in);

N = in.nextLong();

while (N > 999999999) {

sum = 0;

subsidiary = N;

while (subsidiary!=0) {

sum += subsidiary%10;

subsidiary /= 10;

}

N -= sum;

quantity++;

}

if (N == 999999999) {

N = 0;

quantity += 25632473;

}

while (N > 0) {

sum = 0;

subsidiary = N;

while (subsidiary != 0) {

sum += subsidiary%10;

subsidiary /= 10;

}

N -= sum;

quantity++;

}

System.out.println(quantity);

}

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

Данную задачу можно решить, вычитая от данного числа [latex]N[/latex] суммы цифр, пока само число не станет равным [latex]0[/latex], с помощью циклов. Но этого нам не позволяет ограничение по времени.
Поэтому мы найдем максимально возможное число, которое мы можем получить при вычитании из больших чисел сумм цифр и которое проходит по времени. Это число — [latex]999999999[/latex] (найдено экспериментальным путем). Из него необходимо вычесть суммы цифр [latex]25632473[/latex] раз, чтобы получился [latex]0[/latex].
Тогда из чисел, которые больше данного, достаточно вычитать суммы цифр, пока они не станут равными [latex]999999999[/latex] и прибавить к количеству вычитаний [latex]25632473[/latex].
Если [latex]N[/latex] меньше найденного нами числа, то можно из него просто вычитать суммы цифр, пока оно не станет равным [latex]0[/latex].

Ссылки

Условие задачи на e-olymp
Код решения

java@Cat

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

Tag Archives: вычитание

e-olymp 9531. Комплексные числа: сложение и вычитание

Условие

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

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

Тесты

№

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

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

Код

Решение

Ссылки

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

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

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

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

Тесты

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

Решение

Ссылки

e-olymp 481. И опять: сколько можно?

Задача

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

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

Тесты

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

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

Ссылки