profile
Размещено 3 года назад по предмету Информатика от meecapri228

С++

Сокращение последовательности

Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него.

Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него.

#include
#include
using namespace std;
bool isDivisor(vector &A, int d)
void reduction(vector &A)

#место для кода

int main()
{
int n;
cin >> n;
vector A(n);
for (int i = 0; i < n; ++i){
cin >> A[i];
}
reduction(A);
for (int i = 0; i < A.size(); ++i){
cout << A[i] << " ";
}
return 0;
}

  1. Ответ на вопрос
    Ответ на вопрос дан kykareeky

    {int g = 0;

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

          if (A[i]%d == 0) g = 1;

          else {

          g = 0;

          break;}}

      if (g == 1) return true;

      return false;}

    void reduction(vector<int> &A) {

      int d = 1;

      for (int i = A[0]; i >= 2; i--) {

          if (isDivisor(A,i)) {

              d = i;

              break;}}

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

          A[i] = A[i] / d;}}

    а ты решил 3ю и 7ую задачи? можешь скинуть?

    1. Ответ на вопрос
      Ответ на вопрос дан ilai2541358
      Я решил
    2. Ответ на вопрос
      Ответ на вопрос дан ilai2541358
      https://znanija.com/task/43825184
    3. Ответ на вопрос
      Ответ на вопрос дан ilai2541358
      На 3й
    4. Ответ на вопрос
      Ответ на вопрос дан tamarakirkinadze
      Ребят, вы решили 9,10?
    5. Ответ на вопрос
      Ответ на вопрос дан ilai2541358
      Да
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.