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 1080. Анаграмматическое расстояние

27/12/2018 by Томас Пасенченко

Задача

Два слова называются анаграмматически одинаковыми, если из букв одного слова можно получить другое слово. Например, occurs является анаграммой для слова succor; и наоборот, dear не является анаграммой слова dared (так как буква d встречается дважды в dared, и только один раз в dear). Наиболее известной английской анаграммой являются слова dog и god.

Анаграмматическим расстоянием двух слов называется минимальное количество букв, которые нужно удалить, чтобы в результате два слова стали анаграмматически одинаковыми. Например, для слов sleep и leap, нужно удалить как минимум три буквы — две из sleep и одну из leap — чтобы остались анаграмматически одинаковые слова (в указанном случае lep). А для слов dog и cat, в которых нет одинаковых букв, анаграмматическое расстояние равно $6$, так как нужно удалить все буквы. (Любое слово, в том числе и пустая строка, являются анаграммой само к себе.)

Ваша задача найти анаграмматическое расстояние для заданных двух слов.

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

В первой строке задано положительное целое число $N$ (не превышающее $60000$), указывающее количество тестовых примеров. Каждый тестовый пример состоит из двух слов, возможно пустых, каждое из которых записано в отдельной строке (всего $2N$ последующих строк).

Все слова, имеющие не нулевую длину, сформированы из строчных букв английского алфавита (abcdefghijklmnopqrstuvwxyz). Самым длинным словом является pneumonoultramicroscopicsilicovolcanoconiosis.

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

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

Тесты

Входные данные	Выходные данные
4 crocus succor dares seared empty smell lemon	Case #1: 0 Case #2: 1 Case #3: 5 Case #4: 4
3 dog god cat dog dragon fly	Case #1: 0 Case #2: 6 Case #3: 9
1 cow	Case #1: 3
1 memory moratory	Case #1: 6

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main (String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		final int ABC_SIZE = 26;
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int[] counters = new int[ABC_SIZE];
			String firstWord = br.readLine();
			for (int j = 0; j < firstWord.length(); j++) {
				counters[firstWord.charAt(j) - 'a']++;
			}
			String secondWord = br.readLine();
			for (int j = 0; j < secondWord.length(); j++) {
				counters[secondWord.charAt(j) - 'a']--;
			}
			int matchingLetters = 0;
			for (int k = 0; k < ABC_SIZE; k++) {
				matchingLetters += Math.abs(counters[k]);
			}
			System.out.println("Case #" + (i + 1) + ":  " + matchingLetters);
		}
		
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Main {

public static void main (String[] args) throws Exception{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

final int ABC_SIZE = 26;

int n = Integer.parseInt(br.readLine());

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

int[] counters = new int[ABC_SIZE];

String firstWord = br.readLine();

for (int j = 0; j < firstWord.length(); j++) {

counters[firstWord.charAt(j) - 'a']++;

}

String secondWord = br.readLine();

for (int j = 0; j < secondWord.length(); j++) {

counters[secondWord.charAt(j) - 'a']--;

}

int matchingLetters = 0;

for (int k = 0; k < ABC_SIZE; k++) {

matchingLetters += Math.abs(counters[k]);

}

System.out.println("Case #" + (i + 1) + ": " + matchingLetters);

}

Решение

Создадим массив на $26$ элементов, соответствующих буквам латинского алфавита. Для каждой буквы первого слова будем увеличивать на $1$ соответствующий ей элемент, а для каждой буквы второго слова — уменьшать. В конце, полученные значения будут указывать на то, сколько в первом слове «лишних» букв по сравнению со вторым (и наоборот, в случае отрицательных значений). Сумма абсолютных значений элементов массива и будет являться анаграмматическим расстоянием для указанных слов.

Ссылки

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

e-olymp 670. Поиск палиндромов

23/11/2018 by Костя Григорян

Задача

Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob».
Определите, сколько палиндромов заданной длины $K$ содержит заданная строка $S$.

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

В первой строке содержится целое число $K$ ($2 \leqslant K \leqslant 200$), а во второй – заданная строка $S$, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. «Bob» — не палиндром). Длина $S$ от $1$ до $30000$ символов.

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

В единственной строке должно находиться количество различных палиндромов длины $K$, содержащихся в $S$ (т.е. являющихся последовательностями подряд идущих символов в $S$) (различными считаются палиндромы, начинающиеся с разных позиций в $S$).

Тесты

Входные данные	Выходные данные
$3$	$3$
$babcbab$
$1$	$5$
$abcde$
$4$	$0$
$aarreeds$
$5$	$3$
$aaaaaaa$
$3$	$0$
$CaccaC$

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String q = bufferedReader.readLine();
        int k = Integer.parseInt(q);
        String s = bufferedReader.readLine();
        int l, r, flag=0, ans=0;
		for(int i=0; i<s.length()-k+1; i++)
		{
			flag=0;
			l=i;
			r=i+k-1;
			for(int j=0; j<k/2; j++)
			{
			    if(s.charAt(l+j)!=s.charAt(r-j)){ 
			        flag=1;
			        break;
			    }
			}
			if(flag==0){
			    ans++;
			}
		}
		System.out.print(ans);
    }
}

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws IOException{

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String q = bufferedReader.readLine();

int k = Integer.parseInt(q);

String s = bufferedReader.readLine();

int l, r, flag=0, ans=0;

for(int i=0; i<s.length()-k+1; i++)

{

flag=0;

l=i;

r=i+k-1;

for(int j=0; j<k/2; j++)

{

if(s.charAt(l+j)!=s.charAt(r-j)){

flag=1;

break;

}

if(flag==0){

ans++;

}

System.out.print(ans);

}

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

Мы рассматриваем все подстроки строки $s$ длины $k$ и проверяем, является ли каждая подстрока палиндромом. В случае положительного ответа, увеличиваем счетчик. Проверка, является ли каждая подстрока палиндромом, выполняется следующим образом: мы ставим указатели на противоположные концы подстроки, далее сравниваем элементы на которые указывают указатели и если они равны, одновременно сдвигаем указатели на один к центру этой подстроки. Продолжаем этот процесс до тех пор, пока указатели не «встретятся». Если на каком то этапе элементы не равны, прекращаем процесс с отрицательным ответом для этой подстроки. Если же указатели «встретились», то эта подстрока является палиндромом.

Ссылки

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

java@Cat

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

Tag Archives: подстроки

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

Условие

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

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

Тесты

№

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

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

Код

Решение

Ссылки

e-olymp 1080. Анаграмматическое расстояние

Задача

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

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

Тесты

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

Решение

Ссылки

e-olymp 670. Поиск палиндромов

Задача

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

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

Тесты

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

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

Ссылки