VPF::[C++] Найти числа, которые делятся только на 2 или 5

fss1994

Дата 22.10.2013, 22:23 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 22.10.2013

Репутация: нет
Всего: нет

Вывести все числа (от 1 до 300), которые делятся ТОЛЬКО на 2 или 5. помогите, пожалуйста!!

bsa

Дата 22.10.2013, 22:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Pawl

Дата 23.10.2013, 15:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 649
Регистрация: 22.4.2008
Где: Витебск

Репутация: 14
Всего: 28

число, которое делится ТОЛЬКО на 2 или 5 одно - 10. Остальные делятся еще хотя-бы на 10:

Код


#include <stdio.h>
#include <windows.h>

void main()
{
    for (int i = 1; i <= 300; i++)
    {
        if (i % 2 == 0 && i % 5 == 0 && i % 3 != 0 && i % 4 != 0 && i % 6 != 0 && i % 7 != 0 && i % 8 != 0 && i % 9 != 0)
        {
            printf("%d\n", i);
        }
    }
    system("pause");
}

Это сообщение отредактировал(а) Pawl - 23.10.2013, 15:24

--------------------

В действительности всё совсем не так, как на самом деле

baldina

Дата 23.10.2013, 16:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 1
Всего: 101

наименьшее общее кратное?

Код


#include <iostream>
#include <cmath>
#include <algorithm>
#include <functional>
#include <vector>

template <typename T>
T gcd (T m, T n) {
    while (n != T()) {
        m %= n;
        std::swap (m,n);
    }
    return m;
}

template <typename T> T unit() { return T(1); }

template <typename Iter>
typename Iter::value_type gcd_set (Iter begin, Iter end) {
    typedef typename Iter::value_type T;
    T val(unit<T>());
    while (begin != end)
      val = gcd (val,*begin++);
    return val;
}

template <typename Iter>
typename Iter::value_type lcm_set (Iter begin, Iter end) {
    typedef typename Iter::value_type T;
    T mult (std::accumulate (begin, end, unit<T>(), std::multiplies<T>()));
    return std::abs (mult) / gcd_set (begin, end);
}

int main()
{
    std::vector<int> values = {2, 5};
    int lcm = lcm_set (values.begin(), values.end());
    if (1 <= lcm && lcm <= 300)
        std::cout << lcm << std::endl;
}

Это сообщение отредактировал(а) baldina - 23.10.2013, 16:58

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »