Похожие темы

Алгоритмы и структуры данных

Вопросы

becker.colby

Новичок

Изменчивость это? Найди, пожалуйста. Изменчивость это? Найди, пожалуйста. Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
crooks.eugene

Новичок

Составь алгоритм решения задачи расположить три числа 15, 23, 41 в порядке убывания. Начало. Сравни первое и второе числа; если первое меньше второго, то поменяй их местами. Сравни второе и третье числа; если второе меньше третьего, то по... Составь алгоритм решения задачи расположить три числа 15, 23, 41 в порядке убывания. Начало.... Информатика 10 класс Алгоритмы и структуры данных Новый

37

Ответить
zxcGoule

Новичок

Программисту Владу очень грустно: на дворе Новый Год, но он не может принести домой ёлку, потому что у его кота Барсика аллергия. Помогите Владу написать программу, принимающую на вход целое положительное число N, и выводящую на экран последовательность от 1 до N «ёлочкой», чтобы у Влада хоть где-то она была.Формат ввода Строка, содержащая число N.Формат вывода Ёлочка из нескольких строк. напиши код на python , используя вложенные циклы Программисту Владу очень грустно: на дворе Новый Год, но он не может принести домой ёлку, потому что... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Блокчейн (blockchain) переводится как «цепочка блоков». Это способ хранения данных, защищённый от подделки, используемый, в частности, криптовалютой биткоин. Блокчейн действительно представляет собой последовательность блоков. Каждый блок представляет собой некоторую полезную информацию (в частности, в случае биткоина это список транзакций за определённый период времени — кто кому когда сколько денег передал), снабжённую случайным числом и некоторыми служебными данными, в том числе хэшем — числом, которое по определённой формуле зависит от остальной части блока и хэша предыдущего блока. Хэш должен быть меньше определённого числа. При этом формула, по которой вычисляется хэш, устроена так, что невозможно получить достаточно маленький хэш иначе, чем перебирая различные значения случайного числа. Поэтому если злоумышленник решит подделать блокчейн (и, допустим, вставить в его середину блок с записью о том, что все люди передают ему все свои деньги), то ему придётся подобрать новое случайное число в новое поддельном блоке и всех последующих (ведь хэш каждого следующего блока зависит от хэша предыдущего), что потребует невозможно больших вычислительных мощностей. Поэтому блокчейн в целом защищён от подобных атак. Напишите программу, которая проводит проверку правильности хэшей в модельном блокчейне с простой хэш-функцией. Блок bn с номером n включает полезную информацию mn, представленную натуральным числом, rn — случайное число от 0 до 255 и hn — хеш (целое число от 0 до 255). У каждого блока хэш вычисляется по формуле hn = 37×(mn+rn+hn-1) (по модулю 256), при вычислении хэша начального блока h0 вместо хэша предыдущего блока берётся ноль. При этом каждый блок представлен одним числом bn = hn + rn×256 + mn×2562. При этом требуется, чтобы хэш hn был меньше 100. Формат вводаНа первой строке вводится натуральное число N — количество блоков.Далее следуют N чисел bn, каждое на отдельной строке. Формат выводаСледует вывести номер первого блока, у которого неправильный хэш (не меньше 100 или не совпадает с вычисленным по указанной в условии формуле), или -1, если все хэши в блокчейне правильные. Нумерация блоков идёт с нуля, т. е. они имеют номера от 0 до N-1. напиши код на python Блокчейн (blockchain) переводится как «цепочка блоков». Это способ хранения данных, защи... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Напишите программу, которая находит кота. Пользователь вводит сначала количество строк, потом сами строки. Если хотя бы в одной введённой строке нашлось сочетание букв «Кот» или «кот», кот найден; однако если в этой или любой последующей строке нашлось сочетание букв «Пёс» или «пёс», то кот снова потерян, если только он не найдётся ещё позже. Если в итоге кот найден, программа выводит «МЯУ», иначе программа выводит «НЕТ». Формат вводаКоличество строк, затем сами строки. Формат выводаОдно сообщение: «МЯУ» или «НЕТ». напиши код на python Напишите программу, которая находит кота. Пользователь вводит сначала количество строк, потом сами с... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Арнольд Шварценеггер стреляет в ужасного монстра Годзиллу из дробовика. Нужно найти общую величину урона, нанесённого Годзилле выстрелом. Подсказка: возможно, для быстрой работы программы вам пригодится алгоритм Евклида. Формат вводаСначала вводится количество дробинок.Затем урон от каждой дробинки. Урон от каждой дробинки выражается простой дробью, её числитель и знаменатель вводятся на отдельных строках. Формат выводаСуммарный урон, выраженный простой несократимой дробью с дробной чертой между числителем и знаменателем. напиши код на python Арнольд Шварценеггер стреляет в ужасного монстра Годзиллу из дробовика. Нужно найти общую величину у... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Ванечка — хороший мальчик. Но он единственный ребенок в большой семье. И когда приходят в гости родственники, они стараются угостить Ванечку конфеткой. Дедушка пришел самым первым и подарил X конфет. Потом пришла бабушка, и ей хочется, чтобы Ванечка любил ее чуть больше, чем дедушку, она дарит ему X + 1 конфету. Приходит тётя и дарит X + 2 конфеты, а дядя, разумеется, X + 3. И так продолжается дальше. Когда в конце концов Ванечка остается один перед кучей конфет, он уже не помнит не только, сколько было родственников с конфетами, но и сколько подарил самый первый дедушка. Напишите программу, которая по введённому количеству конфет в куче определяет минимальное количество конфет, которое мог подарить самый первый дедушка. Формат вводаНатуральное число. Формат выводаЦелое число. ПримечанияГарантируется, что такое число точно есть. Некоторые решения не будут проходить из за ограничений по времени - ищите оптимальные решения. напиши код на python Ванечка — хороший мальчик. Но он единственный ребенок в большой семье. И когда приходят в гост... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не простое число). Простые числа и вообще разложение чисел на множители долгое время были предметом абстрактной игры ума математиков, но в настоящее время некоторые математические понятия, связанные с разложением на множители, играют важнейшую роль в шифровании трафика в интернете. Напишите программу, которая считывает одно натуральное число и выводит на первой строке все делители этого числа в порядке возрастания, разделённые пробелами, а на второй — «ПРОСТОЕ» или «НЕТ» в зависимости от того, простым было введённое число или нет. Формат вводаОдно натуральное число. Формат выводаВ первой строке — все делители введенного числа, записанные через пробел (перед первым и после последнего делителя пробелов нет).Во второй — сообщение «ПРОСТОЕ» или «НЕТ». напиши код на python Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они д... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один. Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень. Формат ввода Строка, содержащая число n - необходимое количество камней в куче. Формат вывода Число - необходимое количество шагов. Пример 1 Ввод Вывод 11 5 Пример 2 Ввод Вывод 3 2 напиши код на python Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать коли... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить
danila.sharkoff

Новичок

Древняя и почтенная игра Ним имеет такие правила: имеется несколько куч камней. Каждый игрок в свой ход может забрать из любой кучи любое (ненулевое) количество камней. Выигрывает тот, кто забрал последний камень из последней кучи.Вы, однако, сейчас напишете пасьянс-версию этой игры, причём лишь с одной кучей. Пользователь сначала вводит количество камней в этой куче, затем — сколько камней он из неё берёт на каждом ходу. Гарантируется, что суммарное количество взятых им камней равно общему количеству камней в куче. Ваша программа должна вывести количество камней, которое остаётся в куче после каждого хода. Формат ввода В первой строке записано изначальное количество камней в кучке.Далее следуют несколько целых чисел на отдельных строках — описание ходов игрока. Формат вывода В ответ на каждый ход игрока выведите одно число — количество камней в куче после этого хода напиши код на python Древняя и почтенная игра Ним имеет такие правила: имеется несколько куч камней. Каждый игрок в сво... Информатика 10 класс Алгоритмы и структуры данных Новый

10

Ответить