Список вопросов
Страна замов. Напишите программу на Python
10th December, 18:14
410
0
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
266
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
732
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
500
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
381
3
Верстка, position:relative создает пустое место
2nd October, 23:31
324
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
327
1
Формирование кода видео Вконтакте
2nd October, 23:23
400
3
IPad2 с 3G из Штатов?
2nd October, 23:18
373
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
289
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
665
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
301
3
Scrapy — Python
2nd October, 22:54
312
4
Помощь с доставкой из США?
2nd October, 22:47
339
3
Создание stop-motion ролика
2nd October, 22:41
374
5
Верстка ul/li в несколько колонок?
2nd October, 22:41
274
13
Существует ли поисковик, отсортированный по дате?
2nd October, 22:32
309
3
Вопрос к пользователям HTC HD7?
2nd October, 22:32
329
2
Как получить путь к аватару пользователя когда он авторизируется на сайте через openid google?
2nd October, 22:20
345
2
Что случилось с Кенгуру.ТВ?
2nd October, 22:19
380
3
Решение задачи Последовательность Фибоначчи с Меньшиков
Без пояснения   Просмотров: 116
{Fk} - бесконечная последовательность целых чисел, которая удовлетворяет условию Фибоначчи Fk = Fk - 1 + Fk - 2 (для любого целого k). Даны i, Fi, j, Fj, n (i <> j). Найти Fn. Пример части последовательности:
k -2 -1 0 1 2 3 4 5 6
Fk -5 4 -1 3 2 5 7 12 19
Ограничения: -1000 <= i, j, n <= 1000, -2 000 000 000 <= Fk <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).
k -2 -1 0 1 2 3 4 5 6
Fk -5 4 -1 3 2 5 7 12 19
Ограничения: -1000 <= i, j, n <= 1000, -2 000 000 000 <= Fk <= 2 000 000 000 (k = min(i, j, n) ... max(i, j, n)).
Код
#include #include #include using namespace std; int n,i,j; long long Fi,Fj; void input() { cin>>i>>Fi>>j>>Fj>>n; } // F[i] F[i+1] long long Fib(long long prev, long long cur, int n) { // forward if (n > i) { for (int pos = i + 2; pos <= n; pos++) { prev += cur; swap(cur, prev); } return cur; } // back else { for (int pos = i - 1; pos>=n; pos--) { cur -= prev; swap(cur, prev); } return prev; } } void solve() { if (n == i) { cout< j) { swap(i,j); swap(Fi,Fj); } if (j == i + 1) { cout< Fj) r = FiNxt - 1; else { cout<
 
 
 
 
 
Автор: Администратор
