Написать программу C ++ Назовем число палиндромом, если оно не меняется при перестановке...

Question

Написать программу C ++ Назовем число палиндромом, если оно не меняется при перестановке его цифр в обратном порядке. Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K. Входные данные: Задано единственное число K (1 <= K <= 100000). Выходные данные: Необходимо вывести количество натуральных палиндромов, не превосходящих K. Примеры: входные данные 1 выходные данные 1 входные данные 100 выходные данные 18

Answer 1

#include

int reverse(int n)

{

int t, a = 0;

while (n>0) {

   t = n % 10;

   a = a * 10 + t;

   n /= 10;

}

return a;

}

int main() {

int n, c = 0;

std::cin >> n;

for (int i = 1; i <= n; i++) if (i == reverse(i)) c++;</p>

std::cout << c << std::endl;</p>

}

Answer 2

#include

#include

#include

bool P(int value)

{

   std::string left = std::to_string(value);

   std::reverse(left.begin(), left.end());

   std::string right = std::to_string(value);;

   return left == right;

}

int main()

{

   int n;

   std::cin >> n;

   int count = 0;

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

   {

       if (P(i))

       {

           count++;

       }

   }

   std::cout << "Count palindrome: " << count << std::endl;</p>

   return 0;

}

Comments

А вопрос степени извращения уже не главный тут.

---

Но это прям жестоко

---

Зато правда

---

Немного изменил решение по просьбам трудящихся)

---

Ух спасибо)

---

А можно было бы усложнить задание и попросить вывести эти палиндромы :)

---

+1 строчка кода, не очень так усложнение)

---

Да? Пожалуйста.