Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
6
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
895
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
948
0
Очень долго работает Update запрос Oracle
27th January, 09:58
914
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
938
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1724
0
период по дням
25th October, 10:44
3955
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4381
0
Помогите пожалуйста решить задачи
24th November, 23:53
6086
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4351
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4396
0
Метода Крамера С++
23rd October, 11:55
4309
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2599
0
Решение задачи Две последовательности с Acmp
Без пояснения   Просмотров: 2550
Определим последовательности an и bn следующим образом: a1 = 2, a2 = 3, a3 = 4, a4 = 7, a5 = 13, an = bn−1 + bn−3, n > 5, bn — последовательность чисел, не входящих в an, записанных в возрастающем порядке.
Таким образом, последовательность an будет выглядеть следующим образом: 2, 3, 4, 7, 13, 15,..., а последовательность bn – 1, 5, 6, 8, 9, 10,....
Ваша задача состоит в том, чтобы найти an и bn.
Таким образом, последовательность an будет выглядеть следующим образом: 2, 3, 4, 7, 13, 15,..., а последовательность bn – 1, 5, 6, 8, 9, 10,....
Ваша задача состоит в том, чтобы найти an и bn.
Код
#include using namespace std; int main() { int n; cin >> n; vector a; vector b; a.push_back(2); a.push_back(3); a.push_back(4); a.push_back(7); //a.push_back(13); b.push_back(1); b.push_back(5); b.push_back(6); b.push_back(8); /*b.push_back(10); b.push_back(11); b.push_back(12);*/ int i = 4; while(a.size() <= n || b.size() <= n){ a.push_back(b[i - 1] + b[i - 3]); ++i; /*for(int j = 0; j < a.size(); ++j) cout << a[j] << " "; cout << endl;*/ //cout << b[b.size() - 1] << endl << a[a.size() - 1]; if(b[b.size() - 1] + 1 < a[a.size() - 1]) for(int j = b[b.size() - 1] + 1; j < a[a.size() - 1]; ++j) if(j != a[a.size() - 2]) b.push_back(j); } /*for(int j = 0; j < a.size(); ++j) cout << a[j] << " "; cout << endl; for(int j = 0; j < b.size(); ++j) cout << b[j] << " "; cout << endl;*/ cout << a[n - 1] << endl << b[n - 1]; return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: