0 / 0 / 0
Регистрация: 15.10.2020
Сообщений: 6
1

Определить сколько существует способов подставить символ «/» чтобы надпись была корректной

18.10.2020, 10:47. Показов 670. Ответов 3

Стёпа очень любит многоуровневые компьютерные игры. Особенно ему нравятся те игры, в
которых в любой момент можно узнать, на каком по счету уровне он сейчас находится и сколько
всего уровней имеется в этой игре. Обычно где-нибудь в углу экрана находится надпись, например
«10/100», которая означает, что сейчас Стёпа находится на 10 уровне, а всего в игре 100 уровней.
На днях Стёпа установил на свой компьютер новую игру, но оказалось, что разработчик для вывода на экран надписи с номерами уровней использовал шрифт, которого нет на Стёпином компьютере. Шрифт автоматически заменился на какой-то другой, в котором не поддерживается символ
«/».
Теперь два числа, которые должны были быть разделены, слились в одно, и Стёпу это невероятно
расстраивает. Он подумал о том, что можно попробовать самому угадывать место, в котором должен
стоять символ «/», но потом понял, что в некоторых случаях подходящих вариантов может быть
несколько. Например, если на экране написано «1234», это может означать как то, что он находится
на 1 уровне из 234, так и то, что он находится на 12 уровне из 34.
Ему стало интересно, а сколько всего существует способов подставить символ «/» в надпись
на экране так, чтобы надпись была корректной, то есть чтобы слева и справа от символа были
корректные числа без лидирующих нулей и при этом левое число не превосходило правое. Помогите
Стёпе ответить на этот вопрос.

Решил эту задача так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <string> 
using namespace std; 
int main()
{
string s; 
cin >> s;
int len = s.length(), b = 0;
for (int i = 0; i <= len - 3; i++) {
    if (s[i, i+1] < s[i+1, len - i]) {
        b++;
    }
}
cout << b + 1;
}
Но решение только на 3 из 9 тестов. В чем проблема?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2020, 10:47
Ответы с готовыми решениями:

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

Сколько существует способов, чтобы из колоды в 52 карты выбрать 7 карт так, чтобы в них содержалось 5 значений и 2 масти
Сколько существует способов, чтобы из колоды в 52 карты выбрать 7 карт так, чтобы в них содержалось...

Сколько способов существует, чтобы разложить шары по урнам
Имеется 6 урн, 100 белых и 80 черных шаров нужно найти сколько способов существует, чтобы...

Сколько способов существует, чтобы выбрать набор из 2-х костюмов и 3-х рубашек
Задача 2 Есть 12 разных костюмов и 8 рубашек. Сколько способов существует, чтобы выбрать набор из...

3
47 / 32 / 19
Регистрация: 16.10.2020
Сообщений: 93
18.10.2020, 10:55 2
Насколько я понимаю, число практически ничем не ограничено. При входном 10234 у Вас программа выдает 2, хотя ответ явно 1.
0
0 / 0 / 0
Регистрация: 15.10.2020
Сообщений: 6
18.10.2020, 11:08  [ТС] 3
Как это исправить?
0
47 / 32 / 19
Регистрация: 16.10.2020
Сообщений: 93
18.10.2020, 11:21 4
Явно не хватает проверки, не начинается ли число с 0. Если начинается - пропускать эту итерацию
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2020, 11:21
Помогаю со студенческими работами здесь

Сколько существует способов выбрать две карточки так, чтобы сумма чисел на них делилась на 5
Есть 75 карточек с числами 4, 8, 12, ..., 296, 300. На каждую карточку нанесено ровно одно число....

Определить, сколько существует способов набора одного рубля при помощи монет заданного достоинства
Помогите пожалуйста написать коды для след. условий: 2.Составить алгоритм, определяющий, сколько...

Нужно определить, сколько существует способов получить n число из x числа используя заданные математические действия
здравствуйте, здравствуйте, столкнулся с проблемкой. Нужно определить, сколько существует способов...

Сколько существует способов
Сколько существует способов из колоды в 52 карты, если извлечь 10 карт, среди которых содержится...

Сколько существует способов их размещения?
1. Делегация из 10 человек (одного пола) размещается в гостинице в два трехместных и один...

Сколько существует способов расстановки?
1)Числа 1, 2, . . . , 9 записывают в порядке возрастания. Сколько существует способов расстановки,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru