Регистрация
ninalolka
02.02.2021 13:57
Информатика
Есть ответ 👍

Написать 2 алгоритма на ая ( из произведения из жизни)

264
500
Посмотреть ответы 1

Ответы на вопрос:

АУЕшник2281337
АУЕшник2281337
4,6(45 оценок)
Ответ: 22 вариант на c++, но программа долго выполняется; как оптимизировать, я пока не знаю. #include < iostream> #include < sstream> #include < string> int main() {       int k = 0;     //счетчик 1016палиндромов             for (int i = 16; i < = 10000000; i++)       {             int temp = i;             std: : stringstream ss;     //перевод 10чного числа в 16чную строку             ss < < std: : hex < < temp;             std: : string temp16(ss.;             //проверяем, является ли 16чное число палиндромом             bool t16 = true;             int left_index = 0;             int right_index = temp16.size() - 1;             while (left_index < right_index)                   if (temp16[left_index++] ! = temp16[right_index--])                         t16 = false;             if (t16)             {                   bool t10 = true;                   std: : ostringstream ost;     //перевод 10чного числа в строку                   ost < < temp;                   std: : string temp10 = ost.str();                   //проверяем, является ли 10чное число палиндромом                   int left_index = 0;                   int right_index = temp10.size() - 1;                   while (left_index < right_index)                         if (temp10[left_index++] ! = temp10[right_index--])                               t10 = false;                   if (t10)                         k = k + 1;             }       }             std: : cout < < "number of 1016-palindroms: " < < k < < std: : endl;       return 0; }

Популярно: Информатика