М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
unknown38
unknown38
21.08.2021 02:30 •  Информатика

Сегодня Вася среди старых вещей нашел магическую шляпу и инструкцию по созданию шариков с её . Исходно шляпа пустая. В инструкции описаны 3 заклинания, позволяющие провести магический ритуал. У заклинаний следующие эффекты: ◆ 1 — Увеличение количества шариков в шляпе на 1;

◆ 2 — Увеличение количества шариков в шляпе в 2 раза;

◆ 3 — Увеличиние количества шариков в шляпе в 3 раза.

Магическим ритуалом называется некоторая последовательность заклинаний, применяемых подряд. В течении одного магического ритуала можно менять содержимое шляпы только с заклинаний, то есть нельзя в середине ритуала убрать, или добавить в шляпу шарики без использования заклинаний. Вася — начинающий волшебник, поэтому он может провести не более одного магического ритуала в день.

К Васе в гости пришло N его друзей. Он хочет им продемонстрировать свою находку. Для этого, он собирается исполнить магический ритуал, после которого в изначально пустой шляпе появится ровно N шариков, которые Вася хочет раздать каждому из своих друзей. Чтобы не сильно задерживать друзей, он хочет, чтобы в ритуале было как можно меньше заклинаний.

Найдите кратчайший по количеству заклинаний магический ритуал, после которого в шляпе окажется ровно N шариков.

Формат входных данных
Тест №1: N = 10;

Тест №2: N = 15;

Тест №3: N = 30;

Тест №4: N = 49;

Тест №5: N = 77;

Тест №6: N = 95;

Тест №7: N = 137;

Тест №8: N = 286;

Тест №9: N = 579;

Тест №10: N = 995.

Формат результата
В поле ответа введите последовательность номеров заклинаний (цифры от 1 до 3) без пробелов, после которой в шляпе окажется ровно N шариков. Последовательность должна быть минимальной длины.

Например, если N = 7, то один из возможных ответов это «1321» (без кавычек): после первого заклинания в шляпе появится 1 шарик, после второго в шляпе будет 3 шарика, после третьего 6, после четвертого – 7.

Примечания
Если вы ввели последовательность действий, которая в конце дает ровно N шариков, но она не оптимальной длины, ваш за тест будет равен MAX(10 - (Pans - Jans), 0), где Pans – длина вашего ответа, а Jans – длина ответа жюри. Т.е. за каждый симол, на который ваш ответ длиннее ответа жюри, за тест будет сниматься один , но за тест не может стать отрицательным.

Сдать решение

👇
Открыть все ответы
Ответ:
egorovartdin
egorovartdin
21.08.2021

1-ші буын машиналарының элементарлы базасы – электронды вакуумды шамдар

2-ші буын машиналарының элементарлы базасы – транзисторлар

3-ші буын машиналарының элементарлы базасы – кіші интегралды схемалар

4-ші буын машиналарының элементарлы базасы – үлкен интегралды схемалар

5-ші буын машиналарының элементарлы базасы – өте үлкен интегралды схемалар

 1642 жылы француз математигі Блез Паскаль он тоғыз жасында дүние жүзінде бірінші рет қосу машинасы деген атпен белгілі, жетектер мен дөңгелектерден түратын механикалық есептеу машинасын қүрастырды.

1761 жылы ағылшын Д.Робертсон жүгіртпесі бар навигациялық есептеулер жүргізуге арналған логарифм сызғышын жасады. Мүндай қүрал жасау идеясын 1660 жылдары Исаак Ньютон ұсынған болатын.

1833 жылы ол бағдарлама арқылы басқарылатын "Аналитикалық машина" жобасын жасады. Бүл машинада қазіргі компьютерлерде бар барлық негізгі қүраушылар: бастапқы сандар мен аралық нәтижелерді сақтауға арналған жад, жадтан алынған сандармен амалдар орындайтын арифметикалық қүрылғы, берілген бағдарлама бойынша есептеу барысын қадағалап отыратын басқару қүрылғысы, деректерді енгізу мен оларды басып шығару құрылғысы болып табылады.

1945 жылы венгер текті көрнекті американ математигі Джон фон Нейман ұсынған болатын. Нейман бойынша негізгі бөліктер басқару құрылғысы (БҚ) және арифметикалық-логикалық құрылғы (АЛҚ) жады, сырқы жады, енгізу және шығару құрылғылары болып табылады.

4,4(40 оценок)
Ответ:
alena13gerda
alena13gerda
21.08.2021

2-ое задание:

#include <iostream>

int main() {

int number;

std::cout << "Введите число: " << std::endl;

std::cin >> number;

if (number > 0)

 std::cout << "Положительное" <<std::endl;

else if (number < 0)

 std::cout << "Отрицательное" << std::endl;

else

 std::cout << "Ноль" << std::endl;

return 0;

}

1-ое задание:

#include <iostream>

int main() {

double dollars, grivnas;

std::cout << "Введите кол-во долларов: " << std::endl;

std::cin >> dollars;

grivnas = dollars * 28.3;

std::cout << dollars << " доллар-(а, ов) в гривнах " << grivnas << std::endl;

return 0;

}

Объяснение:

4,6(21 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ