Я знаю, что алгоритм можно улучшить, но проблема не во времени, он просто говорит «неправильный ответ».
Я также не совсем понимаю требование наличия пустой строки в задаче.
Говорят, что строка символов имеет период k, если ее можно сформировать путем объединения одного или нескольких повторений другой строки длины k. Например, строка «abcabcabcabc» имеет период 3, так как она образована 4 повторениями строки «abc». Он также имеет периоды 6 (два повторения «abcabc») и 12 (одно повторение «abcabcabcabc»). Напишите программу для чтения символьной строки и определения ее наименьшего периода.
Ввод
Первая строка входного файла будет содержать одно целое число N, указывающее, сколько тестовых примеров будет проверять ваша программа, за которой следует пустая строка. Каждый тестовый пример будет содержать одну строку символов длиной до 80 непустых символов. Два последовательных ввода будут разделены пустой строкой.
Вывод
Целое число, обозначающее наименьший период входной строки для каждого ввода. Два последовательных вывода разделяются пустой строкой.
#include
using ll = long long;
using namespace std;
string GivenString;
int main()
{
int CaseAmount;
cin >> CaseAmount;
int TotalCaseCount;
for(TotalCaseCount = 1; TotalCaseCount > GivenString;
int CharCycle;
int TotalLenth = GivenString.length();
for(CharCycle = 0; CharCycle < TotalLenth; CharCycle++) {
string FirstNChar = GivenString.substr(0, CharCycle + 1);
//Now try to use loops to add FirstNChar to it self until the size matches GivenString. And then compare
string ComparString;
ComparString.clear();
int GivenStrSize = GivenString.size();
int FullDiv = GivenStrSize / (CharCycle + 1);
int RepeatCycle;
for(RepeatCycle = 1; RepeatCycle
Подробнее здесь: https://stackoverflow.com/questions/798 ... hats-wrong
Код UVaOJ 455 не принимается, в чем проблема? ⇐ C++
Программы на C++. Форум разработчиков
-
Anonymous
1771730340
Anonymous
Я знаю, что алгоритм можно улучшить, но проблема не во времени, он просто говорит «неправильный ответ».
Я также не совсем понимаю требование наличия пустой строки в задаче.
Говорят, что строка символов имеет период k, если ее можно сформировать путем объединения одного или нескольких повторений другой строки длины k. Например, строка «abcabcabcabc» имеет период 3, так как она образована 4 повторениями строки «abc». Он также имеет периоды 6 (два повторения «abcabc») и 12 (одно повторение «abcabcabcabc»). Напишите программу для чтения символьной строки и определения ее наименьшего периода.
Ввод
Первая строка входного файла будет содержать одно целое число N, указывающее, сколько тестовых примеров будет проверять ваша программа, за которой следует пустая строка. Каждый тестовый пример будет содержать одну строку символов длиной до 80 непустых символов. Два последовательных ввода будут разделены пустой строкой.
Вывод
Целое число, обозначающее наименьший период входной строки для каждого ввода. Два последовательных вывода разделяются пустой строкой.
#include
using ll = long long;
using namespace std;
string GivenString;
int main()
{
int CaseAmount;
cin >> CaseAmount;
int TotalCaseCount;
for(TotalCaseCount = 1; TotalCaseCount > GivenString;
int CharCycle;
int TotalLenth = GivenString.length();
for(CharCycle = 0; CharCycle < TotalLenth; CharCycle++) {
string FirstNChar = GivenString.substr(0, CharCycle + 1);
//Now try to use loops to add FirstNChar to it self until the size matches GivenString. And then compare
string ComparString;
ComparString.clear();
int GivenStrSize = GivenString.size();
int FullDiv = GivenStrSize / (CharCycle + 1);
int RepeatCycle;
for(RepeatCycle = 1; RepeatCycle
Подробнее здесь: [url]https://stackoverflow.com/questions/79893802/the-code-for-uvaoj-455-isnt-being-accepted-whats-wrong[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия