e-olymp 1776. Рельсы

29/06/2015 by Куленюк Денис Віталійович

Ссылка на условие задачи: http://www.e-olymp.com/ru/problems/1776.

В городе PopPush находится известная железнодорожная станция. Страна, в котором находится город, невероятно холмистая. Станция была построена в прошлом веке. К сожалению, в то время средства для постройки были крайне ограничены, поэтому удалось построить только одну железнодорожную колею. Более того, выяснилось, что станция может быть только тупиковой (см. рисунок), и из-за отсутствия свободного места может иметь только одну колею.

Местная традиция гласит, что каждый поезд приходящий со стороны A продолжает свое движение в направлении B, при этом его вагоны перестанавливаются в некотором порядке. Предположим, что каждый поезд, приходящий из направления A, имеет n ≤ 1000 вагонов, пронумерованных в возрастающем порядке 1, 2, …, n. Ответственный за реорганизацию вагонов должен знать, возможно ли перевезти их в направлении B в порядке a₁, a₂, …, a_n. Помогите ему написать программу, которая определит возможна ли такая перестановка вагонов. Вагоны можно отсоединять от поезда до того как они попадут на станцию и можно их отдельно передвигать пока все они не буду находиться в направлении B. На станции в любой момент времени может находиться любое количество вагонов. Но если вагон зашел на станцию, он уже не может вернуться на колею в направлении A, а также если он уже выехал в направлении B, то уже не может вернуться на станцию.

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

Состоит из нескольких тестов. Каждый тест кроме последнего описывает один поезд и возможно несколько требований для его реорганизации. Первая строка теста содержит целое число n. Каждая из следующих строк теста содержит перестановку 1, 2, …, n. Последняя строка блока содержит 0.
Последний тест состоит из единственной строки, содержащей 0.

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

Для каждой входной строки, содержащей перестановку чисел, следует вывести Yes, если можно совершить указанную перестановку вагонов, и No иначе. После вывода ответов на все перестановки каждого теста следует вывести пустую строку. Для последнего нулевого теста ничего выводить не следует.

Решение

Для решения данной задачи нам нужна переменная number, которая будет реализовывать нумерацию вагонов, иными словами, он будет считывать из потока ввода номер который нам нужно вывезти из тупика первым.
Пока введенное число не равняется нулю (что указывает на конец ввода) мы считываем количество вагонов в следующих поездах.
Мы сразу считываем последовательность поездов которую нужно получить в строку, если данная строка не является нулевой (обратное указывает на что количество поездов с таким количеством вагонов закончилась), то мы помещаем эту строку в строковой поток и считываем первый вагон что мы должны найти и вывезти из тупика.
Логично, что все вагоны отличные от данного помещаются в тупик (у нас это вектор, который используется как стек), если мы нашли вагон с нужным нам номером, то пока вагоны в тупике идут так как нам нужно (для того чтобы это определить, мы после каждого выведенного вагона считываем новый number), мы выводим их из тупика.
Если случается так, что мы поместили все вагоны в тупик, и при этом не нашли следующий number, то это означает, что следующий number был введен перед предшествующим ему вагоном, что и указывает на невозможность выполнения данной перестановки, по средством тупиковой станции.

Код программы: http://ideone.com/2p9seU.

#include <stdio.h>           // по какой-то причине e-olimp, не хотел видеть getchar
#include <iostream>
#include <vector>
#include <cstring>
#include <sstream>

using namespace std;

int main(){
    int n;                      // Количество вагонов в поезде
    int number;                 // отвечает за нумерацию вагонов
    stringstream stream_my;     // принимает поезд из потока ввода, и выдает под одному вагону
    while( (cin >> n, getchar(), n != 0) ){       // Считываем количество вагонов
        string s;                       // Перед тем как кинуть в поток, мы сохраняем вагон в строке
        getline(cin, s, '\n');
        while(s != "0"){
            vector<int> stalemate;
            stream_my.str("");
            stream_my.clear();                      // очищаем поток и збрасываем флаги
            stream_my << s;
            stream_my >> number;                  // мы должны считывать number, а закидывать -- i
            for( int i=1 ; i<=n ; i++ ){         //
                stalemate.push_back(i);                 // кидаем в тупик вагоны по порядку, пока не будет найден number
                while(!stalemate.empty() && number == stalemate.back()){        // пока в тупике вагоны идут по порядку вывозим их от туда
                    stalemate.pop_back();
                    stream_my >> number;
                }
            }
            cout << (stalemate.empty()? "Yes" : "No") << endl;      // Если нам что-то помешало вывезти все вагоны из тупика, то ответ No
            getline(cin, s, '\n');
        }
        cout << endl;
    }

}

#include <stdio.h> // по какой-то причине e-olimp, не хотел видеть getchar

#include <iostream>

#include <vector>

#include <cstring>

#include <sstream>

using namespace std;

int main(){

int n; // Количество вагонов в поезде

int number; // отвечает за нумерацию вагонов

stringstream stream_my; // принимает поезд из потока ввода, и выдает под одному вагону

while( (cin >> n, getchar(), n != 0) ){ // Считываем количество вагонов

string s; // Перед тем как кинуть в поток, мы сохраняем вагон в строке

getline(cin, s, '\n');

while(s != "0"){

vector<int> stalemate;

stream_my.str("");

stream_my.clear(); // очищаем поток и збрасываем флаги

stream_my << s;

stream_my >> number; // мы должны считывать number, а закидывать -- i

for( int i=1 ; i<=n ; i++ ){ //

stalemate.push_back(i); // кидаем в тупик вагоны по порядку, пока не будет найден number

while(!stalemate.empty() && number == stalemate.back()){ // пока в тупике вагоны идут по порядку вывозим их от туда

stalemate.pop_back();

stream_my >> number;

}

cout << (stalemate.empty()? "Yes" : "No") << endl; // Если нам что-то помешало вывезти все вагоны из тупика, то ответ No

getline(cin, s, '\n');

}

cout << endl;

}

Related Images:

AA26.

19/06/2015 by Царев Николай Александрович

Задача

В строке заменить последний и предпоследний символ, соответственно, на первый и второй. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

Тесты

Input	Output
aabbcc	ccbbaa
input data	atput dani
Kalamabanga	aglamabanaK

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str;
    getline(cin,str);
    int l=str.length();
    if(l<4)
        cout << "False!" << endl;
    else{
        string s1;
        s1=str[l-1];
        s1+=str[l-2];
        for(int i=2; i<l-2; i++)
            s1+=str[i];
        s1+=str[1];
        s1+=str[0];
        cout<< s1 << endl;
    }
    return 0;
    }

#include <iostream>

#include <string>

using namespace std;

int main(){

string str;

getline(cin,str);

int l=str.length();

if(l<4)

cout << "False!" << endl;

else{

string s1;

s1=str[l-1];

s1+=str[l-2];

for(int i=2; i<l-2; i++)

s1+=str[i];

s1+=str[1];

s1+=str[0];

cout<< s1 << endl;

}

return 0;

}

Алгоритм

Поскольку в условии задачи, количество слов не оговорено — для ввода строки используем функцию getline. Затем проверяем ее длину. Если количество символов ( пробел также учитывается как символ!) не меньше 4, то делаем следующее:

1) Кладем в дополнительную строку два последних символа.

2) Заменяем последние символы в исходной строке на первые

3) В первые символы кладем то, что сохранили в дополнительной строке.

Если число символов меньше 4 — выдаем сообщение об ошибке.

Ссылка на ideone.com

Related Images:

А1043

21/05/2015 by Фесенко Катерина Володимирівна

Задача

Построить все правильные скобочные выражения длины 10, то есть, которые содержат по 5 левых и по 5 правых скобок.

Код на языке С++:

#include <iostream>
#include <string>
using namespace std;
 
void f(int x, string s){
	if(s.size() == 10){cout << s << endl; return;}
	if(x>0){f(x-1,s+")");}
	if(10-s.size() > x){f(x+1,s+"(");}
}
 
int main() {
	f(0,"");
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

void f(int x, string s){

if(s.size() == 10){cout << s << endl; return;}

if(x>0){f(x-1,s+")");}

if(10-s.size() > x){f(x+1,s+"(");}

}

int main() {

f(0,"");

return 0;

}

Посмотреть программу можно здесь

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone {
	public static void f (int x, String s) {
		if(s.length() == 10) {
			System.out.println(s) ;
			return;
		}
		if(x>0) f(x-1,s+")");
		if(10-s.length() > x) f(x+1,s+"(");
	}
	public static void main (String[] args) {
		f(0, "");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void f (int x, String s) {

if(s.length() == 10) {

System.out.println(s) ;

return;

}

if(x>0) f(x-1,s+")");

if(10-s.length() > x) f(x+1,s+"(");

}

public static void main (String[] args) {

f(0, "");

}

Ссылка на программу: http://ideone.com/9MjHSA

Решение:

В переменной [latex]x[/latex] мы будем хранить количество открытых ([latex]»(«[/latex]) скобок. Далее проверяем условие, что если [latex]x>0[/latex], то можем поставить закрывающую ([latex]»)»[/latex]) скобку. Идем дальше, смотрим сколько свободных мест осталось и если мест осталось столько же, сколько открывающих, то все остальные закрывающие.

Related Images:

AA14

17/05/2015 by Григорян Артак

Задача. В заданной строке удалить первый символ «.», который найдется в строке.

17.05.2015	1705.2015
.РЛ.	РЛ.
Удачи, мистер Горски	Нет точек

#include <iostream>
#include<string>
using namespace std;

int main() 
{
	string a;
	getline(cin,a);
	int k,m;
	m=0;
	for(int i=0;i<a.length();i++)
		{
			if(a[i]=='.')
				{
					k=i;
					break;
				}
			m++;
		}
	if(m==a.length()) cout<<"Нет точек";
	else
		{
			a.erase(k,1);
			cout<<a;
		}
	return 0;
}

#include <iostream>

#include<string>

using namespace std;

int main()

{

string a;

getline(cin,a);

int k,m;

m=0;

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

{

if(a[i]=='.')

{

k=i;

break;

}

m++;

}

if(m==a.length()) cout<<"Нет точек";

else

{

a.erase(k,1);

cout<<a;

}

return 0;

}

Вводим строку. Ищем первое вхождение символа «.», после чего выходим из цикла и удаляем этот символ. И добавляем условие, когда точек нет.

Код программы можно посмотреть тут

Related Images:

AA8

30/04/2015 by Ковальський Олександр Дмитрович

Задача

Заданы две одинаковые по длине строки. Построить новую строку, в которой на четных местах расположены элементы первой строки, а на нечетных – элементы второй строки.

Тесты

Ввод

Вывод

abc

012

a0b1c2

0123

00112233

#include <iostream>
using namespace std;

int main() 
	{
		string s1;
		cin>>s1;
		string s2;
		cin>>s2;
		string s;
		for(int i=0;i<s1.length();i++)
			{
				s=s+s1[i]+s2[i];
			}
		cout<<s<<endl;
		return 0;
	}

#include <iostream>

using namespace std;

int main()

{

string s1;

cin>>s1;

string s2;

cin>>s2;

string s;

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

{

s=s+s1[i]+s2[i];

}

cout<<s<<endl;

return 0;

}

Related Images:

AA1

01/04/2015 by Карташов Денис Геннадійович

Задача:

В заданной строке заменить подряд идущие пробелы на один пробел.

Примечание:

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

Тестирование:

Исходная строка	Оптимистичное ожидание	Комментарий
Gagarin became an international celebrity, and was awarded many medals and titles, including Hero of the Soviet Union.	Gagarin became an international celebrity, and was awarded many medals and titles, including Hero of the Soviet Union.	Пройден.
Leonardo was, and is, renowned primarily as a painter.	Leonardo was, and is, renowned primarily as a painter.	Пройден.

Код на С++

#include <iostream>
using namespace std;

#define withRL     //Печать красной строки (если она была)

int main() {
	string s;
	getline(cin , s);
	int i, j = 0;
	bool ifspace = false;
	for(i = 0; i < s.length(); i++){
		if(s[i] == ' '){
			#ifdef withRL
			if(!ifspace){
			#else
			if(j && !ifspace){
			#endif
				ifspace = true;
				s[j] = s[i];
				j++;
			}
		}
		else{
			ifspace = false;
			s[j] = s[i];
			j++;
		}
	}
	s.erase(j);
	if(s.back() == ' ') s.pop_back();
	cout << s << endl;
}

#include <iostream>

using namespace std;

#define withRL //Печать красной строки (если она была)

int main() {

string s;

getline(cin , s);

int i, j = 0;

bool ifspace = false;

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

if(s[i] == ' '){

#ifdef withRL

if(!ifspace){

#else

if(j && !ifspace){

#endif

ifspace = true;

s[j] = s[i];

j++;

}

else{

ifspace = false;

s[j] = s[i];

j++;

}

s.erase(j);

if(s.back() == ' ') s.pop_back();

cout << s << endl;

}

Код на Java

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


public class Main
{
	private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	
	public static void main (String[] args) throws java.lang.Exception
	{
		StringBuilder a;
		a = new StringBuilder(in.readLine());
		int j = 0;
		boolean isSpace = false;
		if(a.length() == 0) System.exit(0);
		for(int i = 0; i < a.length(); i++){
			if(a.charAt(i) == ' '){
				if(!isSpace){
					isSpace = true;
					a.setCharAt(j,a.charAt(i));
					j++;
				}
			}
			else{
				isSpace = false;
				a.setCharAt(j,a.charAt(i));
				j++;
			}
		}
		a.delete(j, a.length());
		if(a.charAt(a.length() - 1) == ' ') a.delete(a.length() - 1, a.length());
		System.out.println(a);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

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

{

StringBuilder a;

a = new StringBuilder(in.readLine());

int j = 0;

boolean isSpace = false;

if(a.length() == 0) System.exit(0);

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

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

if(!isSpace){

isSpace = true;

a.setCharAt(j,a.charAt(i));

j++;

}

else{

isSpace = false;

a.setCharAt(j,a.charAt(i));

j++;

}

a.delete(j, a.length());

if(a.charAt(a.length() - 1) == ' ') a.delete(a.length() - 1, a.length());

System.out.println(a);

}

Пояснение:

Вариант удаления пробелов с помощью [latex]erase()[/latex] является самым очевидным. Но у него больше недостатков, чем достоинств. Данный метод имеет линейную асимптотику, в худшем случае он выполнил бы [latex]n — 1[/latex] ( в дальнейшем [latex]»n»[/latex] — это длина строки ) сдвиг в индексах строки.

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

Второй способ мне нравится больше (просто потому, что он работает), но выделять новую строку очень не хочется. Оказалось, что можно обойтись и без неё. В качестве новой я использовал исходную. Для этого ввел два «указателя» на позиции элементов. Первый пробегает всю строку в цикле, второй же указывает на элемент, этой строки, в который будет положено новое значение. Таким образом, полученная последовательность символов (от нулевой, до [latex]j[/latex] — той не включительно) будет правильной строкой. Осталось удалить элементы на полуинтервале от [latex]j[/latex] до [latex]n[/latex].

Related Images:

AA27

25/03/2015 by Сорокина Полина

Задача: В строке вставить после предпоследнего символа первый и второй символ строки. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

[latex]s1[/latex]	[latex]s2[/latex]	Комментарий
qwerty	qwertqwy	Тест пройден
_ qwert y	_ qwert _ y	Тест пройден
qwe	—	Невозможно выполнить операцию.

C++:

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s1, s2;
	getline(cin, s1);
	if(s1.length()<4){
		cout << "Невозможно выполнить операцию." << endl;
	} else {
		s2=s1.substr(0, s1.length()-1);
		s2+=s1[0];
		s2+=s1[1];
		s2+=s1[s1.length()-1];
	}
	cout << s2 << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s1, s2;

getline(cin, s1);

if(s1.length()<4){

cout << "Невозможно выполнить операцию." << endl;

} else {

s2=s1.substr(0, s1.length()-1);

s2+=s1[0];

s2+=s1[1];

s2+=s1[s1.length()-1];

}

cout << s2 << endl;

return 0;

}

Java:

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		String s1 = in.nextLine();
		String s2 = new String();
		
		if(s1.length()<4){
			System.out.println("Невозможно выполнить операцию.");
		} else {
			s2=s1.substring(0, s1.length()-1);
			s2+=s1.charAt(0);
			s2+=s1.charAt(1);
			s2+=s1.charAt(s1.length()-1);
		}
		System.out.println(s2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String s1 = in.nextLine();

String s2 = new String();

if(s1.length()<4){

System.out.println("Невозможно выполнить операцию.");

} else {

s2=s1.substring(0, s1.length()-1);

s2+=s1.charAt(0);

s2+=s1.charAt(1);

s2+=s1.charAt(s1.length()-1);

}

System.out.println(s2);

}

Дана строка [latex]s1[/latex]. Переписываем из неё в строку [latex]s2[/latex] все символы, кроме последнего. Добавляем первый, второй и последний символ строки [latex]s1[/latex] в строку [latex]s2[/latex].

Задача на Ideone:
C++
Java

Related Images:

e-olimp 553. Рекурсия

20/03/2015 by Бронфен-Бова Роман

Задача: Рекурсия

Решение

ссылка на ideone, засчитанное решение на e-olimp

#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<string>
using namespace std;

map<string,set<string>> G;
map<string,bool> used;
map<string,bool> rec;
vector<string> V;

void dfs(string cur, string aim){
   if(used[cur] || rec[aim]) return;
   used[cur] = 1;
   for(auto i = G[cur].begin(); i != G[cur].end(); i++){
      if(*i != aim){
         dfs(*i,aim);
      }else{
         rec[aim] = 1;
         return;
      }
   }
}

int main(){
   //input
   int n; cin >> n;
   for(int i = 0; i < n; i++){
      string curVert; cin >> curVert;
      V.push_back(curVert);
      int m; cin >> m;
      while(m--){
         string inp; cin >> inp;
         G[curVert].insert(inp);
      }
      if(i != n-1){
         string stars;
         cin >> stars;
      }
   }
   //work
   for(auto i : V){
      dfs(i, i);
      used.clear();
   }
   for(auto i : V){
      cout << i << (rec[i] ? ": YES" : ": NO") << endl;
   }
   return 0;
}

#include<iostream>

#include<vector>

#include<set>

#include<map>

#include<string>

using namespace std;

map<string,set<string>> G;

map<string,bool> used;

map<string,bool> rec;

vector<string> V;

void dfs(string cur, string aim){

if(used[cur] || rec[aim]) return;

used[cur] = 1;

for(auto i = G[cur].begin(); i != G[cur].end(); i++){

if(*i != aim){

dfs(*i,aim);

}else{

rec[aim] = 1;

return;

}

int main(){

//input

int n; cin >> n;

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

string curVert; cin >> curVert;

V.push_back(curVert);

int m; cin >> m;

while(m--){

string inp; cin >> inp;

G[curVert].insert(inp);

}

if(i != n-1){

string stars;

cin >> stars;

}

//work

for(auto i : V){

dfs(i, i);

used.clear();

}

for(auto i : V){

cout << i << (rec[i] ? ": YES" : ": NO") << endl;

}

return 0;

}

Идея решения

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

Было решено использовать map<string,set<string>> как структуру для описания графа: каждая вершина — это строка и у каждой вершины есть множество вершин (строк), смежных с ней.
А еще задача имеет классификацию — поиск в глубину, что как бы намекает.

Related Images:

АА24

18/03/2015 by Денисова Ольга

Задача

Ввести строку S и целое положительное число N, а также символы C1 и С2. Заменить каждое вхождение символа C1 на N символов C2.

Тесты

Данная строка	C1	C2	n	Получаемая строка	Комментарий
a111a111	a	=	3	===111===111	пройден
omnomnom	n	—	1	om-om-om	пройден
Nina	N	Z	1	Zina	пройден

Решение

Мы идем по данной строке, если попадаем на символ, который не нужно заменять (не С1), то просто переписываем его в новую строку, если попадаем на символ С1, записываем в созданную новую строку n символов С2.

#include <iostream>
#include <string>
using namespace std;

int main() {
	string x;
	int n;
	char c1;
	char c2;
	cin >> x >> n >> c1 >> c2;
	
	string result_str;
	
	for(int i = 0; i < x.length(); i++) {
	    if (x[i] == c1) {
	        result_str.append(n, c2);
	    } else {
	        result_str.push_back(x[i]);
	    } 
	}
	
	cout << result_str <<  endl;

	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string x;

int n;

char c1;

char c2;

cin >> x >> n >> c1 >> c2;

string result_str;

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

if (x[i] == c1) {

result_str.append(n, c2);

} else {

result_str.push_back(x[i]);

}

cout << result_str << endl;

return 0;

}

Код на Java:

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

class Main
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		String x = in.next();
		System.out.println(x); 
		int n = in.nextInt();
		char c1 = (char) in.next().charAt(0);
		char c2 = (char) in.next().charAt(0);
		
		StringBuffer result_str = new StringBuffer();
		for(int i = 0; i < x.length(); i++) {
			if ( x.charAt(i) == c1 ) {
				for(int j = 0; j < n; j++){
					result_str.append(c2);
				}
			} else {
				result_str.append(x.charAt(i));
			} 
		}
		System.out.print(result_str); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String x = in.next();

System.out.println(x);

int n = in.nextInt();

char c1 = (char) in.next().charAt(0);

char c2 = (char) in.next().charAt(0);

StringBuffer result_str = new StringBuffer();

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

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

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

result_str.append(c2);

}

} else {

result_str.append(x.charAt(i));

}

System.out.print(result_str);

}

Related Images:

AA1

17/03/2015 by Кваша Дар`я Михайлівна

Задача. В заданной строке заменить подряд идущие пробелы на один пробел.

Тесты:

Ввод	Вывод	Комментарий
as fg t	as fg t	Пройден
rty g uio	rty g uio	Пройден

#include <iostream>
#include <string>
using namespace std;

int main() 
{ 
   string a;
   getline(cin,a);
   string b;
   b+=a[0];
   for (int i=1; i<a.length(); i++)
   {
      if ((a[i]!=' ')|| ((a[i]==' ') and (a[i-1]!=' '))) b+=a[i];
   }
   cout<<b;
   

	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string a;

getline(cin,a);

string b;

b+=a[0];

for (int i=1; i<a.length(); i++)

{

if ((a[i]!=' ')|| ((a[i]==' ') and (a[i-1]!=' '))) b+=a[i];

}

cout<<b;

return 0;

}

Решение:

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

С работой программы можно ознакомиться здесь.

Related Images:

AA21

15/03/2015 by Бронфен-Бова Роман

Задача. В строке сосчитать количество всех открывающих (квадратных, круглых и фигурных) и закрывающих скобок. Если открывающих скобок на одну больше, добавить закрывающую круглую скобку в конец, а если открывающих скобок на одну меньше, то удалить последнюю закрывающую.

Тесты:

Ввод	Результат	Комментарий
./main «({){«	«({){«	Пройдено
./main «({}){«	«({}){)»	Пройдено
./main «)]}]([[«	«)]}([[«	Пройдено

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

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char* argv[]) {
    if(argc == 2){
        string s(argv[1]);
        int counter = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '[' || s[i] == '('  || s[i] == '{') counter++;
            else if(s[i] == ']' || s[i] == ')' || s[i] == '}') counter--;
        }
        if(counter == 1){ 
            s += ')';
        }else if(counter == -1){
            int _max = s.size();
            for(int i = 0; i < s.size(); i++)
                if(s[i] == ']' || s[i] == ')' || s[i] == '}') 
                    _max = i;
            string stemp;
            for(int i = 0; i < _max; i++) stemp += s[i];
            for(int i = _max+1; i < s.size(); i++) stemp += s[i];
            s = stemp;
        }
        cout << s << endl;
    }else{
        cout << "Ошибка ввода" << endl;
    }
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main(int argc, char* argv[]) {

if(argc == 2){

string s(argv[1]);

int counter = 0;

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

if(s[i] == '[' || s[i] == '(' || s[i] == '{') counter++;

else if(s[i] == ']' || s[i] == ')' || s[i] == '}') counter--;

}

if(counter == 1){

s += ')';

}else if(counter == -1){

int _max = s.size();

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

if(s[i] == ']' || s[i] == ')' || s[i] == '}')

_max = i;

string stemp;

for(int i = 0; i < _max; i++) stemp += s[i];

for(int i = _max+1; i < s.size(); i++) stemp += s[i];

s = stemp;

}

cout << s << endl;

}else{

cout << "Ошибка ввода" << endl;

}

return 0;

}

Идея решения:
Сосчитать кол-во открывающих и закрывающих скобок в одну переменную. Если текущий символ — открывающая скобка, то прибавить к переменной единицу, если закрывающая скобка, то отнять единицу. Совершать проверку переменной на равенство 1 (если на одну открывающую скобку больше) или -1 (если на одну открывающую скобку меньше).

Скриншот:

Related Images:

AA3

15/03/2015 by Фесенко Катерина Володимирівна

Задача

В заданной строке заменить каждую цифру символом «*».

Тест

Ввод	Вывод
a;iejfhu789LKSKJD55ahg7	a;iejfhu*LKSKJDahg*
123456789	*********
Q1D2F3G4H5J6K7L8’\	QDFGHJKL’\
Guten Abend!Ich heise Katja. Ich bin 18 Jahre alt	Guten Abend!Ich heise Katja. Ich bin ** Jahre alt

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main() {
string s, n;
char ch;
getline(cin, s);
  for(int i = 0; i < s.length(); i++)
  {
     if ( isdigit(s[i]))
     {
        n += "*";
     }
     else
     {
        n += s[i];
     }
  }
 cout << n << endl;
 return 0;
}

#include <iostream>

#include <string>

#include <cctype>

using namespace std;

int main() {

string s, n;

char ch;

getline(cin, s);

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

{

if ( isdigit(s[i]))

{

n += "*";

}

else

{

n += s[i];

}

cout << n << endl;

return 0;

}

Cсылка на программу:http://ideone.com/CoqOFb

Решение:

Пробежимся по всей строке и проверим каждый символ. Если найдется цифра, то меняем ее на «*», и выводим исправленный текст.

Related Images:

AA6

13/03/2015 by Байков Дмитро

Задача

В заданной строке дописать после каждого символа «!» символ «?».

Решение.

Проверяем каждый символ строки до тех пор пока не встретится «!», после чего добавляем после него «?».

Input	Output
Hello, world!	Hello, world!?
Why are we here??	Why are we here??
!!!It’s ! a ! problem ! !	!?!?!?It’s !? a !? problem !? !?

#include <iostream>
#include <string>
using namespace std;

int main()
{   
    string s, s1;
    getline (cin, s, '\n') ;
    s1 = s; //запоминаем строку в переменную, которую будем изменять
    int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания
    for (int i = 0; i < s.size(); i ++)
    {
        if ( s[i] == '!' ) { s1.insert ( i + k++ , 1 , '?' );  } //вставляем в копию строки знаки вопроса
    }
    cout << s1+' ';//выводим измененную строку на экран
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s, s1;

getline (cin, s, '\n') ;

s1 = s; //запоминаем строку в переменную, которую будем изменять

int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания

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

{

if ( s[i] == '!' ) { s1.insert ( i + k++ , 1 , '?' ); } //вставляем в копию строки знаки вопроса

}

cout << s1+' ';//выводим измененную строку на экран

return 0;

}

Код на Java

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

class Str
{
	public static void main (String[] args) throws java.lang.Exception
	{
	    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String s = in.readLine();
		StringBuffer sb = new StringBuffer(20);
		sb.append(s);
	   	String s1 = s; //запоминаем строку в переменную, которую будем изменять
	    int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания
	    for (int i = 0; i < s.length(); i ++)
	        if (s.charAt(i) == '!') sb.insert (i + k++, '?'); //вставляем в копию строки знаки вопроса
	    System.out.println(sb);//выводим измененную строку на экран
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Str

{

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

{

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

String s = in.readLine();

StringBuffer sb = new StringBuffer(20);

sb.append(s);

String s1 = s; //запоминаем строку в переменную, которую будем изменять

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

if (s.charAt(i) == '!') sb.insert (i + k++, '?'); //вставляем в копию строки знаки вопроса

System.out.println(sb);//выводим измененную строку на экран

}

Related Images:

AA19

05/03/2015 by Іванов Вячеслав Володимирович

Постановка задачи: В заданной строке заменить три точки, идущие подряд, тремя первыми символами строки.

Алгоритм решения: Если строка не начинается с троеточия, последовательно заменять все его вхождения.

Тесты

Input	Output
the more I code … better my coding becomes	the more I code the better my coding becomes
…what am I supposed to do?	…what am I supposed to do?
abc………	abcabcabc

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

1. C, c-string,

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]){
    if(argc){   //если при вызове функции ей были переданы аргументы
        unsigned i, size = 0;
        for(i = 1; i < argc; i++)
            size += strlen(argv[i]);
         char* s = (char*) malloc(size + 1);    //выделение памяти под строку
        
        for(i = 1; i < argc; i++)  //заполнение строки
            strcat(s, argv[i]);
            
        char replacer[3] = {s[0], s[1], s[2]};  //первые три символа строки
        
        char *pch;      //указатель на адрес первого вхождения подстроки
        //если строка содержит хотя бы одно троеточие и не начинается с него
        while((pch = strstr(s, "...")) - s < strlen(s) && pch - s ≥ 3) 
            strncpy(pch, replacer, 3);
        printf("%s\n", s);
    }
    return 0;
}

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main(int argc, char* argv[]){

if(argc){ //если при вызове функции ей были переданы аргументы

unsigned i, size = 0;

for(i = 1; i < argc; i++)

size += strlen(argv[i]);

char* s = (char*) malloc(size + 1); //выделение памяти под строку

for(i = 1; i < argc; i++) //заполнение строки

strcat(s, argv[i]);

char replacer[3] = {s[0], s[1], s[2]}; //первые три символа строки

char *pch; //указатель на адрес первого вхождения подстроки

//если строка содержит хотя бы одно троеточие и не начинается с него

while((pch = strstr(s, "...")) - s < strlen(s) && pch - s ≥ 3)

strncpy(pch, replacer, 3);

printf("%s\n", s);

}

return 0;

}

2. C++, string

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char* argv[]){
    if(argc){
        string s; 
        for(int i = 1; i < argc; i++)
            s += argv[i];
            
        unsigned found = -1;			//позиция вхождения подстроки
        string replacer = s.substr(0, 3);	//первые три символа строки
        //если строка содержит хотя бы одно троеточие и не начинается с него
        while((found = s.find("...")) < s.size() && found ≥ 3)
            s.replace(found, 3, replacer);
        cout << s << endl;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main(int argc, char* argv[]){

if(argc){

string s;

for(int i = 1; i < argc; i++)

s += argv[i];

unsigned found = -1; //позиция вхождения подстроки

string replacer = s.substr(0, 3); //первые три символа строки

//если строка содержит хотя бы одно троеточие и не начинается с него

while((found = s.find("...")) < s.size() && found ≥ 3)

s.replace(found, 3, replacer);

cout << s << endl;

}

return 0;

}

Related Images:

A808г

21/12/2014 by Фесенко Катерина Володимирівна

Задача

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть их словами.В тех словах, которые оканчиваются сочитанием букв [latex]-ing[/latex] заменить это окончание на [latex]-ed[/latex].

Тест

Для проверки я введу первый абзац и второй, так как могут возникнуть вопросы, связанные с считыванием [latex]getline()[/latex] до первого переноса строки.

Вводимый текст

Выводимый текст

Alice was beginning to get very tired of sitting

by her sister on the bank, and of having nothing

to do: once or twice she had peened into the book

her sister was reading, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considering in her own ..

Alice was begined to get very tired of sitted

by her sister on the bank, and of haved nothed

to do: once or twice she had peened into the book

her sister was readed

, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considered in her own …

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main () {
 string s; 
 while(getline (cin, s)){
 for (unsigned int i = 0; i < s.length(); i++)
 {
     if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}
 }
 cout << s;
 }
 return 0;
}

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main () {

string s;

while(getline (cin, s)){

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

{

if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}

}

cout << s;

}

return 0;

}

Ссылка на программу: http://ideone.com/S5ZlwZ

Решение

Вводим строку в переменную [latex]s[/latex].В цикле пишем условие, что пока будут встречаться буквосочетания [latex]-ing[/latex] заменить их на [latex]-ed[/latex] и выводим уже обработанный текст.

Related Images:

А816

21/12/2014 by Царев Николай Александрович

Задача: Преобразовать выражение ( т. е. текст специального вида), составленное из цифр и знаков четырех арифметических операций ( сложения, вычитания, умножения, деления) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции.

Тесты*:

Инфиксная форма	Постфиксная форма	Инфиксная форма	Постфиксная форма
3+4	3 4 +	3+4*2/(1-5)^2	3 4 2 * 1 5 — 2 ^ / +
(5-4)+2	5 4 — 2 +	(1+2)*4+3	1 2 + 4 * 3 +
2(3+4)5	2 3 4 + * 5 *	78^6-3+9^(2-1)	78 6 ^ 3 — 9 2 1 — ^ +

*тесты взяты из примеров Абрамова, примеры из Википедии и немного собственных тестов.

Несколько оговорок по поводу программы:

1. Я расширил множество допустимых операторов добавив туда возведение в степень

2. Программа предполагает, что в выражении согласованы все скобки, иначе она будет работать не правильно.

3. В реализации программы через массив символов я предположил что вводимое выражение не будет превышать 50 символов. ( то есть, если учитывать пробелы, то финальная строка не будет превышать 100 символов)

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

Вообще постфиксная запись еще называется Обратной Польской Нотацией ( ОПН). За алгоритмом преобразования выражений из инфиксной ( привычной нам формы записи) в ОНП можно обратится к Википедии.

Алгоритм

Пока есть ещё символы для чтения:

Читаем очередной символ.
Если символ является числом, добавляем его к выходной строке..
Если символ является открывающей скобкой, помещаем его в стек.
Если символ является закрывающей скобкой:

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

Если символ является оператором о1, тогда:

1) пока приоритет o1 меньше либо равен приоритету оператора, находящегося на вершине стека выталкиваем верхние элементы стека в выходную строку;

2) помещаем оператор o1 в стек.

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

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

Реализация через <string>

#include <iostream>
#include <string>
using namespace std;

int main() {
	string str,stack;       
	char word, word_last;
	while(cin>>word){   
		if((word>=48)&&(word<=57)){ //если символ это число
			if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом
				str+=word; //Если да , то просто добавляем его, тем самым не разрушая число
			}
			else{
				str+=' '; // В противном  случае добавляем пробел и добавляем символ в главную строку
				str+=word;
				}
			}
			
		if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд
			if(word=='*'){  //Замена умножения
				word='.';
				}
			if(word=='-'){ //Замена минуса
				word=',';
				}
			if(stack.empty()){ //  Если стэк пустой - то просто кладем символ в стэк
				stack+=word;
				}
			else{	 // Если стэк не пуст
				if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ // Если  верхний элемент стэка имеет больший приоритет 
					while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ //выталкиваем все элементы из стэка
						str+=' ';														//До тех пор, пока приоритет верхнего элемента не будет
						str+=stack.back();													//ниже входящего символа
						stack.pop_back();
					}
					stack+=word;
				}
				else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк
					stack+=word;
				}
			}
		}
		if(word=='('){ //Если символ - открывающая скобка
			stack+=word;  //добавляем ее в стэк
		}
		if(word==')'){    //Если встречающийся символ - закрывающая скобка
			while(stack.back()!='('){ // пока в стеке не встретится открывающая скобка 
				str+=' ';        // выталкиваем в главную строку  все символы
				str+=stack.back();
				stack.pop_back();
			}
		 stack.pop_back(); //Удаляем открывающую скобку из стека
		}
		
	word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле
	
		/*cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий
		cout << "Word:  |" << word << endl;
		cout <<"STR:| "  << str <<"|  SRA:|" << stack << endl;*/
	}
	while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека
		str+=' ';
		str+=stack.back();
		stack.pop_back();
}

	for( int i=0; i<str.length();i++){ // Проходим циклом финальную строку для возврата требуемых символов
		if(str[i]=='.')
			str[i]='*';
		if(str[i]==',')
			str[i]='-';
		}
		
	cout <<"ИТОГ:     ___  " <<  str << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string str,stack;

char word, word_last;

while(cin>>word){

if((word>=48)&&(word<=57)){ //если символ это число

if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом

str+=word; //Если да , то просто добавляем его, тем самым не разрушая число

}

else{

str+=' '; // В противном случае добавляем пробел и добавляем символ в главную строку

str+=word;

}

if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд

if(word=='*'){ //Замена умножения

word='.';

}

if(word=='-'){ //Замена минуса

word=',';

}

if(stack.empty()){ // Если стэк пустой - то просто кладем символ в стэк

stack+=word;

}

else{ // Если стэк не пуст

if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ // Если верхний элемент стэка имеет больший приоритет

while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ //выталкиваем все элементы из стэка

str+=' '; //До тех пор, пока приоритет верхнего элемента не будет

str+=stack.back(); //ниже входящего символа

stack.pop_back();

}

stack+=word;

}

else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк

stack+=word;

}

if(word=='('){ //Если символ - открывающая скобка

stack+=word; //добавляем ее в стэк

}

if(word==')'){ //Если встречающийся символ - закрывающая скобка

while(stack.back()!='('){ // пока в стеке не встретится открывающая скобка

str+=' '; // выталкиваем в главную строку все символы

str+=stack.back();

stack.pop_back();

}

stack.pop_back(); //Удаляем открывающую скобку из стека

}

word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле

/*cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий

cout << "Word: |" << word << endl;

cout <<"STR:| " << str <<"| SRA:|" << stack << endl;*/

}

while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека

str+=' ';

str+=stack.back();

stack.pop_back();

}

for( int i=0; i<str.length();i++){ // Проходим циклом финальную строку для возврата требуемых символов

if(str[i]=='.')

str[i]='*';

if(str[i]==',')

str[i]='-';

}

cout <<"ИТОГ: ___ " << str << endl;

return 0;

}

ССЫЛКА

Моменты которые следовало бы объяснить:

1) Зачем мы проверяем, является ли предыдущий символ числом, если данный тоже число?

Эта проверка помогает нам определить, сколько цифр имело наше число. Без данной проверки, например, выражение: [latex]34*2-1[/latex] будет иметь вид не [latex]34 2 * 1 — [/latex] , а [latex]3 4 2 * 1 — [/latex]. В этом случае возникает двоякость при чтении выражения. Преобразовывая обратно можно предположить, что исходное выражение было [latex]3*42-1[/latex].

2) Зачем мы делаем замену символам умножения и вычитания, в случае когда читаемый символ это оператор?

Причина состоит в том, что нам требуется правильно контролировать приоритеты операций. Если распечатать номера символов то мы увидим следующее:

numb: 40  (  numb: 41  )
numb: 42  *  numb: 43  +
numb: 44  ,  numb: 45  - 
numb: 46  .  numb: 47  /

numb: 40 ( numb: 41 )

numb: 42 * numb: 43 +

numb: 44 , numb: 45 -

numb: 46 . numb: 47 /

А по своему приоритету, операции сортируются так:

 Приоритеты:
 • ^    высокий 
 • * /  средний 
 • + -  низкий  
 • ( )  самый низкий

Приоритеты:

• ^ высокий

• * / средний

• + - низкий

• ( ) самый низкий

Операция умножения по своему числу находится ниже плюса и минуса, хотя по приоритету она выше. И поэтому, гораздо проще заменить ее на точку, которая точно не встретится в математическом выражении, а закончив обработку, поменять обратно.
Менять минус на запятую мы вынуждены через то, что некоторые операции имеют попарно одинаковый приоритет. Мне показалось это выгодным вариантом, заменить минус запятой, и тем самым получить для каждой пары операций ( аддитивной и мультипликативной) своеобразный «радиус приоритета», который не пересекается с другим, таким же «радиусом». В финале, мы заменяем запятую на минус, так же, как и в случае с умножением и точкой.
Поскольку операция возведения в степень находится гораздо выше остальных, и не имеет пару в списке приоритетов ее изменения совсем не коснулись.

В общем, детали реализации состоят в том, что к строке stack мы обращаемся через функции, как к стеку символов. В общем — программа просто реализует описанный выше алгоритм.

Реализация через массив char

#include <iostream>
#include <vector>
using namespace std;

int main() {
	char str[100]; //строку меняем на массив символов
	vector<char> stack; // строку меняем на вектор символов
	char word, word_last;
	int n=0, i=0; // переменные для помещения элементов в массив и пошаговой распечатки
	while(cin>>word){   
		if((word>=48)&&(word<=57)){ //если символ это число
			if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом
				str[n++]=word; //Если да , то просто добавляем его, тем самым не разрушая число
			}
			else{
				str[n++]=' '; // В противном  случае добавляем пробел и добавляем символ в главную строку
				str[n++]=word;
				}
			}
			
		if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд
			if(word=='*'){  //Замена умножения
				word='.';
				}
			if(word=='-'){ //Замена минуса
				word=',';
				}
			if(stack.empty()){ //  Если стэк пустой - то просто кладем символ в стэк
				stack.push_back(word);
				}
			else{	 // Если стэк не пуст
				if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ 
					while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ 
						str[n++]=' ';			// Если  верхний элемент стэка имеет больший приоритет 					
						str[n++]=stack.back();	//выталкиваем все элементы из стэка							
						stack.pop_back();    	//lо тех пор, пока приоритет верхнего элемента не будет
					}							//ниже входящего символа
					stack.push_back(word);
				}
				else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк
					stack.push_back(word);
				}
			}
		}
		
		if(word=='('){ //Если символ - открывающая скобка
			stack.push_back(word);  //добавляем ее в стэк
		}
		
		if(word==')'){    //Если встречающийся символ - закрывающая скобка
			while(stack.back()!='('){ // пока в стэке не встретится открывающая скобка 
				str[n++]=' ';        // выталкиваем в главную строку  все символы
				str[n++]=stack.back();
				stack.pop_back();
			}
		 stack.pop_back(); //Удаляем открывающую скобку из стека
		}
		
	word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле
	
		//cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий
		//cout << "Word:  |" << word << endl;
	}
	while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека
		str[n++]=' ';
		str[n++]=stack.back();
		stack.pop_back();
}
	str[n]='';
	int len=strlen(str);
	for( int i=0; str[i]!='';i++){ // Проходим циклом финальную строку для возврата требуемых символов
		if(str[i]=='.')
			str[i]='*';
		if(str[i]==',')
			str[i]='-';
		}
		
	cout <<"ИТОГ:     ___  " <<  endl;
	for(int i=0; str[i]!=''; i++){
		cout << str[i];
	}
	cout << endl;
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

char str[100]; //строку меняем на массив символов

vector<char> stack; // строку меняем на вектор символов

char word, word_last;

int n=0, i=0; // переменные для помещения элементов в массив и пошаговой распечатки

while(cin>>word){

if((word>=48)&&(word<=57)){ //если символ это число

if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом

str[n++]=word; //Если да , то просто добавляем его, тем самым не разрушая число

}

else{

str[n++]=' '; // В противном случае добавляем пробел и добавляем символ в главную строку

str[n++]=word;

}

if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд

if(word=='*'){ //Замена умножения

word='.';

}

if(word=='-'){ //Замена минуса

word=',';

}

if(stack.empty()){ // Если стэк пустой - то просто кладем символ в стэк

stack.push_back(word);

}

else{ // Если стэк не пуст

if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){

while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){

str[n++]=' '; // Если верхний элемент стэка имеет больший приоритет

str[n++]=stack.back(); //выталкиваем все элементы из стэка

stack.pop_back(); //lо тех пор, пока приоритет верхнего элемента не будет

} //ниже входящего символа

stack.push_back(word);

}

else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк

stack.push_back(word);

}

if(word=='('){ //Если символ - открывающая скобка

stack.push_back(word); //добавляем ее в стэк

}

if(word==')'){ //Если встречающийся символ - закрывающая скобка

while(stack.back()!='('){ // пока в стэке не встретится открывающая скобка

str[n++]=' '; // выталкиваем в главную строку все символы

str[n++]=stack.back();

stack.pop_back();

}

stack.pop_back(); //Удаляем открывающую скобку из стека

}

word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле

//cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий

//cout << "Word: |" << word << endl;

}

while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека

str[n++]=' ';

str[n++]=stack.back();

stack.pop_back();

}

str[n]='';

int len=strlen(str);

for( int i=0; str[i]!='';i++){ // Проходим циклом финальную строку для возврата требуемых символов

if(str[i]=='.')

str[i]='*';

if(str[i]==',')

str[i]='-';

}

cout <<"ИТОГ: ___ " << endl;

for(int i=0; str[i]!=''; i++){

cout << str[i];

}

cout << endl;

return 0;

}

ССЫЛКА

В общем, реализация не особо отличается от предыдущей. Алгоритм тот же, детали и идеи те же. Разница лишь в используемых инструментах. Теперь, вместо строки типа string мы используем массив символов. И как следствие, нам требуется ввести переменную ( в нашей программе — n) которая будет контролировать номер ячейки в которую будет присваиваться символ. Так же, после все обработки, требуется вставить дополнительно символ окончания строки ». После этого можно обращаться и форматировать строку, по нашей надобности.

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

Related Images:

А808 б

20/12/2014 by Сіренко Валерія Сергіївна

Задача :

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть, как и прежде, словами. Найти все слова, содержащие наибольшее количество гласных латинских букв ( a, e, i, o, u ).

Тесты :

Исходный текст

Обработанный текст

Two households, both alike in dignity,
In fair Verona, where we lay our scene,
From ancient grudge break to new mutiny,
Where civil blood makes civil hands unclean.

households,
unclean.
alike
Verona,
ancient
makes
mutiny,
Where
break
grudge
civil
scene,
our
blood
where
fair
civil
dignity,
From
hands
new
to
Two
lay
we
in
both
In

For never was a story of more woe . Than this of Juliet and her Romeo.

Juliet Romeo never more woe for was a story of Than this of and her

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

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
int counter(string a){
	int c = 0;
	for (unsigned int i = 0; i < a.length(); i++){
		if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){
			c++;
		}
	}
	return c;
}
	bool mod(string a, string b){
	return counter(a) >  counter(b);
}
	int main() {
		vector <string> Words;
		string word;
		for (unsigned int i=0; cin >> word; i++){
			Words.push_back(word);
		}
			sort(Words.begin(),Words.end(), mod);
			for(auto i: Words){
			cout << i <<endl;
		}
	return 0;
}

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

int counter(string a){

int c = 0;

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

if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){

c++;

}

return c;

}

bool mod(string a, string b){

return counter(a) > counter(b);

}

int main() {

vector <string> Words;

string word;

for (unsigned int i=0; cin >> word; i++){

Words.push_back(word);

}

sort(Words.begin(),Words.end(), mod);

for(auto i: Words){

cout << i <<endl;

}

return 0;

}

Ссылка на программу : http://ideone.com/xXCrPe

Решение :

Для решение этой задачи я воспользовалась возможностью, которую предоставляет мне библиотека algorithm .

Объявляем переменные – флаги и счетчики для всех видов слов.
Функция для завершения чтения слова и увеличение счетчика слова на единицу
Стандартный строковый объект класса string.
Ввод текста из стандартного потока ввода
Проход по символам текста
Считаем
Сортируем

Related Images:

А812ж

20/12/2014 by Ковальський Олександр Дмитрович

Задача.

Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.

Найти самую длинную группу цифр. Если эту наибольшую длину имеет несколько групп, то взять первую по порядку.

Тесты.

Ввод	Вывод
1aa2bb+-c2cc—**22	22
11aa2bb+-c2cc—**22	11
1aa2bb+-c23cc—**22	23
111aa2bb+-c2cc—**22	111
1aa2bb+-c234cc—**22	234
1aa221bb+-c234cc—**22	221

Код программы (string):

#include <iostream>
#include <string>
using namespace std;

int main() 
	{
		string s;
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<s.length()+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=s.length();i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s;

cin>>s;

int k=0,n=0,a;

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

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=s.length();i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=a;i<a+n;i++)

{

cout<<s[i];

}

return 0;

}

Код программы (cstring):

#include <iostream>
#include <cstring>
using namespace std;

int main() 
	{
		char *s;
		s=new char[100];
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<strlen(s)+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=strlen(s);i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <cstring>

using namespace std;

int main()

{

char *s;

s=new char[100];

cin>>s;

int k=0,n=0,a;

for(int i=0;i<strlen(s)+1;i++)

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=strlen(s);i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=a;i<a+n;i++)

{

cout<<s[i];

}

return 0;

}

Решение.

Вводим строку в переменную s. В первом цикле ищем наибольшую группу записывая значение в переменную n. В следующем цикле ищем номер первого символа в группе записывая значение в переменную a. В третьем цикле выводим символы с номерами с a-го по a+n.

Related Images:

Ю12.13

20/12/2014 by Денисова Ольга

Задача

Морзянка. Вводимый с клавиатуры или из файла текст перевести в последовательность точек и тире с помощью азбуки Морзе. Результат можно иллюстрировать звуком.

Тесты:

Текст	Результат	Комментарий
SOS	…—…	пройден
A true SOS !!!	.- -…- — .-. ..- . -…- … — … -…- —..— —..— —..— -…-	пройден

Код:

#include <iostream>
#include <string>
#include <map>
#include <cctype>
using namespace std;
 
map <char, string> morze = {
    	{ 'a', ".-"},
    	{ 'b', "-..."},
    	{ 'w', ".--"},
    	{ 'g', "--."},
    	{ 'd', "-.."},
    	{ 'e', "."},
    	{ 'v', "...-"},
    	{ 'z', "--.."},
    	{ 'i', ".."},
    	{ 'j', ".---"},
    	{ 'k', "-.-"},
    	{ 'l', ".-.."},
    	{ 'm', "--"},
    	{ 'n', "-."},
    	{ 'o', "---"},
    	{ 'p', ".--."},
    	{ 'r', ".-."},
    	{ 's', "..."},
    	{ 't', "-"},
    	{ 'u', "..-"},
    	{ 'f', "..-."},
    	{ 'h', "...."},
    	{ 'c', "-.-."},
    	{ 'q', "--.-"},
    	{ 'y', "-.--"},
    	{ 'x', "-..-"},
    	{ '1', ".----"},
    	{ '2', "..---"},
    	{ '3', "...--"},
    	{ '4', "....-"},
    	{ '5', "....."},
    	{ '6', "-...."},
    	{ '7', "--..."},
    	{ '8', "---.."},
    	{ '9', "----."},
    	{ '0', "-----"},
    	{ '.', "......"},
    	{ ',', ".-.-.-"},
    	{ ':', "---..."},
    	{ ';', "-.-.-."},
    	{ '(', "-.--.-"},
    	{ ')', "-.--.-"},
    	{ '"', ".-..-."},
    	{ '-', "-....-"},
    	{ '/', "-..-."},
    	{ '?', "..--.."},
    	{ '!', "--..--"},
    	{ ' ', "-...-"},
    	{ '@', ".--.-."},
};
 
int main() {
	string text;
 
	while(cin >> text) {
	    for(int i = 0; i < text.length(); i++) {
	    	text[i] = tolower(text[i]);
	    	cout << morze.find( text[i] )->second <<"  ";
	    }
	    cout << morze.find(' ')->second << "  ";
	}
 
	return 0;
}

#include <iostream>

#include <string>

#include <map>

#include <cctype>

using namespace std;

map <char, string> morze = {

{ 'a', ".-"},

{ 'b', "-..."},

{ 'w', ".--"},

{ 'g', "--."},

{ 'd', "-.."},

{ 'e', "."},

{ 'v', "...-"},

{ 'z', "--.."},

{ 'i', ".."},

{ 'j', ".---"},

{ 'k', "-.-"},

{ 'l', ".-.."},

{ 'm', "--"},

{ 'n', "-."},

{ 'o', "---"},

{ 'p', ".--."},

{ 'r', ".-."},

{ 's', "..."},

{ 't', "-"},

{ 'u', "..-"},

{ 'f', "..-."},

{ 'h', "...."},

{ 'c', "-.-."},

{ 'q', "--.-"},

{ 'y', "-.--"},

{ 'x', "-..-"},

{ '1', ".----"},

{ '2', "..---"},

{ '3', "...--"},

{ '4', "....-"},

{ '5', "....."},

{ '6', "-...."},

{ '7', "--..."},

{ '8', "---.."},

{ '9', "----."},

{ '0', "-----"},

{ '.', "......"},

{ ',', ".-.-.-"},

{ ':', "---..."},

{ ';', "-.-.-."},

{ '(', "-.--.-"},

{ ')', "-.--.-"},

{ '"', ".-..-."},

{ '-', "-....-"},

{ '/', "-..-."},

{ '?', "..--.."},

{ '!', "--..--"},

{ ' ', "-...-"},

{ '@', ".--.-."},

};

int main() {

string text;

while(cin >> text) {

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

text[i] = tolower(text[i]);

cout << morze.find( text[i] )->second <<" ";

}

cout << morze.find(' ')->second << " ";

}

return 0;

}

Я создала ассоциативный массив через map, и связала буквы («ключ«) и соответствующие им значения в азбуке Морзе («значение«). Чтобы не заполнять его еще и большими буквами, во вводимом тексте уменьшаю буквы с помощью функции tolower .

Решение через c-string :

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <cctype>
using namespace std;
 
int main() {
	char text[254]="";
	char mrz[10] ;
 
	if ( fgets( text, sizeof(text), stdin ) == NULL ) {
		cout << "Произошла ошибка или был прочитан EOF\n";
    }
    else {
	    for(int i = 0; i < strlen(text); i++) {
	    	text[i]=tolower(text[i]);
	        switch (text[i]){
		         case 'a': sprintf(mrz,".-"); break;
		         case 'b': sprintf(mrz,"-..."); break;
		         case 'w': sprintf(mrz,".--"); break;
		         case 'g': sprintf(mrz,"--."); break;
		         case 'd': sprintf(mrz,"-.."); break;
		         case 'e': sprintf(mrz,"."); break;
		         case 'v': sprintf(mrz,"...-"); break;
		         case 'z': sprintf(mrz,"--.."); break;
		         case 'i': sprintf(mrz,".."); break;
		         case 'j': sprintf(mrz,".---"); break;
		         case 'k': sprintf(mrz,"-.-"); break;
		         case 'l': sprintf(mrz,".-.."); break;
		         case 'm': sprintf(mrz,"--"); break;
		         case 'n': sprintf(mrz,"-."); break;
		         case 'o': sprintf(mrz,"---"); break;
		         case 'p': sprintf(mrz,".--."); break;
		         case 'r': sprintf(mrz,".-."); break;
		         case 's': sprintf(mrz,"..."); break;
		         case 't': sprintf(mrz,"-"); break;
		         case 'u': sprintf(mrz,"..-"); break;
		         case 'f': sprintf(mrz,"..-."); break;
		         case 'h': sprintf(mrz,"...."); break;
		         case 'c': sprintf(mrz,"-.-."); break;
		         case 'q': sprintf(mrz,"--.-"); break;
		         case 'y': sprintf(mrz,"-.--"); break;
		         case 'x': sprintf(mrz,"-..-"); break;
		         case '1': sprintf(mrz,".----"); break;
		         case '2': sprintf(mrz,"..---"); break;
		         case '3': sprintf(mrz,"...--"); break;
		         case '4': sprintf(mrz,"....-"); break;
		         case '5': sprintf(mrz,"....."); break;
		         case '6': sprintf(mrz,"-...."); break;
		         case '7': sprintf(mrz,"--..."); break;
		         case '8': sprintf(mrz,"---.."); break;
		         case '9': sprintf(mrz,"----."); break;
		         case '0': sprintf(mrz,"-----"); break;
		         case '.': sprintf(mrz,"......"); break;
		         case ',': sprintf(mrz,".-.-.-"); break;
		         case ':': sprintf(mrz,"---..."); break;
		         case ';': sprintf(mrz,"-.-.-."); break;
		         case '(': sprintf(mrz,"-.--.-"); break;
		         case ')': sprintf(mrz,"-.--.-"); break;
		         case '"': sprintf(mrz,".-..-."); break;
		         case '-': sprintf(mrz,"-....-"); break;
		         case '/': sprintf(mrz,"-..-."); break;
		         case '?': sprintf(mrz,"..--.."); break;
		         case '!': sprintf(mrz,"--..--"); break;
		         case ' ': sprintf(mrz,"-...-"); break;
		         case '@': sprintf(mrz,".--.-."); break;
		         default: sprintf(mrz,""); break;
	        }
        cout << "   "<< mrz;
    	}
    cout << endl;
    }
 
 return 0;
}

#include <iostream>

#include <cstring>

#include <stdio.h>

#include <cctype>

using namespace std;

int main() {

char text[254]="";

char mrz[10] ;

if ( fgets( text, sizeof(text), stdin ) == NULL ) {

cout << "Произошла ошибка или был прочитан EOF\n";

}

else {

for(int i = 0; i < strlen(text); i++) {

text[i]=tolower(text[i]);

switch (text[i]){

case 'a': sprintf(mrz,".-"); break;

case 'b': sprintf(mrz,"-..."); break;

case 'w': sprintf(mrz,".--"); break;

case 'g': sprintf(mrz,"--."); break;

case 'd': sprintf(mrz,"-.."); break;

case 'e': sprintf(mrz,"."); break;

case 'v': sprintf(mrz,"...-"); break;

case 'z': sprintf(mrz,"--.."); break;

case 'i': sprintf(mrz,".."); break;

case 'j': sprintf(mrz,".---"); break;

case 'k': sprintf(mrz,"-.-"); break;

case 'l': sprintf(mrz,".-.."); break;

case 'm': sprintf(mrz,"--"); break;

case 'n': sprintf(mrz,"-."); break;

case 'o': sprintf(mrz,"---"); break;

case 'p': sprintf(mrz,".--."); break;

case 'r': sprintf(mrz,".-."); break;

case 's': sprintf(mrz,"..."); break;

case 't': sprintf(mrz,"-"); break;

case 'u': sprintf(mrz,"..-"); break;

case 'f': sprintf(mrz,"..-."); break;

case 'h': sprintf(mrz,"...."); break;

case 'c': sprintf(mrz,"-.-."); break;

case 'q': sprintf(mrz,"--.-"); break;

case 'y': sprintf(mrz,"-.--"); break;

case 'x': sprintf(mrz,"-..-"); break;

case '1': sprintf(mrz,".----"); break;

case '2': sprintf(mrz,"..---"); break;

case '3': sprintf(mrz,"...--"); break;

case '4': sprintf(mrz,"....-"); break;

case '5': sprintf(mrz,"....."); break;

case '6': sprintf(mrz,"-...."); break;

case '7': sprintf(mrz,"--..."); break;

case '8': sprintf(mrz,"---.."); break;

case '9': sprintf(mrz,"----."); break;

case '0': sprintf(mrz,"-----"); break;

case '.': sprintf(mrz,"......"); break;

case ',': sprintf(mrz,".-.-.-"); break;

case ':': sprintf(mrz,"---..."); break;

case ';': sprintf(mrz,"-.-.-."); break;

case '(': sprintf(mrz,"-.--.-"); break;

case ')': sprintf(mrz,"-.--.-"); break;

case '"': sprintf(mrz,".-..-."); break;

case '-': sprintf(mrz,"-....-"); break;

case '/': sprintf(mrz,"-..-."); break;

case '?': sprintf(mrz,"..--.."); break;

case '!': sprintf(mrz,"--..--"); break;

case ' ': sprintf(mrz,"-...-"); break;

case '@': sprintf(mrz,".--.-."); break;

default: sprintf(mrz,""); break;

}

cout << " "<< mrz;

}

cout << endl;

}

return 0;

}

Ссылки:

string

c-string.

Решение на Java:

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader (System. in) ) ;	
		char rsim;
		
		Map<String, String> morze = new HashMap<String, String>();
		morze.put( "a", ".-");
		morze.put( "b", "-...");
		morze.put( "w", ".--");
		morze.put( "g", "--.");
		morze.put( "d", "-..");
		morze.put( "e", ".");
		morze.put( "v", "...-");
		morze.put( "z", "--..");
		morze.put( "i", "..");
		morze.put( "j", ".---");
		morze.put( "k", "-.-");
		morze.put( "l", ".-..");
		morze.put( "m", "--");
		morze.put( "n", "-.");
		morze.put( "o", "---");
		morze.put( "p", ".--.");
		morze.put( "r", ".-.");
		morze.put( "s", "...");
		morze.put( "t", "-");
		morze.put( "u", "..-");
		morze.put( "f", "..-.");
		morze.put( "h", "....");
		morze.put( "c", "-.-.");
		morze.put( "q", "--.-");
		morze.put( "y", "-.--");
		morze.put( "x", "-..-");
		morze.put( "1", ".----");
		morze.put( "2", "..---");
		morze.put( "3", "...--");
		morze.put( "4", "....-");
		morze.put( "5", ".....");
		morze.put( "6", "-....");
		morze.put( "7", "--...");
		morze.put( "8", "---..");
		morze.put( "9", "----.");
		morze.put( "0", "-----");
		morze.put( ".", "......");
		morze.put( ",", ".-.-.-");
		morze.put( ":", "---...");
		morze.put( ";", "-.-.-.");
		morze.put( "(", "-.--.-");
		morze.put( ")", "-.--.-");
		morze.put( "\"", ".-..-.");
		morze.put( "-", "-....-");
		morze.put( "/", "-..-.");
		morze.put( "?", "..--..");
		morze.put( "!", "--..--");
		morze.put( " ", "-...-");
		morze.put( "@", ".--.-.");
		
		while( (int)(rsim = (char) br.read()) != 65535 ) 
		{
			String sim=String.valueOf(Character.toLowerCase(rsim));
			System.out.printf(" %s",morze.get(sim) );
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

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

char rsim;

Map<String, String> morze = new HashMap<String, String>();

morze.put( "a", ".-");

morze.put( "b", "-...");

morze.put( "w", ".--");

morze.put( "g", "--.");

morze.put( "d", "-..");

morze.put( "e", ".");

morze.put( "v", "...-");

morze.put( "z", "--..");

morze.put( "i", "..");

morze.put( "j", ".---");

morze.put( "k", "-.-");

morze.put( "l", ".-..");

morze.put( "m", "--");

morze.put( "n", "-.");

morze.put( "o", "---");

morze.put( "p", ".--.");

morze.put( "r", ".-.");

morze.put( "s", "...");

morze.put( "t", "-");

morze.put( "u", "..-");

morze.put( "f", "..-.");

morze.put( "h", "....");

morze.put( "c", "-.-.");

morze.put( "q", "--.-");

morze.put( "y", "-.--");

morze.put( "x", "-..-");

morze.put( "1", ".----");

morze.put( "2", "..---");

morze.put( "3", "...--");

morze.put( "4", "....-");

morze.put( "5", ".....");

morze.put( "6", "-....");

morze.put( "7", "--...");

morze.put( "8", "---..");

morze.put( "9", "----.");

morze.put( "0", "-----");

morze.put( ".", "......");

morze.put( ",", ".-.-.-");

morze.put( ":", "---...");

morze.put( ";", "-.-.-.");

morze.put( "(", "-.--.-");

morze.put( ")", "-.--.-");

morze.put( "\"", ".-..-.");

morze.put( "-", "-....-");

morze.put( "/", "-..-.");

morze.put( "?", "..--..");

morze.put( "!", "--..--");

morze.put( " ", "-...-");

morze.put( "@", ".--.-.");

while( (int)(rsim = (char) br.read()) != 65535 )

{

String sim=String.valueOf(Character.toLowerCase(rsim));

System.out.printf(" %s",morze.get(sim) );

}

Related Images:

Ю12.20

20/12/2014 by Карагяур Мілан Сергійович

Задача: В имеющемся словаре найти пары слов ( анаграммы), при прочтении каждого из которых в обратном направлении образуется другое слово пары.

Ввод	Вывод
qwerty ytrewq av ab va tg	qwerty — ytrewq av — va
12345 45 67 54 123567 543 54321	12345 — 54321 45 — 54

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector<string> x;
	vector<string> r;
	string t;
	int k = 0;
	while(getline(cin, t))
	{	
		x.push_back(t);
	}
	for(int i=0; i <(int) x.size(); i++)
	{
		string g, f="";
		g=x[i];
		for (int j=g.length()-1 ; j>=0 ; j--)
	    	        f+= x[i][j];
		for(int j=i+1; j < (int)x.size(); j++)
		{
			if (f==x[j])
			{
				r.push_back(x[i]+" - "+f);
			}
		}
	}
	for(int i=0; i <(int) r.size(); i++)
	{
		cout<<r[i]<<endl;
	}
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector<string> x;

vector<string> r;

string t;

int k = 0;

while(getline(cin, t))

{

x.push_back(t);

}

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

{

string g, f="";

g=x[i];

for (int j=g.length()-1 ; j>=0 ; j--)

f+= x[i][j];

for(int j=i+1; j < (int)x.size(); j++)

{

if (f==x[j])

{

r.push_back(x[i]+" - "+f);

}

for(int i=0; i <(int) r.size(); i++)

{

cout<<r[i]<<endl;

}

return 0;

}

Записываем каждое слово словаря в вектор. А цикле переворачиваем каждое слово вектора и потом в цикле сравниваем его с каждым словом в словаре, если найдено обратное слово, то закидываем пару слов в новый вектор. Выводим вектор из пар слов на экран.

Ideone.