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

@BOR1K · Регистрация: 19.09.2009

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

Есть последовательность 1,4,9,16,25,36,49
кароче квадраты чисел.

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

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

Подскажите хотя-бы алгоритм. Уже все голову сломал(

@mirso · 10.02.2010, 16:32

BOR1K,

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

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

C++

#include <iostream>
//=================================
int main()
{
size_t x(10), i(1);
 
    while ( i*i < x ) i++;    
    std::cout << i << std::endl;    
 
    return 0;
}
//=================================

@BOR1K · 10.02.2010, 16:53 **[ТС]**

Совсем не то.

@zim22 · 10.02.2010, 16:56

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

Подскажите хотя-бы алгоритм.

std::lower_bound

Добавлено через 1 минуту

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

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

почему?

@BOR1K · 10.02.2010, 17:30 **[ТС]**

ну, а например 11, ввожу, 9 уже не выводит.

@mirso · 10.02.2010, 18:11

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

ну, а например 11, ввожу, 9 уже не выводит.

C++

#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;
}

@Maestro · 10.02.2010, 19:05

Сообщение от 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. Так?

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
		1
	Вывести К-ый элемент последовательности. 10.02.2010, 15:53. Показов 1064. Ответов 6 Метки нет (Все метки) Есть последовательность 1,4,9,16,25,36,49 кароче квадраты чисел. нужно вывести к-ый элемент. Например если ввожу 10,то выводит 4. Подскажите хотя-бы алгоритм. Уже все голову сломал( 0

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
	10.02.2010, 16:53 [ТС]	3
	Совсем не то. 0

@zim22 depict1 281 / 146 / 4 Регистрация: 11.07.2009 Сообщений: 606
	10.02.2010, 16:56	4
	Сообщение от BOR1K Подскажите хотя-бы алгоритм. std::lower_bound Добавлено через 1 минуту Сообщение от BOR1K Например если ввожу 10,то выводит 4. почему? 0

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
	10.02.2010, 17:30 [ТС]	5
	ну, а например 11, ввожу, 9 уже не выводит. 0

@Maestro Маэстро 1244 / 365 / 40 Регистрация: 06.09.2009 Сообщений: 798
	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. Так? 1