кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Задача #1 из проекта "Эйлер"

Добавлено: 23.03.08 в 09:39
Метки: проект Эйлер

Натуральных чисел, меньших 10 и делящихся на 3 или на 5, всего 4: это числа 3, 5, 6 и 9. Их сумма = 23.

Найти сумму всех натуральных чисел, меньших 1000 и делящихся на 3 или на 5.

СПРЯТАТЬ РЕШЕНИЕ/ОТВЕТ

Здесь всё просто, даже полный перебор выдает нужный ответ.

Однако лучше его оптимизировать, потому что следующие задачи из этого проекта решаться полным перебором скорее всего не будут.

Например, отдельно просуммировать все числа, делящиеся на три (один цикл без проверок) и отдельно сложить все делящиеся на 5, но не делящиеся на 3 (один цикл с одной проверкой).

Сам ответ мы не публикуем по понятным причинам.
источник

Комментарии
Google says:
ST (27.04.08):
Какие циклы, простая арифметика

999/3=333
1+..+333=333*167=55611*3=A
995/5=199
1+...+199=199*100=19900*5=B

990/15=66
1+...+66=67*33=2211*15=C

Ответ: А+B-C
Andrey (23.10.09):
using System;

namespace ConsoleApplication4
{
class Program
{
static void Main()
{
int max = 1000, sum = 0;
for (int i = 1; i < max; i++)
{
if (i % 3 == 0) sum = sum + i;
if (i % 5 == 0) sum = sum + i;
}
Console.WriteLine(sum);
Console.ReadLine();
}
}
}
Суяргулова (03.02.10):
Var S,S1,i:byte;
Begin
S:=0;
S1:=0;
FOR i:=1 to 1000 do
begin
IF i mod 3=0 THEN S:=S+i;
IF i mod 5=0 THEN S1:=S1+i;
end;
S:=S+S1;
writeln (S);
readln;
End.
HexTA (28.03.10):
n = 999.9
res1 = 3*sum(range(n/3+1)) + 5*sum(range(n/5+1)) - 15*sum(range(n/15+1))
print res1

res2 = 0
for i in range(1,n+0.1):
if(not (i % 3) or not(i % 5)):
res2 += i
print res2
HexTA (28.03.10):
Все предыдущие решатели ошибаются, т.к суммируют числа кратные 15 по два раза ;)
PHP (10.07.11):
<?php
$sum=0;
for ($num=1;$num<1000; $num+=1)
{
if ($num%5==0 or $num%3==0)
$sum+=$num;
}
echo $sum. &#39;<br>&#39;;
?>
Java Odessit (05.03.14):
public class Task1 {

public static void main(String[] args) {
int sum = 0;
for (int i = 0; i < 1000; i++) {
if (i%3 == 0 || i%5 == 0) sum += i;
System.out.println("i=" + i + "; i/3=" + i/3 + "; i/5=" + i/5 + "; sum=" + sum);
}
System.out.println(sum);

}

}
Python (17.01.15):
a = 0
b = 0
bb = 0
c = 3
d = 5
x = 0

while a < 999:
a = a + 1

b = a % c
bb = a % d
if b == 0 or bb == 0:

x = x + a

print(x)
Protos (02.02.15):
Python
v=0
for i in range(1000):
if i%5==0 or i%3==0:
v=v+i
v
   Ответ редакции
999/3+999/5-999/15 (деление целочисленное)
Alex (04.05.16):
public class EulerEx1 {
public static void main(String[] args) {

int sum = 0;
int j = 0; // счетчик (кол-во результатов в строке)

for(int i = 1; i < 1000; i++) {

if (((i % 3) == 0) || ((i % 5) == 0)) {
System.out.print(i+ "\t"); // выводим результат на экран (если число кратно 3 или 5)
sum += i; // если число кратно 3 или 5, добавляем его к общей сумме

j++; // считает кол-во выводов результата на экран
if (j % 10 == 0) {
// после вывода каждых 10 результатов, делаем перенос на новую строку
System.out.print("\n");
}
}
}
System.out.println("\n\nСумма: " + sum); // выводим сумму всех найденных чисел, кратных 3 или 5
}
}
barbinkh (07.06.16):
Scala
(for (i <- 1 to 1000 if i % 3 == 0 || i % 5 == 0) yield i).sum
Сергей (16.02.17):
Где же все-таки ответ посмотреть. Как самый настоящий новичек без понятия правильно ли решил или насколько близок к правильному ответу, или вообще муть полная. Как же проверить себя то..

Java Script

var summ5 = 0;
var summ3 = 0;
for (var i = 5; i < 1000; i++) {
if (i % 5 != 0) continue;
summ5 += i;
}
for (var i = 3; i < 1000; i++) {
if (i % 3 != 0) continue;
summ3 += i;
}
document.write(summ5 + summ3); // результат: 266333
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: