В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География

22. Сумму двух чисел умножили на их произведение. Полученный результат всегда будет делиться на ...​

Показать ответ
Ответ:
arteommartiashev
arteommartiashev
17.07.2022 00:49

Так как тут мизерные ограничения, то для решения конкретно этой задачи можно просто проифать : если n == 5 || n == 125 , то YES , иначе NO

НО мы же не пальцем деланные, да? Поэтому решим задачку и для больших N, с асимптотикой log2(N), используя бинпоиск :

#include < iostream >

#include < cmath >

using namespace std;

bool check(int n){

   int l = 0, r = 15;

   while(l <= r){

       int m = (l + r)/2;

       if(pow(5,m) < n)

           l = m + 1;

       else if(pow(5,m) > n)

           r = m - 1;

       else

           return true;

   }

   return false;

}

signed main() {

   int N;

   cin >> N;

   check(N) ? cout << "YES" : cout << "NO";

}

0,0(0 оценок)
Ответ:
Дориана01
Дориана01
17.11.2020 12:53

#include <iostream>

#include <vector>

using namespace std;

int main()

{

   int min = 999999;

   vector<int> arr;

   while (1) {

       int temp;

       cin >> temp;

       if (temp == -1) {

           break;

       }

       else {

           arr.push_back(temp);

       }

       if (temp < min) {

           min = temp;

       }

   }

   cout << "k: ";

   int k;

   cin >> k;

   arr[k] = min;

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

       cout << arr[i] << " ";

   }

}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота