0 / 0 / 0
Регистрация: 13.09.2017
Сообщений: 37
1

Определение n-го члена последовательности

17.11.2017, 11:51. Показов 617. Ответов 11
Метки нет (Все метки)

Вот сама последовательность:
1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ..
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2017, 11:51
Ответы с готовыми решениями:

Найти номер первого члена последовательности, который отличается от предыдущего члена не более чем на заданное значение
Рассмотрим последовательность, образованную дробями: 1/1, 2/1, 3/2, ..., в которой числитель...

В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию
помогите не могу найти ошибку вводится число A,найти номер К такого числа Фибоначчи ,что...

Определение члена класса
Выдает ошибку типа оператор += не является членом класса Distance. ни могу понять include...

Определение члена ряда Фибоначчи
У Дейтлов есть задача Вопросы по модификации: а) использовать double вместо int. То есть был...

11
12 / 12 / 3
Регистрация: 15.11.2017
Сообщений: 37
17.11.2017, 13:12 2
Интересная задачка. Я бы сделал так:
1. Спросил бы пользователя, какой член ему нужен
2. Создал динамический массив, в котором последний элемент стал искомым
3. Заполнил массив, используя счëтчик, который увеличивается на 1 каждый раз, когда микропоследовательность будет окончена.
4. Вывел значение.

Теперь о микропоследовательности. Можно заметить, что числа выстраиваются таким образом: сначала только число 1, потом на одно больше - 1, 2; далее ещë больше - 1, 2, 3. Закономерность показана наглядно. Удачи
0
Диссидент
Эксперт C
27197 / 16952 / 3747
Регистрация: 24.12.2010
Сообщений: 38,134
17.11.2017, 13:31 3
Цитата Сообщение от Bargos Посмотреть сообщение
Создал динамический массив, в котором последний элемент стал искомым
А если пользователь запросит элемент с номером 100 000 000 000 ?

Добавлено через 1 минуту
Однако, тут может помочь еще то, что длина k "кусков" = k*(k+1)/2
0
1 / 1 / 1
Регистрация: 16.04.2017
Сообщений: 45
17.11.2017, 14:01 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int valueOf(int n)
{
  int k = 1;
  while(n > k)
  {
    n -= k;
    k++;
  }
  return n;
}
 
int main() {
  int n = 1488;
  cout << valueOf(n) << endl;
 
  return 0;
}
0
3531 / 2189 / 401
Регистрация: 09.09.2017
Сообщений: 8,998
17.11.2017, 15:15 5
Немного матана и решение сложности О(1)
C
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
#include <math.h>
 
int main(){
  int n;
  int k, max;
  scanf("%i", &n);
  n--;
  k = (sqrt(1+8*n)-1)/2 + 1;
  max = k*(k+1)/2;
  printf("%i\n", k+n+1-max);
}
0
757 / 567 / 313
Регистрация: 24.02.2017
Сообщений: 2,011
17.11.2017, 18:57 6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
 
using namespace std;
 
int main()
{
  int N,i=0,n=1,member=0;
 
   cin>>N;
   while(1)
     {
       while(++i<=n)
         {
           member++;
           cout<<"  "<<i<<"  ";
           if(member==N)
             {
               cout<<"\n"<<i;
               system("pause>0");
               return 0;
             }
           }
       n++;
       i=0;
      }
 }
0
3531 / 2189 / 401
Регистрация: 09.09.2017
Сообщений: 8,998
17.11.2017, 22:33 7
По быстродействию мой вариант выигрывает. Для N=1000000000 (типы данных исправил на unsigned long long, убрал вывод промежуточных значений) это 3,6 сек вашего против 0,004 сек моего. Ответы совпадают.
0
SlavaSokolov
17.11.2017, 22:38
  #8

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
А если пользователь запросит элемент с номером 100 000 000 000
Запиливаем свой класс int, в котором может хранится число фантастической длины). И уже на этой основе решаем данную задачу. Правда там длина всё равно ограничена. Я когда писал, над этим думал... Хм, а если добавить ещё один уровень? Надо переписать.

0
3531 / 2189 / 401
Регистрация: 09.09.2017
Сообщений: 8,998
17.11.2017, 22:43 9
Число 12345678901 ваш вариант вообще 45 сек считал (ответ 53356). Мой все также выполняется слишком быстро чтобы система успела толком посчитать (ответ 53356), встроенный счетчик показывает от 1 до 60 мкс (наверное, из-за многозадачности системы).
Вот она сила математики!

Добавлено через 1 минуту
Цитата Сообщение от Байт Посмотреть сообщение
А если пользователь запросит элемент с номером 100 000 000 000 ?
Проверил: ответ 42709, выполнялось ~10-6 сек.
0
SlavaSokolov
17.11.2017, 22:46
  #10

Не по теме:

COKPOWEHEU, вы слишком умный, идите дальше рабочий проект дописывайте. Дайте людям самим придумать решение. Или на работе давно самопальный ИИ кодит?

0
Байт
18.11.2017, 00:38
  #11

Не по теме:

Цитата Сообщение от COKPOWEHEU Посмотреть сообщение
Проверил: ответ 42709, выполнялось ~10-6 сек.
Я всегда знал, что на вас можно положиться:) И задача даже такой фантастической сложности, вам будет по силам

0
COKPOWEHEU
18.11.2017, 00:44     Определение n-го члена последовательности
  #12

Не по теме:

Цитата Сообщение от SlavaSokolov Посмотреть сообщение
COKPOWEHEU, вы слишком умный, идите дальше рабочий проект дописывайте. Дайте людям самим придумать решение. Или на работе давно самопальный ИИ кодит?
Цитата Сообщение от Байт Посмотреть сообщение
Я всегда знал, что на вас можно положиться И задача даже такой фантастической сложности, вам будет по силам
Дайте покайфовать что нашел такое красивое решение :p :-[ :confusion:

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2017, 00:44

Определение типа члена шаблонного класса
Такая проблема. Есть шаблонный класс с членом - указателем, тип которого должен определяться в...

ошибка: множественное определение статического члена класса
народ помогите разобраться с проблемой вот код #ifndef BANKACCOUNT_H #define BANKACCOUNT_H...

Нахождение n-го члена последовательности
Программу выполните с использованием цикла с предусловием и с использованием цикла с постусловием....

Рекурсия: вычисление n-го члена последовательности
Требуется разработать рекурсивную функцию, возвращающую значение для вычисления n-го члена...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru