e-olymp 2197. Антипалиндром

10/12/2017 by Сытников Дан

Антипалиндром

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

Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом.

Входные данные
Входной файл содержит строку s. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов.

Выходные данные
В выходной файл выведите ответ на задачу, если ответов несколько — выберите лексикографически минимальный. Если все подстроки s являются палиндромами, выведите в выходной файл NO SOLUTION.

Тесты

№	Входные данные	Выходные данные
1	abba	abb
2	aaaaaaa	NO SOLUTION
3	abcghgcba	abcghgcb
4	abaaabbb	abaaabbb

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

#include <iostream>
using namespace std;

bool eqchar(string s) {     // Проверка, является ли строка множеством одинаковых символов
    for (int i = 0; i < s.length(); i++) {
        if (s[i] != s[0]) return false;
    }
    return true;
}

bool ispal(string s) {      // Проверка, является ли строка палиндромом
    for (int i = 0; i < s.length()/2; i++) {
        if (s[i] != s[s.length() - i - 1])  return false;
    }
    return true;
}

int main() {
    string s;
    cin >> s;
    if (eqchar(s)) cout << "NO SOLUTION";
    else {
        if (!ispal(s))  cout << s;
        else {
            if (s[0] < s[1]) cout << s.substr(0, s.length() - 1);
            else cout << s.substr(1, s.length());
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

bool eqchar(string s) { // Проверка, является ли строка множеством одинаковых символов

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

if (s[i] != s[0]) return false;

}

return true;

}

bool ispal(string s) { // Проверка, является ли строка палиндромом

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

if (s[i] != s[s.length() - i - 1]) return false;

}

return true;

}

int main() {

string s;

cin >> s;

if (eqchar(s)) cout << "NO SOLUTION";

else {

if (!ispal(s)) cout << s;

else {

if (s[0] < s[1]) cout << s.substr(0, s.length() - 1);

else cout << s.substr(1, s.length());

}

return 0;

}

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

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

class Main {
    public static boolean eqchar(String s) {
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) != s.charAt(0)) return false;
        }
        return true;
    }

    public static boolean ispal(String s) {
        for (int i = 0; i < s.length() / 2; i++) {
            if (s.charAt(i) != s.charAt(s.length() - i - 1)) return false;
        }
        return true;
    }

    public static void main(String[] args) throws java.lang.Exception {
        Scanner in = new Scanner(System.in);
        String s = in .nextLine();
        if (eqchar(s)) System.out.println("NO SOLUTION");
        else {
            if (!ispal(s)) System.out.println(s);
            else {
                if (s.charAt(0) < s.charAt(1)) System.out.println(s.substring(0, s.length() - 1));
                else System.out.println(s.substring(1));
            }
        }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static boolean eqchar(String s) {

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

if (s.charAt(i) != s.charAt(0)) return false;

}

return true;

}

public static boolean ispal(String s) {

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

if (s.charAt(i) != s.charAt(s.length() - i - 1)) return false;

}

return true;

}

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

Scanner in = new Scanner(System.in);

String s = in .nextLine();

if (eqchar(s)) System.out.println("NO SOLUTION");

else {

if (!ispal(s)) System.out.println(s);

else {

if (s.charAt(0) < s.charAt(1)) System.out.println(s.substring(0, s.length() - 1));

else System.out.println(s.substring(1));

}

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

Условие задачи на e-olymp
Засчитанная задача на e-olymp: на языке C++
Засчитанная задача на e-olymp: на языке Java
Код задачи на C++: Ideone
Код задачи на Java: Ideone

Related Images:

e-olymp 5062. Максимальный подпалиндром

10/06/2017 by Тимур Фирсов

Задача

Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).

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

Непустая строка длиной не более [latex]100[/latex] символов. Строка состоит только из заглавных латинских букв.

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

Вывести строку-палиндром максимальной длины, которую можно получить из исходной вычёркиванием нескольких букв. При наличии нескольких решений необходимо вывести одно (любое) из них.

Тесты

№	Входные данные	Выходные данные
1	QWEERTYY	YY
2	QWEERT	EE
3	BAOBAB	BAOAB
4	ABCDCBA	ABCDCBA

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

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

string **dp;
int main() {
    string s1,s2;
    long long i,j;
    cin>>s1;
    s2=s1;
    long long m=s1.size()+1;
    reverse(s2.begin(),s2.end());
    dp=new string* [m];
    for(i=0;i<m;i++)dp[i]=new string [m];
    for(i=1;i<m;i++){
        for(j=1;j<m;j++){
            if(s1[i-1]==s2[j-1])dp[i][j]=dp[i-1][j-1]+s2[j-1];
            else{
                if(dp[i-1][j].size()>dp[i][j-1].size())dp[i][j]=dp[i-1][j];
                else dp[i][j]=dp[i][j-1];
            }
        }
    }
    cout<<dp[m-1][m-1];
    return 0;
}

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

string **dp;

int main() {

string s1,s2;

long long i,j;

cin>>s1;

s2=s1;

long long m=s1.size()+1;

reverse(s2.begin(),s2.end());

dp=new string* [m];

for(i=0;i<m;i++)dp[i]=new string [m];

for(i=1;i<m;i++){

for(j=1;j<m;j++){

if(s1[i-1]==s2[j-1])dp[i][j]=dp[i-1][j-1]+s2[j-1];

else{

if(dp[i-1][j].size()>dp[i][j-1].size())dp[i][j]=dp[i-1][j];

else dp[i][j]=dp[i][j-1];

}

cout<<dp[m-1][m-1];

return 0;

}

Засчитанное решение на e-olymp.

Решение

Так как палиндром читается одинаково как справа налево, так и слева направо, то максимальным подпалиндромом будет наибольшая общая подстрока двух строк: исходной строки [latex]s_1[/latex] и этой же строки, но записанной в обратном порядке [latex]s_2[/latex] (как, если бы мы её читали справа налево). Для нахождения их наибольшей общей подстроки следует заполнить таблицу [latex]D[/latex] размером [latex] (n+1)\times(n+1) [/latex], где [latex]n[/latex]-длина строки. Заполнять таблицу будем методом аналогичным поиску длины наибольшей общей подстроки, но в каждой ячейке [latex]D_{i j}[/latex] таблицы будем хранить наибольшую подстроку строки, содержащей только первые [latex]i[/latex] символов [latex]s_1[/latex], и строки, содержащей только [latex]j[/latex] первых символов [latex]s_2[/latex]. В ячейках [latex]D_{0 j}[/latex] и [latex]D_{i 0}[/latex] будем хранить пустые строки. Если [latex]i[/latex]-й символ строки [latex]s_1[/latex] равен [latex]j[/latex]-ому символу строки [latex]s_2[/latex], то в ячейку [latex]D_{i j}[/latex] запишем конкатенацию строки из ячейки [latex]D_{i-1 j-1}[/latex] и данного символа. Иначе в ячейке [latex]D_{i j}[/latex] будем хранить наибольшую из строк [latex]D_{i-1 j}[/latex] и [latex]D_{i j-1}[/latex]. Таким образом в ячейке [latex]D_{n n}[/latex] будет хранится наибольший подпалиндром исходной строки.

Ссылки

Related Images:

e-olymp 2162. Палиндром

19/12/2015 by Кудымовская Вика

Задача. Палиндром

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

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

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

Дана строка [latex]S[/latex], [latex]|S| \leq 255[/latex], состоящая из строчных латинских букв и пробелов. Под [latex]|S|[/latex] подразумевается длина строки.

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

Требуется вывести «YES«, если текст является палиндромом, «NO» если не является.

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

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

№	Входные данные	Выходные данные
1.	palindrom	NO
2.	a roza upala na lapu azora	YES
3.	my gym	YES
4.	character	NO

Реализация (с использованием c-string)

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

int main()
{
	const int startSize = 256;
	char s[startSize];
	char s_1[startSize];
	cin.getline(s, 256);
	int j = 0;
	for (int i = 0; i < startSize; i++)
	{
		if (s[i] == ' ') continue; 
		//учитываем, что пробел при чтении никак не произносится
		s_1[j] = s[i];
		j++;
	}
	int resSize = strlen(s_1);
	char * s_2 = new char[resSize + 1];
	for (int i = 0; i < resSize; i++)
	{
		s_2[i] = s_1[resSize - 1 - i];
	}
	s_2[resSize] = '\0';
	if (!strcmp(s_1, s_2))
	{
		cout << "YES\n";
	}
	else
	{
		cout << "NO\n";
	}
	return 0;
}

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

const int startSize = 256;

char s[startSize];

char s_1[startSize];

cin.getline(s, 256);

int j = 0;

for (int i = 0; i < startSize; i++)

{

if (s[i] == ' ') continue;

//учитываем, что пробел при чтении никак не произносится

s_1[j] = s[i];

j++;

}

int resSize = strlen(s_1);

char * s_2 = new char[resSize + 1];

for (int i = 0; i < resSize; i++)

{

s_2[i] = s_1[resSize - 1 - i];

}

s_2[resSize] = '\0';

if (!strcmp(s_1, s_2))

{

cout << "YES\n";

}

else

{

cout << "NO\n";

}

return 0;

}

Алгоритм решения (c-string)

С помощью функции [latex]strcmp()[/latex] сравниваем символы строк [latex] s_1[/latex] и [latex]s_2[/latex], предварительно учтя тот факт, что пробел при чтении никак не произносится. Если они идентичны, введенный текст одинаково читается слева направо и справа налево, то есть является палиндромом. В противном случае, текст палиндромом не является. Важно отметить, что функция [latex]strcmp()[/latex] учитывает регистр введенных символов, согласно условию мы должны использовать строчные латинские буквы.

Для запроса на выполнение следует перейти по ссылке.

Ссылка на засчитанное решение на e-olymp.com.

Реализация (с использованием string)

#include <iostream>
#include <string>
using namespace std;
 
int main() {
	string s;
    char c;
    while (cin >> c)
    {
        if (c != ' ') 
        	s.push_back(c);
    }
    if (s.empty())
    {
        cout << "YES";
        return 0;
    }
    bool palindrom = true;
    for (int i = 0; i <= s.length()/2; i++)
    {
        if (s.at(i) != s.at(s.length()-1-i))
        {
            palindrom = false;
            break;
        }
    }
    cout << (palindrom ? "YES" : "NO");
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

char c;

while (cin >> c)

{

if (c != ' ')

s.push_back(c);

}

if (s.empty())

{

cout << "YES";

return 0;

}

bool palindrom = true;

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

{

if (s.at(i) != s.at(s.length()-1-i))

{

palindrom = false;

break;

}

cout << (palindrom ? "YES" : "NO");

return 0;

}

Алгоритм решения (string)

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

Для запроса на выполнение следует перейти по ссылке.

Ссылка на засчитанное решение на e-olymp.com.

Related Images:

e-olymp 331. Предложение — чемпион

30/11/2015 by Сплошнов Кирилл

Условие

Задан некоторый абзац текста на неизвестном языке. Назовем предложение чемпионом, если количество палиндромов в нем максимально. Если таких предложение несколько, то чемпионом является то предложение, которое встретилось первым. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что других символов, кроме пробелов и знаков препинания в предложениях нет.

Замечание

В процессе прохождения тестов на сайте e-olymp эмпирически было выяснено, что в случае отсутствия палиндромов во всех предложения, необходимо вывести ноль.

Тесты

Входные данные	Номер предложения
No palindrom here. Here it is: abcba! Seriously, I just hate orks…	2
Some random text ahead: AaA o-O-o I. 1 22 333. Result will be 1.	1
Some random text ahead: AaA o-O-o I. 1 22 333 4444. Now result will be 2!	2
Some random text ahead: AaA o-O-o I. 1 — 22 — 333. Result will be 1.	1
No. Palindrom. at. ALL?!	0

Решение

Заведем переменную [latex]currentSentence[/latex], хранящую номер текущего предложения, будем считывать по слову и увеличивать ее значение на 1, если текущее слово заканчивается на точку, восклицательный или вопросительный знак. Далее, поочередно удаляем с конца лишние символы, заменяя их терминальным, пока не встретится первая буква. Затем переводим слово в нижний регистр и проверяем его на палиндромность, если да — увеличиваем на 1 переменную-счетчик кол-ва палиндромов в текущем предложении [latex]palCount[/latex]. Если слово было последним в предложении (за это отвечает флаг [latex]endOfSentence[/latex]) — сравниваем предложение с предыдущим чемпионом, после обнуляем значение [latex]palCount[/latex].

Код

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

int main() 
{
	char s[256];
	int maxPalNum = 0;
	int champion = 0;
	int currentSentence = 1; 
	int palCount = 0;
	while (cin >> s)
	{
		if (s[0] == '-' && strlen(s) == 1) 
			continue; //если тире, то просто считываем следующее слово
		bool endOfSentence = false;
		if (s[strlen(s)-1] == '.' || s[strlen(s)-1] == '!' || s[strlen(s)-1] == '?')
			endOfSentence = true; //слово - последнее в предложении
		for (int i = strlen(s) - 1; i >= 0; i--)
		{
			if (!(s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z' || s[i] >= '1' && s[i] <= '9' || s[i] == '-'))
				s[i] = '\0';
			else
				break;
		}
		for (int i = 0; i < strlen(s); i++)//перевод в нижний регистр
		{
			if (s[i] >= 'A' && s[i] <= 'Z')
				s[i] += 32;
		}
		bool pal = true;
		for (int i = 0; i < strlen(s) / 2; i++)
		{
			if (s[i] != s[strlen(s)-i-1])
			{
				pal = false;
				break;
			}
		}
		if (pal)
			palCount ++;
		if (endOfSentence) //если слово было последним - сравниваем предложения
		{
			if (palCount > maxPalNum)
			{
				maxPalNum = palCount;
				champion = currentSentence;
			}
			currentSentence++;
			palCount = 0;
		}
	}
	cout << champion;
	return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main()

{

char s[256];

int maxPalNum = 0;

int champion = 0;

int currentSentence = 1;

int palCount = 0;

while (cin >> s)

{

if (s[0] == '-' && strlen(s) == 1)

continue; //если тире, то просто считываем следующее слово

bool endOfSentence = false;

if (s[strlen(s)-1] == '.' || s[strlen(s)-1] == '!' || s[strlen(s)-1] == '?')

endOfSentence = true; //слово - последнее в предложении

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

{

if (!(s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z' || s[i] >= '1' && s[i] <= '9' || s[i] == '-'))

s[i] = '\0';

else

break;

}

for (int i = 0; i < strlen(s); i++)//перевод в нижний регистр

{

if (s[i] >= 'A' && s[i] <= 'Z')

s[i] += 32;

}

bool pal = true;

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

{

if (s[i] != s[strlen(s)-i-1])

{

pal = false;

break;

}

if (pal)

palCount ++;

if (endOfSentence) //если слово было последним - сравниваем предложения

{

if (palCount > maxPalNum)

{

maxPalNum = palCount;

champion = currentSentence;

}

currentSentence++;

palCount = 0;

}

cout << champion;

return 0;

}

Ссылки

Рабочий код на Ideaone.

Засчитанное решение на E-olymp.

Related Images:

e-olymp 330. Слово-чемпион

19/11/2015 by Таран Таня

Задано некоторое предложение на неизвестном языке. Назовем слово в нем чемпионом, если оно является палиндромом и количество букв в нем максимально. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что других символов, кроме пробелов и знаков препинания в предложении нет.

Задача взята с сайта e-olymp.

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

Предложение на неизвестном языке.

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

Номер слова-чемпиона.

Тесты

Предложение	Номер слова-чемпиона
Oo, it aaa is not bb.	3
Tummut, suuruu 18!	1
Qrtew asd x, pol 123 xcv.	3
Antaa, qor — aapapaa for Saippuakivikauppias kappak!	6
A b C d E f G h	1
NoPalindrome	0
123321 oro 1234554321?	3

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

Алгоритм

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

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

После проведенных операций найдем длину текущего слова и, если она превышает максимальную длину ранее найденного слова-чемпиона, проверим, является ли текущее слово палиндромом. Осуществим это с помощью рекурсивной функции, сравнивающей соответствующие символы в данной строке по индексам. Функция работает до тех пор, пока начальный и конечный индекс не сравняются или поменяются местами (изначально первый индекс (start) равен нулю, а конечный (end) меньше длины строки на единицу), или же соответствующие символы окажутся разными. Если данное слово оказалось палиндромом, храним его порядковый номер в предложении.
Как только предложение завершено, выводим индекс найденного слова-чемпиона, или индекс первого из них, если таковых было несколько.

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

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

const int registerShift = 'A' - 'a'; // Сдвиг от верхнего регистра к нижнему по таблице ASCII

// Функция, для определения, является ли текущий символ "буквой" в контексте данной задачи
bool IsAllowedSymbol(char symbol) {
	return ((symbol >= '1' && symbol <= '9') || (symbol >= 'a' && symbol <= 'z') || (symbol >= 'A' && symbol <= 'Z')) ? true : false;
}

// Функция, для определения, является ли текущее слово палиндромом
bool IsPalindrom(char *word, int begin, int end) {
	return (end <= begin) ? true : (word[begin] != word[end]) ? false : IsPalindrom(word, ++begin, --end);
}

// Функция, которая переводит все слово в нижний регистр
void ToLowerCase(char *word) {
	 for (int i = 0; i < strlen(word); i++) {
	 	  if (word[i] >= 'A' && word[i] <= 'Z')
	 	      word[i] -= registerShift;
	 }
}

int main() {
	char word[1001];
	int wordSize, maxSize = 0, indexOfPalindrom = 0;
    for (int i = 1; cin >> word; i++) {
    	 ToLowerCase(word); // Перевод слова в нижний регистр 
    	 if (!IsAllowedSymbol(word[strlen(word) - 1]))
    	     word[strlen(word) - 1] = '\0'; // Не учитывать последний символ слова, если это не "буква" (т. е. знак препинания)
    	 wordSize = strlen(word);
    	 if (wordSize > maxSize) {
	         if (IsPalindrom(word, 0, wordSize - 1)) {
	         	 maxSize = wordSize;
	             indexOfPalindrom = i;	    
	         } // Храним новый максимум и индекс текущего наибольшего палиндрома, если он был найден
	     }
    } // Чтение по словам до конца предложения
	cout << indexOfPalindrom;
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

const int registerShift = 'A' - 'a'; // Сдвиг от верхнего регистра к нижнему по таблице ASCII

// Функция, для определения, является ли текущий символ "буквой" в контексте данной задачи

bool IsAllowedSymbol(char symbol) {

return ((symbol >= '1' && symbol <= '9') || (symbol >= 'a' && symbol <= 'z') || (symbol >= 'A' && symbol <= 'Z')) ? true : false;

}

// Функция, для определения, является ли текущее слово палиндромом

bool IsPalindrom(char *word, int begin, int end) {

return (end <= begin) ? true : (word[begin] != word[end]) ? false : IsPalindrom(word, ++begin, --end);

}

// Функция, которая переводит все слово в нижний регистр

void ToLowerCase(char *word) {

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

if (word[i] >= 'A' && word[i] <= 'Z')

word[i] -= registerShift;

}

int main() {

char word[1001];

int wordSize, maxSize = 0, indexOfPalindrom = 0;

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

ToLowerCase(word); // Перевод слова в нижний регистр

if (!IsAllowedSymbol(word[strlen(word) - 1]))

word[strlen(word) - 1] = '\0'; // Не учитывать последний символ слова, если это не "буква" (т. е. знак препинания)

wordSize = strlen(word);

if (wordSize > maxSize) {

if (IsPalindrom(word, 0, wordSize - 1)) {

maxSize = wordSize;

indexOfPalindrom = i;

} // Храним новый максимум и индекс текущего наибольшего палиндрома, если он был найден

}

} // Чтение по словам до конца предложения

cout << indexOfPalindrom;

return 0;

}

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

Засчитанное решение

Related Images:

e-olymp 29. Уровень палиндромности

15/09/2015 by Таран Таня

Задано натуральное [latex]M[/latex]. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.

Найти уровень палиндромности заданного числа [latex]M[/latex].

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

Единственное число [latex]M[/latex] ([latex]0[/latex] [latex] <[/latex] [latex]M[/latex] [latex] <[/latex] [latex]10000[/latex]).

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

Единственное число – уровень палиндромности.

Задача взята с сайта e-olymp.

Тесты

Входные данные	Выходные данные
1	0
79	6
101	0
198	5
865	2
9998	6

Алгоритм

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

Для начала инициализируем счетчик, который хранит в себе текущее значение уровня палиндромности, и логическую переменную, значение которой ложно до тех пор пока палиндром не найден. Данное условие и будет критерием для выполнения тела основного цикла.
Присвоив значения переменным в цикле, выполняем последовательный разбор введенного числа на цифры и сборку «зеркального» числа.
Проверяем равенство числа и ему обратного.
Выполнение условного оператора сигнализирует о том, что палиндром найден, следовательно выводим «уровень», изменяем значение логической переменной на противоположное и выходим из цикла.
В противном случае суммируем текущее число и «зеркальное», инкрементируем счетчик.
Повторяем пункты 2, 3, 5 до истинности пункта 3 и перехода к 4.

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

#include <iostream>
using namespace std;

int main() {
	long x, x1, x2;// переменные для хранения числа, его копии и числа записанного в обратном порядке соответственно
	int c;
	int k = 0;// счетчик "уровня палиндромности"
	cin >> x;
	bool f = false;// флаг выполнения условия палиндромности числа
	while(!f){
		 x1 = x;
		 x2 = 0;
		 while (x1 > 0){
		        c = x1%10;
		        x1 /= 10;
		        x2 = x2*10 + c;// собираем число записанное в обратном порядке
	     }
	if (x == x2){
		cout << k;// выводим счетчик, если число палиндром
		f = true; 
		break;// выход из цикла, при условии, что палиндром найден
	} else { 
			x += x2;// суммируем значение числа и обратно записанного, если оно не является палиндромом
			k++; 
	}
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

long x, x1, x2;// переменные для хранения числа, его копии и числа записанного в обратном порядке соответственно

int c;

int k = 0;// счетчик "уровня палиндромности"

cin >> x;

bool f = false;// флаг выполнения условия палиндромности числа

while(!f){

x1 = x;

x2 = 0;

while (x1 > 0){

c = x1%10;

x1 /= 10;

x2 = x2*10 + c;// собираем число записанное в обратном порядке

}

if (x == x2){

cout << k;// выводим счетчик, если число палиндром

f = true;

break;// выход из цикла, при условии, что палиндром найден

} else {

x += x2;// суммируем значение числа и обратно записанного, если оно не является палиндромом

k++;

}

return 0;

}

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

Засчитанное решение

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Tag Archives: палиндром

e-olymp 2197. Антипалиндром

Антипалиндром

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

Related Images:

e-olymp 5062. Максимальный подпалиндром

Задача

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

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

Тесты

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

Решение

Ссылки

Related Images:

e-olymp 2162. Палиндром

Задача. Палиндром

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

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

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

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

Реализация (с использованием c-string)

Алгоритм решения (c-string)

Реализация (с использованием string)

Алгоритм решения (string)

Related Images:

e-olymp 331. Предложение — чемпион

Related Images:

e-olymp 330. Слово-чемпион

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

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

Тесты

Алгоритм

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

Related Images:

e-olymp 29. Уровень палиндромности

Related Images: