|
0 / 0 / 0
Регистрация: 23.08.2019
Сообщений: 17
|
|
Строка: Вывести k-ю степень строки s, если она существует и слово undefined в противном случае.02.09.2019, 23:04. Показов 1690. Ответов 5
Метки c++ 20, c++ algebra, c++ bluetooth, c++ boost, c++ builder, c++ builder 6, c++ builder xe2, c++ cmake qt, c++ dll в c#, c++ lessons, c++ linux, c++ (Все метки)
Пусть имеем строку s и целое число k. Если k - неотрицательно, то k-ой степенью строки s называется строка, которая прествавлаяет из себя k-кратное повторение строки s. Если же k - отрицательное, то k-ой степенью строки называется строка x такая, что -k-ая степень х равна s. Отрицательная степень не всегда определена. Заданы строка s и число k. Вывести k-ю степень s, если она существует и слово undefined в противном случае. Примеры:
(<iostream><vector><string) Input ab 1 abc 0 abcd 3 xyzxyz -2 xyzxyz -3 xyzxyz -1 Output ab abcdabcdabcd xyz undefined xyzxyz
0
|
|
| 02.09.2019, 23:04 | |
|
Ответы с готовыми решениями:
5
Вывести k-ю степень s, если она существует и слово undefined в противном случае. Выдать 1, если строка t расположена в конце строки s, и нуль в противном случае Дана строка. Если скобки расставлены правильно, то вывести число 1. В противном случае вывести всю строку |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 03.09.2019, 09:40 | |
|
Crips_Killers, что, даже для неотрицательных степеней не получается?
0
|
|
|
Модератор
|
||||||
| 03.09.2019, 13:31 | ||||||
|
Стало интересно попробовать. Написал следующий код, но честно признаться не могу сообразить как выполнить проверку строки на корректность в случае отрицательной степени..
Мало того, что длина строки должна быть кратна модулю степени, еще нужно проверить, что строка состоит из одинаковых подстрок, количество которых равно модулю степени. А голова уже под конец дня не варит совсем.
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 03.09.2019, 22:22 | |
|
long399, в самом деле все просто. Если кратность соблюдена, то пусть m = L/k (L - длина строки)
Дальше составляете строку из k повторений первых m символов, и сравниваете с исходной. Можно слегка поэффективнее, но основная идея - вот.
1
|
|
|
Модератор
|
||||||
| 04.09.2019, 06:30 | ||||||
|
Байт, спасибо Вам за наводку.
На защиту от дурака и прочие ньюансы не проверял особо, думаю автор темы это сам сумеет сделать. Вот, что получилось:
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 04.09.2019, 09:38 | ||||||
|
long399, Код ваш, возможно, и рабочий, но столь объемен, что проверить я его я его не смог
0
|
||||||
| 04.09.2019, 09:38 | |
|
Помогаю со студенческими работами здесь
6
дан массив a(20) найти сумму элементов массива , если она превосходит число 50 , в противном случае выдать исх
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|