e-olymp 2034. WERTYU

08/07/2016 by Артур Тарасов

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

Обычная ошибка при наборе состоит в том, что вы помещаете ваши руки на клавиатуру на один ряд правее верной позиции. Тогда «[latex]Q[/latex]» печатается как «[latex]W[/latex]», «[latex]J[/latex]» печатается как «[latex]K[/latex]» и т.д. Ваша задача состоит в расшифровке сообщения, напечатанного таким образом.

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

Входные данные состоят из нескольких строк текста. Каждая строка может содержать цифры, пробелы, прописные буквы (кроме [latex]Q, A, Z [/latex]) и знаки препинания, показанные выше [кроме обратной кавычки (`)]. Клавиши, обозначенные словами [Tab, BackSp, Control и т.д.], не представлены во входных данных.

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

Вы должны заменить каждую букву и знак пунктуации тем, который находится непосредственно слева от него на клавиатуре QWERTY, изображенной выше. Пробелы во входных данных должны повторяться в выходных.

Тесты:

Входные данные	Выходные данные
O S, GOMR YPFSU/	I AM FINE TODAY.
,u vpp; vpfr	MY COOL CODE
VPFR RBRTUEJRTR. RBRTUFSU	CODE EVERYWHERE, EVERYDAY

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

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

class Main {
	public static void main (String[] args) {
		String x = new String();
		Scanner sc = new Scanner(System.in);
		String y = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
		try {
			while (sc.hasNextLine()) {
				x = sc.nextLine();
				x = x.toUpperCase();
				int found;
				for (int i = 0; i < x.length(); i++) {
					if (x.charAt(i) == ' ') {
						System.out.print(" ");
					} else {
						found = y.indexOf(x.charAt(i));
						if (found == 0) found = y.length();
						System.out.print(y.charAt(found-1));
					}
				}
				System.out.print("\n");
			}
		} finally {
			sc.close();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

String x = new String();

Scanner sc = new Scanner(System.in);

String y = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";

try {

while (sc.hasNextLine()) {

x = sc.nextLine();

x = x.toUpperCase();

int found;

for (int i = 0; i < x.length(); i++) {

if (x.charAt(i) == ' ') {

System.out.print(" ");

} else {

found = y.indexOf(x.charAt(i));

if (found == 0) found = y.length();

System.out.print(y.charAt(found-1));

}

System.out.print("\n");

}

} finally {

sc.close();

}

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

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

Для каждой строки будем просматривать все символы, и для каждого из них будем использовать следующий алгоритм:

Если данный символ пробел – то выведем его на экран.
Иначе, с помощью функции [latex]Indexof() [/latex] найдем номер вхождения данного символа в проверочном массиве y, и выведем предыдущий элемент из этого массива.
Повторяем пункты 1, 2 до тех пор, пока не дойдем до конца строки [latex]x[/latex]. После этого перейдем на новую строку.

Условие задачи на сайте e-olymp.com можно найти здесь.

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

Layout change

07/07/2016 by Владислав Козачков

Условие

Часто происходит так, что пользователи, вводя текст на некотором языке, забывают переключить раскладку клавиатуры на этот язык. Если при этом пользователь не владеет методом слепой печати, он может обнаружить свою ошибку, уже набрав немалое количество текста. Чтобы избавить пользователя от необходимости перепечатывать весь текст в нужной раскладке, можно написать программу, которая сделает это за него.

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

На вход подается некоторая строка текста, который нужно изменить.

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

Вывести исходную строку текста, «перепечатанную» в другой раскладке.

Примечание: Данная программа работает с русской и английской раскладкой клавиатуры. Весь текст, в какой бы из этих расскладок не был введен, перепечатывается в другой раскладке: русский — в английский, английский — в русский.

Тесты :

Ввод	Вывод
Руддщб цщкдв!	Hello, world!
Ghbdtn? vbh!	Привет, мир!
Шэь пдфв ещ ыуу нщг	I’m glad to see you
Rfr ltkf&	Как дела?
ащк (ште ш = 0ж ш Б тж ш++)	for (int i = 0; i < n; i++)

Код на Java:

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

class Main {
	public static void main (String[] args) {
		String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";
		String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";
		Scanner scan = new Scanner(System.in);
		String word = new String();
		word = scan.nextLine();
		StringBuffer word1 = new StringBuffer();
		for (int i = 0; i < word.length(); i++) {
			int k = rus.indexOf(word.charAt(i));
			if (k != -1) {
				word1.append(eng.charAt(k));
			} else {
				word1.append(word.charAt(i));
			}
		}
		word = word1.toString();
		System.out.print(word);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";

String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";

Scanner scan = new Scanner(System.in);

String word = new String();

word = scan.nextLine();

StringBuffer word1 = new StringBuffer();

for (int i = 0; i < word.length(); i++) {

int k = rus.indexOf(word.charAt(i));

if (k != -1) {

word1.append(eng.charAt(k));

} else {

word1.append(word.charAt(i));

}

word = word1.toString();

System.out.print(word);

}

Алгоритм:

В памяти хранятся строки соответствия. Каждому символу одной строки соответствует символ другой строки на той же позиции, но соответствующий символ — из другой раскладки.

String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";
String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";

Вводим строку, которую требуется заменить. Измененный вариант будет записываться в другой, временной строке.

String word = new String();
word = scan.nextLine();
StringBuffer word1 = new StringBuffer();

String word = new String();

word = scan.nextLine();

StringBuffer word1 = new StringBuffer();

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

for (int i = 0; i < word.length(); i++) {
	int k = rus.indexOf(word.charAt(i));
	if (k != -1) {
		word1.append(eng.charAt(k));
	} else {
		word1.append(word.charAt(i));
	}
}

for (int i = 0; i < word.length(); i++) {

int k = rus.indexOf(word.charAt(i));

if (k != -1) {

word1.append(eng.charAt(k));

} else {

word1.append(word.charAt(i));

}

А в конце переписываем исходную строку и выводим ее:

word = word1.toString();
System.out.print(word);

word = word1.toString();

System.out.print(word);

Ссылки:

Рабочий код для тестирования на Ideone.com: Ideone.com

e-olymp 494 Гласные

07/07/2016 by Сережа Туромша

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

К гласным буквам в латинском алфавите относятся буквы A, E, I, O, U и Y. Остальные буквы считаются согласными. Напишите программу, считающую количество гласных букв в тексте.

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

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

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

В выходной файл вывести одно целое число – количество гласных во входном тексте.

Входные данные	Выходные данные
BE HAAAAPPY !	6
ZACHTITE PLEASE	6
BBC KLMN	0

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

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

class Ideone {
		public static void main (String[] args) {
		Scanner x = new Scanner(System.in);
		String str;
		int c = 0;
		String s = "AEIOUY";
		str = x.nextLine();
		for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < str.length(); j++) {
				if ( str.charAt(j) == s.charAt(i) ) {
					c++;			
				}
			}
		}
		System.out.print(c);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

String str;

int c = 0;

String s = "AEIOUY";

str = x.nextLine();

for (int i = 0; i < s.length(); i++) {

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

if ( str.charAt(j) == s.charAt(i) ) {

c++;

}

System.out.print(c);

}

Алгоритм решения:
Строка вводится пользователем согласно условию. Перебираем по каждой букве введенной строки или не равны они с соответствующей индексу гласной букве. Если равны, прибавляем счетчику 1. Далее в, любом случае, ищем по оставшимся гласным буквам.

Условие задачи на e-olymp.com
Проверка решения на e-olymp.com
Рабочий код на ideone.com

e-olymp 378. Таинственная записка

06/07/2016 by Дарья Пиндус

Задача e-olymp 378.

Условие

Недавно Маша и Катя узнали, что в мире существуют злые хакеры, которые могут запросто вскрыть чужую переписку. Поэтому решили они пересылать только зашифрованные сообщения. Для этой цели подруги стали использовать перестановочный код, где каждая буква заменяется другой. Например:

Закодированное сообщение: HPC PJVYMIY

Декодированное сообщение: ACM CONTEST

В этом примере выполнены следующие замены: H=A, P=C, C=M, J=O, V=N, Y=T, M=E иI=S.

Чтобы не заниматься кодированием и декодированием вручную, подруги просят Вас написать программу. Помогите девочкам!

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

В первой строке входного файла записано закодированное сообщение. Вторая строка –26 латинских букв верхнего регистра, представляющих собой код для соответствующего символа алфавита: первый символ дает код для A, второй для B и так далее. Используются только буквы верхнего регистра. В закодированном сообщении могут появиться пробелы, которые должны быть сохранены в выходной строке.

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

В выходной файл вывести одну строку, в которой содержится расшифрованное сообщение.

Тесты

Входные данные	Выходные данные
HPC PJVYMIYBLMRGJIASOPZEFDCKWYHUNXQTV	ACM CONTEST
FDY GAI BG UKMY KIMHOTSQYRLCUZPAGWJNBVDXEF	THE SKY IS BLUE
LJBSLJL IJWWDEJ KCFAGWRZMEXDNUYHVBOIJLSTPQ	DECODED MESSAGE

Код

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

class Ideone {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner scanner = new Scanner(System.in);
		String message, cipher;
		message = scanner.nextLine();
		cipher = scanner.nextLine();
		char[] decoded = new char [message.length()];
 
		for (int i = 0; i < message.length(); i++) {
			if (message.charAt(i) == ' ') {
				decoded[i] = ' ';
			} else {
				decoded[i] = cipher.charAt(findIndex(message.charAt(i)));
			}			
		}
		System.out.println(decoded);
	}
	
	static int findIndex(char c) {
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        for (int i = 0; i < alphabet.length(); i++) {
            if (c == alphabet.charAt(i)) {
                return i;
            }
        }
        return -1;
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

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

Scanner scanner = new Scanner(System.in);

String message, cipher;

message = scanner.nextLine();

cipher = scanner.nextLine();

char[] decoded = new char [message.length()];

for (int i = 0; i < message.length(); i++) {

if (message.charAt(i) == ' ') {

decoded[i] = ' ';

} else {

decoded[i] = cipher.charAt(findIndex(message.charAt(i)));

}

System.out.println(decoded);

}

static int findIndex(char c) {

String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

for (int i = 0; i < alphabet.length(); i++) {

if (c == alphabet.charAt(i)) {

return i;

}

return -1;

}

Решение

Чтоб расшифровать послание, нужно определить порядковый номер каждого символа, из введённого сообщения, в алфавите. Потом заменить их символом соответствующего порядкового номера из второй введённой строки.

Ссылка на Ideone

java@Cat

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

Category Archives: 6. Строки

e-olymp 2034. WERTYU

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

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

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

Тесты:

Layout change

Условие

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

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

Тесты :

Код на Java:

Алгоритм:

Ссылки:

e-olymp 494 Гласные

e-olymp 378. Таинственная записка