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

Вывести К-ый элемент последовательности. - C++

Восстановить пароль Регистрация
 
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
10.02.2010, 15:53     Вывести К-ый элемент последовательности. #1
Есть последовательность 1,4,9,16,25,36,49
кароче квадраты чисел.

нужно вывести к-ый элемент.

Например если ввожу 10,то выводит 4.

Подскажите хотя-бы алгоритм. Уже все голову сломал(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2010, 15:53     Вывести К-ый элемент последовательности.
Посмотрите здесь:

C++ Вывести К-ый элемент последовательности.
C++ В последовательности поменять местами максимальный элемент и элемент с номером m
C++ Найти максимальный элемент массива и вывести последний четный элемент
C++ Перемножить каждый элемент введенной последовательности на 2 а затем вывести
C++ Найти минимальный элемент последовательности из 10 чисел, парный элемент которой вычисляется по формуле
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mirso
523 / 341 / 17
Регистрация: 05.04.2009
Сообщений: 709
10.02.2010, 16:32     Вывести К-ый элемент последовательности. #2
BOR1K,
Цитата Сообщение от BOR1K Посмотреть сообщение
Например если ввожу 10,то выводит 4.
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
//=================================
int main()
{
size_t x(10), i(1);
 
    while ( i*i < x ) i++;    
    std::cout << i << std::endl;    
 
    return 0;
}
//=================================
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
10.02.2010, 16:53  [ТС]     Вывести К-ый элемент последовательности. #3
Совсем не то.
zim22
depict1
 Аватар для zim22
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
10.02.2010, 16:56     Вывести К-ый элемент последовательности. #4
Цитата Сообщение от BOR1K Посмотреть сообщение
Подскажите хотя-бы алгоритм.
std::lower_bound

Добавлено через 1 минуту
Цитата Сообщение от BOR1K Посмотреть сообщение
Например если ввожу 10,то выводит 4.
почему?
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
10.02.2010, 17:30  [ТС]     Вывести К-ый элемент последовательности. #5
ну, а например 11, ввожу, 9 уже не выводит.
mirso
523 / 341 / 17
Регистрация: 05.04.2009
Сообщений: 709
10.02.2010, 18:11     Вывести К-ый элемент последовательности. #6
Цитата Сообщение от BOR1K Посмотреть сообщение
ну, а например 11, ввожу, 9 уже не выводит.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
int main()
{
    size_t x(11), y(0);
 
    for ( size_t i = 1; x > 0; i *=2 )
    {
       y += bool(x%10)*i;
       x /= 10; 
    }    
    std::cout << y*y << std::endl;        
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2010, 19:05     Вывести К-ый элемент последовательности.
Еще ссылки по теме:

Вставить после данного элемента списка новый элемент, и вывести указатель на добавленный элемент C++
Вывести на экран n-ый элемент последовательности {xi} C++
Построить элементы в убывающей последовательности и вывести первоначальные индексы последовательности C++

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

Или воспользуйтесь поиском по форуму:
Maestro
Маэстро
Вирусоборец
 Аватар для Maestro
1237 / 361 / 28
Регистрация: 06.09.2009
Сообщений: 780
10.02.2010, 19:05     Вывести К-ый элемент последовательности. #7
Цитата Сообщение от BOR1K Посмотреть сообщение
ну, а например 11, ввожу, 9 уже не выводит.
А как ты хочешь? Вводить все цифры до следующего квадрата и чтобы выводило предыдущий квадрат? Допустим

При вводе чисел от sqrt(3): 10, 11, 12, 13, 14, 15. был вывод только квадрата sqrt(3) = 9. При вводе чисел от sqrt(4): 17, 18, 19, 20, 21, 22, 23, 24. выводилась только цифра sqrt(4) = 16. Так?
Yandex
Объявления
10.02.2010, 19:05     Вывести К-ый элемент последовательности.
Ответ Создать тему
Опции темы

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