Найти сумму всех чисел от а до b кратных 13 и 5

@Mishaka · Регистрация: 25.09.2012

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

Вот что я пока что написал... Как сложить значения не знаю... выходит бурда полная...

C++

{   unsigned long a,b,i;
    cin >> a;
    cin >> b;
    for (i=a;i<b;i++)
    {
        if (i%13==0) 
            if (i%5==0)
    cout <<i;
    }
}

в общем прога выводит не сумму, а лишь числа кратные 5 и 13...

@I.M. · 25.09.2012, 20:35

C++

{
   unsigned long a,b,i, sum = 0;
   cin >> a;
   cin >> b;
   for (i=a;i<b;i++)
   {
      if (i%13==0) 
      {
         sum += i;
         cout << i;
      }
      else if (i%5==0)
      {
         sum += i;
         cout <<i;
      }
   }
   cout << sum;
 }

@Mishaka · 25.09.2012, 21:28 **[ТС]**

Сообщение от I.M.

C++

{
   unsigned long a,b,i, sum = 0;
   cin >> a;
   cin >> b;
   for (i=a;i<b;i++)
   {
      if (i%13==0) 
      {
         sum += i;
         cout << i;
      }
      else if (i%5==0)
      {
         sum += i;
         cout <<i;
      }
   }
   cout << sum;
 }

спасибо, но программа выдает полную ерунду...

Добавлено через 43 минуты
товарищи может есть еще какие нибудь соображения? Это моя вторая программа, так что самостоятельно не могу пока сообразить что к чему к сожалению...

valeriikozlov · 25.09.2012, 21:35

Mishaka, Для Вас I.M. написал программу вычисляющую сумму всех чисел от а до b кратных 13 или 5. Если нужно: найти сумму всех чисел от а (включительно) до b (включительно) кратных 13 и одновременно кратных 5, то можно так:

C++

{
   unsigned long a,b,i, sum = 0;
   cin >> a;
   cin >> b;
   for (i=a;i<=b;i++)
   {
      if (i%13==0 && i%5==0)  
         sum += i;
   
   }
   cout << sum;
 }

@Thinker · 25.09.2012, 21:38

C

long Sum(long a, long b)
{
   long i, n;
   for (i = a; i <= b && i % 65; i++)
      ;
   n = (b - i) / 65 + 1;
   return i * n + (n - 1) * n * 65 / 2;
}
 
int main()
{
   printf("%ld\n", Sum(65, 195));
   return 0;
}

@Mishaka · 25.09.2012, 21:40 **[ТС]**

Сообщение от I.M.

C++

{
   unsigned long a,b,i, sum = 0;
   cin >> a;
   cin >> b;
   for (i=a;i<b;i++)
   {
      if (i%13==0) 
      {
         sum += i;
         cout << i;
      }
      else if (i%5==0)
      {
         sum += i;
         cout <<i;
      }
   }
   cout << sum;
 }

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

Mishaka, Для Вас I.M. написал программу вычисляющую сумму всех чисел от а до b кратных 13 или 5. Если нужно: найти сумму всех чисел от а (включительно) до b (включительно) кратных 13 и одновременно кратных 5, то можно так:

C++

{
   unsigned long a,b,i, sum = 0;
   cin >> a;
   cin >> b;
   for (i=a;i<=b;i++)
   {
      if (i%13==0 && i%5==0)  
         sum += i;
   
   }
   cout << sum;
 }

это и требовалось=) спасибо, я примерно так все и делал, просто по неопытности не знал такого литерала +=

@Thinker · 25.09.2012, 21:45

Разные способы имеются решения данной простой задачи: посты 4 и 5. При этом так как 5 и 13 взаимно просты, то условия
if (i % 5 == 0 && i % 13 == 0)
и
if (i % 65 == 0)
эквивалентны

valeriikozlov · 25.09.2012, 21:52

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

Разные способы имеются решения данной простой задачи: посты 4 и 5. При этом так как 5 и 13 взаимно просты, то условия
if (i % 5 == 0 && i % 13 == 0)
и
if (i % 65 == 0)
эквивалентны

я еще немного добавлю: если важна скорость вычисления, то из перечисленных вариантов решения - вариант Thinker самый быстрый (но есть быстрее).

@Thinker · 25.09.2012, 21:55

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

но есть быстрее

Не по теме:

интуиция подсказывает, что есть, но вот сообразить не могу с ходу, кроме того, что в #5...Хотя, от суммы от 0 до b вычитаем сумму от 0 до а плюс a (в завмсимомти от делимости на 65). Такой способ?

valeriikozlov · 25.09.2012, 22:03

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

интуиция подсказывает, что есть, но вот сообразить не могу с ходу, кроме того, что в #5...

в этотом варианте задачи мало будет ускорения (но при других данных может быть существенное):

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

for (i = a; i <= b && i % 65; i++)
;

здесь нужное i Вы (я знаю это) можете найти не методом перебора, а арифметическими действиями )

@Thinker · 25.09.2012, 22:05

Придумал вот как

C++

long Sum(long a, long b)
{
   long na, nb;
   na = a / 65 + 1;
   nb = b / 65 + 1;
   return (nb - 1) * nb * 65 / 2 - (na - 1) * na * 65 / 2 + (a % 65 ? 0 : a);
}

Ну, деление на 2 само собой заменится сдвигами, это так, для наглядности

@Mishaka · 27.09.2012, 18:39 **[ТС]**

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

Придумал вот как

C++

long Sum(long a, long b)
{
   long na, nb;
   na = a / 65 + 1;
   nb = b / 65 + 1;
   return (nb - 1) * nb * 65 / 2 - (na - 1) * na * 65 / 2 + (a % 65 ? 0 : a);
}

Ну, деление на 2 само собой заменится сдвигами, это так, для наглядности

Ух! Что-то серьезное=-0. Я только начинаю изучать этот язык, так что в принципе для меня главное-это хоть какая-нибудь работоспособность программы=) об оптимизации я могу пока только мечтать=)

@Thinker · 27.09.2012, 18:48

Не по теме:

Mishaka, здесь алгоритм главное придумать, а потом уже его реализация.

valeriikozlov 4727 / 2548 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	25.09.2012, 22:03	10
	Сообщение от Thinker интуиция подсказывает, что есть, но вот сообразить не могу с ходу, кроме того, что в #5... в этотом варианте задачи мало будет ускорения (но при других данных может быть существенное): Сообщение от Thinker for (i = a; i <= b && i % 65; i++) ; здесь нужное i Вы (я знаю это) можете найти не методом перебора, а арифметическими действиями ) 1

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	25.09.2012, 21:45	7
	Разные способы имеются решения данной простой задачи: посты 4 и 5. При этом так как 5 и 13 взаимно просты, то условия if (i % 5 == 0 && i % 13 == 0) и if (i % 65 == 0) эквивалентны 0

valeriikozlov 4727 / 2548 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	25.09.2012, 21:52	8
	Сообщение от Thinker Разные способы имеются решения данной простой задачи: посты 4 и 5. При этом так как 5 и 13 взаимно просты, то условия if (i % 5 == 0 && i % 13 == 0) и if (i % 65 == 0) эквивалентны я еще немного добавлю: если важна скорость вычисления, то из перечисленных вариантов решения - вариант Thinker самый быстрый (но есть быстрее). 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	25.09.2012, 21:55	9
	Сообщение от valeriikozlov но есть быстрее Не по теме: интуиция подсказывает, что есть, но вот сообразить не могу с ходу, кроме того, что в #5...Хотя, от суммы от 0 до b вычитаем сумму от 0 до а плюс a (в завмсимомти от делимости на 65). Такой способ? 0

@Thinker
	27.09.2012, 18:48 Найти сумму всех чисел от а до b кратных 13 и 5 #13
	Не по теме: Mishaka, здесь алгоритм главное придумать, а потом уже его реализация. 0

Найти сумму всех чисел от а до b кратных 13 и 5

Решение