Найти все симметричные натуральные числа (палиндромы) из промежутка от А до В (А и В вводятся с клавиатуры) Решать через массив?

Информатика | 10 - 11 классы

Найти все симметричные натуральные числа (палиндромы) из промежутка от А до В (А и В вводятся с клавиатуры) Решать через массив.

Ответить на вопрос
Ответы (1)
Viiikanastay 15 окт. 2020 г., 17:53:10

/ / #includes {{{

#include < ; stdio.

H> ; #include < ; iostream> ; #include < ; cmath> ; #include < ; algorithm> ; #include < ; fstream> ; #include < ; vector> ; #include < ; complex> ; #include < ; queue> ; #include < ; set> ; #include < ; map> ; #include < ; cstdlib> ; #include < ; cstdio> ; #include < ; cstring> ; #include < ; cassert> ; #include < ; ctime> ; #include < ; cmath> ; #include < ; string> ; #include < ; deque> ; #include < ; list> ; #include < ; math.

H> ; #include < ; fstream> ; #include < ; stack> ; #include < ; iomanip> ; #include < ; bitset> ; #include < ; memory.

H> ; #include < ; bitset> ; #include < ; functional> ; #include < ; numeric> ; #include < ; utility> ; #include < ; sstream> ; #include < ; ctime> ; #include < ; assert.

H> ; #include < ; stdarg.

H> ; #include < ; time.

H> ; #include < ; limits.

H> ; #include < ; ctype.

H> ; #include < ; complex> ; #include < ; bits / stdc + + .

H> ; / / }}} / / #defines {{{#define exp 1e - 10#define sc scanf#define pr printf#define mk make_pair#define pb push_back#define pf push_front#define ll long long#define fi first#define se second#define eps 0.

000000001#define INF 1000000007#define file "management"#define eps 0.

000000001#define cmd 1000000009#define PI 3.

14159265#define MOD 1000000007#define sz(x) ((int)(x).

Size())#define in(s) freopen(s, "r", stdin) ; #define pi 3.

1415926535897#define rep(i, n) for(__typeof(n) i = 0 ; i < ; (n) ; i + + )#define out(s) freopen(s, "w", stdout) ; #define sync ios_base : : sync_with_stdio( 0 ) / / }}}usingnamespacestd ; typedeflonglonglglg ; constintinf = 1< ; < ; 30, maxN = 1000 ; intax[] = {0, 1, - 1, 0, 0} ; intay[] = {0, 0, 0, - 1, 1} ; intmain(){ string a ; intn, dp[102][102], i, j, px[102][102], py[102][102] ; cin> ; > ; a ; memset(dp, 0, sizeof(dp)) ; memset(px, - 1, sizeof(px)) ; a = ".

" + a ; n = a.

Size() - 1 ; for(i = 1 ; i< ; = n ; i + + ) dp[i][i] = 1 ; for(i = n ; i> ; = 1 ; i - - ) for(j = i + 1 ; j< ; = n ; j + + ) { if(a[i] = = a[j]& ; & ; dp[i][j]< ; 2 + dp[i + 1][j - 1]) { dp[i][j] = 2 + dp[i + 1][j - 1] ; px[i][j] = i + 1 ; py[i][j] = j - 1 ; } if(dp[i][j]< ; dp[i + 1][j]) { dp[i][j] = dp[i + 1][j] ; px[i][j] = i + 1 ; py[i][j] = j ; } if(dp[i][j]< ; dp[i][j - 1]) { dp[i][j] = dp[i][j - 1] ; px[i][j] = i ; py[i][j] = j - 1 ; } } cout< ; < ; dp[1][n]< ; < ; ' \ n' ; intx = 1, y = n, q, w ; vector< ; char> ; ans ; charz = 0 ; while(px[x][y]!

= - 1) { if(px[x][y] = = x + 1& ; & ; py[x][y] = = y - 1) ans.

Push_back(a[x]) ; q = px[x][y] ; w = py[x][y] ; x = q ; y = w ; } if(x = = y) z = a[x] ; for(i = 0 ; i< ; ans.

Size() ; i + + ) cout< ; < ; ans[i] ; if(z!

= 0) cout< ; < ; z ; for(i = ans.

Size() - 1 ; i> ; = 0 ; i - - ) cout< ; < ; ans[i] ; return0 ; }.

Combo27 24 окт. 2020 г., 15:07:29 | 10 - 11 классы

Сделать одномерный массив?

Сделать одномерный массив.

В массив A[N] занесены натуральные числа.

Найти сумму тех элементов, каторые кратны данному значению К.

Элементы массива вводить с клавиатуры.

Asia271 12 мая 2020 г., 22:59:44 | 5 - 9 классы

С клавиатуры вводится натуральное число?

С клавиатуры вводится натуральное число.

Определите сколько в его записи нечетных чисел.

VOLAN97 27 июл. 2020 г., 16:21:50 | 5 - 9 классы

1)найти количесво делителей натурального числа, сколько из них чётных?

1)найти количесво делителей натурального числа, сколько из них чётных?

2) дано натуральное число : найти две первые цыфры числа верно ли, что первая цыфраа данного числа чётная?

3)найти все трёхзначные числа, которые состоят из разных цыфр, а их сумма равна А(А вводится с клавиатуры) 4)найти все симметричные натуральные числа(палиндромаиз промежутка от А до В(А и В вводится с клавиатуры).

КРОЛЛЬ 17 февр. 2020 г., 04:49:02 | 10 - 11 классы

Дано натуральное число?

Дано натуральное число.

Определить, есть ли в нем цифра равная а (а вводится с клавиатуры).

Ilimavtovaz 6 февр. 2020 г., 04:57:11 | 5 - 9 классы

Массив А вводится с клавиатуры?

Массив А вводится с клавиатуры.

Найти среднее арифметическое его элементов с нечетными номерами.

Размер вводим с клавиатуры (< ; = 20).

Anastasiyazajceva 25 июн. 2020 г., 10:58:26 | 5 - 9 классы

Найти все симметричные натуральные числа из промежутка от A до B ( А и B вводятся с клавиатуры)?

Найти все симметричные натуральные числа из промежутка от A до B ( А и B вводятся с клавиатуры).

ShilinaLera1 14 дек. 2020 г., 22:08:36 | 5 - 9 классы

Найти количество четных чисел в промежутке от 1 до N?

Найти количество четных чисел в промежутке от 1 до N.

N вводится с клавиатуры.

В Паскале!

Marina19821119 5 мая 2020 г., 17:14:32 | 10 - 11 классы

Дано натуральное число?

Дано натуральное число.

Найти количество цифр данного числа больших b(b вводится с клавиатуры).

Лаура200011 29 мар. 2020 г., 12:30:09 | 5 - 9 классы

С клавиатуры вводится натуральное число n?

С клавиатуры вводится натуральное число n.

Посчитать сумму натурального числа от 1 до n?

Donierakramov 2 нояб. 2020 г., 04:52:03 | 5 - 9 классы

Для каждого натурального числа в промежутке [m ; n] вывести все делители, кроме единицы и самого числа?

Для каждого натурального числа в промежутке [m ; n] вывести все делители, кроме единицы и самого числа.

M и n вводятся с клавиатуры.

Выводить в формате число : делители.

Вы находитесь на странице вопроса Найти все симметричные натуральные числа (палиндромы) из промежутка от А до В (А и В вводятся с клавиатуры) Решать через массив? из категории Информатика. Уровень сложности вопроса рассчитан на учащихся 10 - 11 классов. На странице можно узнать правильный ответ, сверить его со своим вариантом и обсудить возможные версии с другими пользователями сайта посредством обратной связи. Если ответ вызывает сомнения или покажется вам неполным, для проверки найдите ответы на аналогичные вопросы по теме в этой же категории, или создайте новый вопрос, используя ключевые слова: введите вопрос в поисковую строку, нажав кнопку в верхней части страницы.