Список вопросов
Есть польза трейдинга?
24th August, 16:25
1051
0
Как зайти в Даркнет?!
25th January, 01:11
2376
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
4352
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
2739
0
Очень долго работает Update запрос Oracle
27th January, 09:58
2603
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
2515
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
3190
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
3346
0
период по дням
25th October, 10:44
5611
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
5333
0
Некорректный скрипт для закрытия блока
14th April, 18:33
6422
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
6087
0
Помогите пожалуйста решить задачи
24th November, 23:53
7893
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
6103
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
6135
0
Метода Крамера С++
23rd October, 11:55
6051
0
помогите решить задачу на C++
22nd October, 17:31
5806
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
6228
0
Решение задачи Число - 3 с Acmp
Без пояснения   Просмотров: 3313
Дано натуральное число N. Над ним можно произвести следующий набор операций:
вычитать единицу;
делить на три, если число кратно трем;
делить на два, если число четное.
После выполнения одной из операций к полученному результату также можно применить указанные операции, и делается это до тех пор, пока результат не окажется равным 1.
вычитать единицу;
делить на три, если число кратно трем;
делить на два, если число четное.
После выполнения одной из операций к полученному результату также можно применить указанные операции, и делается это до тех пор, пока результат не окажется равным 1.
Код
#include using namespace std; int main() { int n; cin >> n; vector a; a.push_back(0); a.push_back(1); a.push_back(1); for(int i = 3; i < n; ++i){ int s = i + 1; if(s % 2 == 0 && s % 3 == 0){ a.push_back((min(a[i - 1],min(a[i/2],a[i/3]))) + 1); //cout << a[i] << " "; } else if(s % 2 == 0){ a.push_back((min(a[i - 1],a[i/2])) + 1); // cout << a[i] << " "; } else if(s % 3 == 0) a.push_back((min(a[i - 1],a[i/3])) + 1); //cout << a[i] << " "; else a.push_back(a[i - 1] + 1); } cout << a[n - 1]; return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас:
⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.