Форум программистов, компьютерный форум CyberForum.ru

Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 - C++

Восстановить пароль Регистрация
 
Pepsy
47 / 32 / 4
Регистрация: 05.01.2013
Сообщений: 307
16.11.2014, 15:58     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #1
Есть последовательность - 1 1 2 3 3 4 5 5 6 7 7 8 9 9 и т.д. Нужно найти сумму элементов, начиная с 1 и заканчивая n. Каким образом это можно осуществить кроме перебора?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2014, 15:58     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7
Посмотрите здесь:

C++ Найти сумму элементов последовательности, начиная от первого отрицательного элемента и до конца последовательности.
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма C++
Сумма элементов с нечетными номерами последовательности C++
Вывести на экран m первых элементов последовательности так, чтобы их сумма оказалась меньше 1000 C++
C++ C++ сумма членов последовательности
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jewbacabra
1789 / 1504 / 538
Регистрация: 24.04.2014
Сообщений: 4,215
16.11.2014, 16:11     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #2
Цитата Сообщение от Pepsy Посмотреть сообщение
Каким образом это можно осуществить кроме перебора?
можно выделить в данной последовательности 3 подпоследовательности, являющимися арифметическими прогрессиями, по n определить сколько членов каждой подпоследовательности входит в общую последовательность, и воспользовавшись формулой суммы получить результат.
Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 24.05.2012
Сообщений: 629
16.11.2014, 16:12     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #3
Разбить последовательность на две арифметические прогрессии: { 1, 3, 5, ... } и { 2, 4, 6, ... }. Посчитать сумму второй вплоть до ((n + 1) / 3) члена и прибавить удвоенную сумму первой до (n - (n + 1) / 3 + 1) члена.
Pepsy
47 / 32 / 4
Регистрация: 05.01.2013
Сообщений: 307
16.11.2014, 20:40  [ТС]     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #4
Кот Ангенс, с второй прогрессией что-то не то - например, n=3, тогда нам нужно посчитать всё до 3-1+1=3 члена этой прогрессии: (4+2*3)/2*3=15, а это уже намного больше, чем нам нужно. (1+1+2=4)
zer0mail
2184 / 1867 / 187
Регистрация: 03.07.2012
Сообщений: 6,635
Записей в блоге: 1
16.11.2014, 21:08     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #5
Неужели трудно подобрать нужные выражения? Или только в готовую формулу можете подставить?

В условии неясно: n-это порядковый номер элемента или значение элемента. Если номер, то значение около 2n/3.
Pepsy
47 / 32 / 4
Регистрация: 05.01.2013
Сообщений: 307
16.11.2014, 21:14  [ТС]     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #6
zer0mail, n- порядковый номер, к сожалению 2n/3 - далеко не правильный ответ(

Не по теме:

я же не заставляю вас помогать, или я чего-то не знаю о киберфоруме?

Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 24.05.2012
Сообщений: 629
16.11.2014, 21:42     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #7
Верно, какую-то глупость я написал. Нужно разбивать на три прогрессии, и формула имеет вид (n + 2) / 3 * ((n + 2) / 3) + (n + 1) / 3 * ((n + 1) / 3) + (n / 3 + 1) * (n / 3).
zer0mail
2184 / 1867 / 187
Регистрация: 03.07.2012
Сообщений: 6,635
Записей в блоге: 1
16.11.2014, 22:19     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #8
Цитата Сообщение от Pepsy Посмотреть сообщение
zer0mail, n- порядковый номер, к сожалению 2n/3 - далеко не правильный ответ(
А я и не писал, что это - ответ.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2014, 23:28     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7
Еще ссылки по теме:

C++ Найти последовательности из трех элементов, сумма которых больше 10
C++ Максимальная сумма элементов строки / минимальная сумма элементов столбца матрицы
Сумма элементов между MIN и MAX последовательности без массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11817 / 6796 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
16.11.2014, 23:28     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7 #9
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
 
int main()
{
    size_t n = 12 ;
    
    size_t t = n/3 ;
    std::cout << n-2*t+2*t*n-3*t*t << std::endl ;
}
Yandex
Объявления
16.11.2014, 23:28     Сумма элементов последовательности 1 1 2 3 3 4 5 5 6 7 7
Ответ Создать тему
Опции темы

Текущее время: 07:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru