Project Euler: Multiples of 3 and 5

@bRq · Регистрация: 08.05.2015

Author24 — интернет-сервис помощи студентам

Доброго времени суток дорогие товарищи кодеры!
Решение 1й задачи:

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

C++

#include <iostream>
#define TARGET 1000
 
using namespace std;
 
int main() {
 
    const unsigned int n = 3;
    const unsigned int m = 5;
 
    unsigned long int result = 0;
 
    for (unsigned long int i = 1; i < TARGET; i++) {
        if (i % n == 0 || i % m == 0 ) {
            result += i;
        }
    }
 
    cout << result;
 
    system("pause");
    return 0;
}

@AlexVRud · 28.03.2016, 13:40

bRq, А зачем тут цикл? ту сумму чисел 3,6,9,...,999 тоже циклом считать будешь?

@bRq · 28.03.2016, 14:18 **[ТС]**

Цикл нужен для того чтобы просчитать все числа от 1 до 1000, которые делятся на 3 или 5. Никто не спорит что это можно посчитать на калькуляторе.

Однако если задать поиск таких чисел больше 1000, например 1млн, то уже возникнут небольшие трудности.

@AlexVRud · 29.03.2016, 20:18

Сообщение от bRq

Никто не спорит что это можно посчитать на калькуляторе.

Используя ручку и бумагу я сосчитаю и до 10^20

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 846
	28.03.2016, 13:40	2
	bRq, А зачем тут цикл? ту сумму чисел 3,6,9,...,999 тоже циклом считать будешь? 0

@bRq 1 / 1 / 0 Регистрация: 08.05.2015 Сообщений: 7
	28.03.2016, 14:18 [ТС]	3
	Цикл нужен для того чтобы просчитать все числа от 1 до 1000, которые делятся на 3 или 5. Никто не спорит что это можно посчитать на калькуляторе. Однако если задать поиск таких чисел больше 1000, например 1млн, то уже возникнут небольшие трудности. 0

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 846
	29.03.2016, 20:18	4
	Сообщение от bRq Никто не спорит что это можно посчитать на калькуляторе. Используя ручку и бумагу я сосчитаю и до 10^20 0