Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
-13 / 0 / 0
Регистрация: 12.11.2023
Сообщений: 41

Задача "Возвращение к мечте"

16.12.2023, 17:51. Показов 3150. Ответов 8
Метки нет (Все метки)

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

Для этого как раз подвернулось предложение о стажировке в IT-компании «Ты», где Игорь отработал честные три месяца. Под конец стажировки он порефлексировал над предыдущими ошибками в спортивном программировании и решил вернуться. Разумеется, после промежутка в несколько месяцев свое возвращение стоило начать с задач попроще. Например, с поиска делителей в числе.

Для этого есть всем известный алгоритм:
Code
1
2
3
4
5
6
7
int cnt = 0;
for (int i = 1; i * i <= n; i++) {
    if (n % i) continue;
    cnt++;
    if (i * i != n) cnt++;
}
return cnt;
Однако при написании кода Игорь очень спешил и вместо символа `\%' случайно написал символ `&' (можете проверить — они находятся близко к друг другу на клавиатуре!):
Code
1
2
3
4
5
6
7
int cnt = 0;
for (int i = 1; i * i <= n; i++) {
    if (n & i) continue;
    cnt++;
    if (i * i != n) cnt++;
}
return cnt;
Игорь долго не мог понять, что с его программой не так, но вскоре смог найти ошибку и исправить ее. Однако Игорю стало очень интересно, а что за алгоритм он написал в самом начале. Он хочет теперь узнать, какое значение вернет этот алгоритм при каком-то заданном n.

Формат входных данных
В первой строке задано одно целое число t (1 ≤ t ≤ 103) — количество наборов входных данных.
В единственной строке каждого набора входных данных дано одно целое число n (1 ≤ n ≤ 262) — число, по значению которого нужно посчитать значение, возвращаемое алгоритмом.

Формат выходных данных
Для каждого набора входных данных выведите ответ на задачу.

Пример 1
Входные данные:

5
1
5
10
20
33
Выходные данные:
0
2
2
6
4
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.12.2023, 17:51
Ответы с готовыми решениями:

Задача 4. Палиндром: возвращение
Задача 4. Палиндром: возвращение Что нужно сделать Для Python существует множество различных библиотек для работы с данными, причём...

Задача 253. Возвращение агента Джонни Бонни
Агент Джонни Бонни снова идет на задание, и на этот раз судьба всего мира зависит от него. На нашу планету совершил посадку корабль...

Возможно ли возвращение функцией двух значений? Именно возвращение, не ссылка или указатель
Нужна функция в которую забиваешь два числа и сначала она возвращает минимальное, после максимальное. Я пробовал делать с ссылками и это не...

8
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
16.12.2023, 18:08
Так це ж С++.
0
-13 / 0 / 0
Регистрация: 12.11.2023
Сообщений: 41
16.12.2023, 18:19  [ТС]
Цитата Сообщение от idealist Посмотреть сообщение
Так це ж С++.
Это пример, а так задачу можно на любом языке рещать, просто пайтон я лучше всего знаю
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
16.12.2023, 20:38
В чем проблема посчитать указанным кодом аж целых 262 числа?
1
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6195 / 2896 / 1043
Регистрация: 01.06.2021
Сообщений: 10,627
16.12.2023, 20:58
Цитата Сообщение от Red white socks Посмотреть сообщение
В чем проблема посчитать указанным кодом аж целых 262 числа?
Я тоже так подумал, но потом решил не писать, опасаясь, что я что-то не так понял в условии)

Добавлено через 1 минуту
Цитата Сообщение от idealist Посмотреть сообщение
Так це ж С++.
да он эту задачу и в разделе С++ опубликовал...
Задача "Возвращение к мечте"
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
16.12.2023, 20:58
Royal_X, за спрос денег не берут))
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6195 / 2896 / 1043
Регистрация: 01.06.2021
Сообщений: 10,627
16.12.2023, 21:00
Red white socks, я боюсь уже местных критиков, мало ли меня в угол поставят почти в каждой теме за мной бегают)))
Но у Gdez дела обстоят еще хуже. Кто-то минусовал его https://www.cyberforum.ru/voti... 45719.html
0
Вирусоборец
 Аватар для thyrex
14445 / 7486 / 1580
Регистрация: 06.09.2009
Сообщений: 27,129
17.12.2023, 00:38
Цитата Сообщение от Red white socks Посмотреть сообщение
В чем проблема посчитать указанным кодом аж целых 262 числа?
Как бы там неожиданно не оказалось 262
1
Любознательный
 Аватар для YuS_2
7405 / 2255 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
17.12.2023, 09:10
Цитата Сообщение от Royal_X Посмотреть сообщение
я боюсь уже местных критиков, мало ли меня в угол поставят почти в каждой теме за мной бегают
Это так кажется... на ошибку могут любому указать (и ещё не факт, что указывающий сам не ошибается, )... и это ведь не плохо, на самом деле (это не сарказм если что), ведь для того форум и существует, чтобы обсудить, если что-то не совсем понятно. Особенно если публикуют задачи копи-пастой, без форматирования, да и сами условия иногда составлены ужасно, с присутствием двусмысленностей... так что, это так только кажется.

Вот и пример в наличии, вполне наглядный, не отходя от кассы (читай условия как больше нравится, как говорится)...

Цитата Сообщение от Royal_X Посмотреть сообщение
Но у Gdez дела обстоят еще хуже. Кто-то минусовал его
Да невозможно всем нравится... да и важно ли это? Не для виртуальных же медалей, здесь народ собрался, имхо... или таки да? Нет, не думаю...
Да, конечно, хоть какой-то, но показатель отношения пользователей, но очень и очень относительный, ибо система репутации тоже ведь не идеальна. По факту, оценки иногда ставят на эмоциях, т.е. совсем не объективно... так что...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.12.2023, 09:10
Помогаю со студенческими работами здесь

Товарищи,кто знает где можно нормально скачать"Реквием по мечте"?
:help:Киньте ссылку,пожалуйста!уже около трех часов мучаемся!

порядок возвращении фрагментов при нажатии back. Сначала возвращение по фрагментам в item, а потом возвращение по item
Здравствуйте, у меня 5 Item в BottomNavigationView и внутри этих пяти фрагментов по обработчику события работает переход на еще другие...

Задача "Возвращение значений из функции". Ход конем
Вам дана строка, содержащая координату клетки на шахматном поле (например, “A2”). Напишите функцию possible_turns(cell), которая будет по...

Возвращение
Возвращение До сумерек вернулись все спасательные аппараты, за исключением большого грузового вертолета, на котором вылетел Бертон. Он...

Возвращение
Можно ли вернуть результат функции из одного потока в другой? Имеется потковая функция: mutex m, n; void merge(fstream &amp;f,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru