Разделить конфеты максимально честно

@CppGhoul812 · Регистрация: 14.11.2024

Студворк — интернет-сервис помощи студентам

писал код на с++ и мне выдало ошибку, out of string length

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <string>
using namespace std;
    int main() {
        int n;
        cin >> n;
        string ans = "";
        string alph = "AB";
        bool character = true;
        if (n % 2 == 0) {
            for (int i = 0; i < n; ++i) {
                if (character == true) {
                    ans[i] = alph[0];
                    ans[n - i] = alph[0];
                    character = false;
               }
                else if (character == false) {
                    ans[i] = alph[1];
                    ans[n - i] = alph[1];
                    character = true;
                }
            }
        }

@udmurt2024 · 02.12.2024, 10:04

Сообщение от CppGhoul812

out of string length

не помогает? длина строк какая?

@CppGhoul812 · 02.12.2024, 10:07 **[ТС]**

длина строк задается пользователем

Verevkin · 02.12.2024, 10:13

Сообщение от CppGhoul812

длина строк задается пользователем

В каком месте кода это происходит?
Не вижу.
-----
Чо ваще эта прога делать должна?

@udmurt2024 · 02.12.2024, 10:13

задается, на пробу:

C++
1
2
3
string ans = "";
string alph = "AB";
cout<<ans.size()<<" "<<alph.size()<<endl;

@CppGhoul812 · 02.12.2024, 10:15 **[ТС]**

N - длина строки ans, alph.size() = 2

Verevkin · 02.12.2024, 10:18

Сообщение от CppGhoul812

N - длина строки ans

Не вижу. Где?

@CppGhoul812 · 02.12.2024, 10:20 **[ТС]**

эта программа для решения задачи. если вкратце то алиса и боб делят конфеты, их n штук, каждая i-ая конфета имеет массу n, надо разделить конфеты максимально честно, чтобы масса конфет боба и масса конфет алисы различалась по минимуму, например мы вводим n = 3, он выдает ответ 0, AAB. я решил что буду заполнять символ A в первым символом строки затем последним , потом символ B вторым символом предпоследним

Verevkin · 02.12.2024, 10:23

Сообщение от CppGhoul812

алиса и боб делят конфеты, их n штук, каждая i-ая конфета имеет массу n

То есть конфеты имеют одинаковую массу?
Я не понимать. Покаж оригинал задания.

Кликните здесь для просмотра всего текста

@KSergey9 · 02.12.2024, 10:25

Сообщение от CppGhoul812

N - длина строки ans

И чему у вас равна длина строки ans в программе? нулю, так ведь?
Вот и выходим за границы строки при обращении

Сообщение от CppGhoul812

ans[i] = alph[0];

прямо на первой итерации цикла, где i=0

@leproza · 02.12.2024, 10:26

C++
1
2
3
4
string ans = "";
...
ans[i] = ...
ans[n - i] = ...

ans - пустая строка, откуда в ней возьмутся элементы i и n-i?

@CppGhoul812 · 02.12.2024, 10:30 **[ТС]**

конфеты имеют массу от 1 до n
например строка aab и разница 0(т.к масса конфет алисы = массе конфет боба)
123

Добавлено через 54 секунды
я же задаю элементы строки ans через строку alph. разве это не так работает?

Verevkin · 02.12.2024, 10:31

Сообщение от CppGhoul812

разве это не так работает?

Нет.

@leproza · 02.12.2024, 10:31

Сообщение от CppGhoul812

я же задаю элементы строки ans через строку alph. разве это не так работает?

ты не задаешь, ты к ним уже обращаешься.

Verevkin · 02.12.2024, 10:32

Сообщение от CppGhoul812

конфеты имеют массу от 1 до n

Для решения этой задачи строки нахрен не нужны.

@CppGhoul812 · 02.12.2024, 10:34 **[ТС]**

я не знаю как не через строки работать((

Verevkin · 02.12.2024, 10:37

Сообщение от CppGhoul812

я не знаю как не через строки работать((

Про арифметику слышал?

@CppGhoul812 · 02.12.2024, 10:39 **[ТС]**

хм, но тут же необходимо вывести строку с распределением конфет?
чисто арифметически я и подумал что начальный элемент уничтожает конечный и строка будет принимать вид abababbaba

@KSergey9 · 02.12.2024, 10:49

Сообщение от CppGhoul812

конфеты имеют массу от 1 до n

и каждая i-я конфета имеет массу i, я верно понял?

Если так, то смотри
Фактически нам надо разделить наш ряд 1,2,3,4,5, ... , n-1,n на два части с равными суммами элементов.
Пусть искомая точка "разделения" будет x.

Тогда получаем две арифметические прогрессии:
1,2,3...,x-1
x,x+1,...,n
Формулу суммы арифметической прогрессии ты знаешь, это материал школы. Сумму чисел первой части обозначим S1, сумму второй части S2.
Тогда твоя задача решается решением уравнения S1 = S2, где формулы для S1 и S2 записаны через x
Найденное через уравнение x и будет решением.

Конечно, x иногда будет дробным, но его просто округлить.

Ферштейн? и строки не нужны, да и вообще - в одну формулу задача решается

@leproza · 02.12.2024, 10:52

А я все же про строки напишу. Даже несмотря на то, что алгоритм неправильный.
Ты обращаешься к i и n-i элементам строки, но она - пустая. Поэтому и падает. Чтобы не падало - строка должна быть не пустой. Например,

C++
1
2
3
4
5
  int n;
  cin >> n;
  string ans = "";
  ans.resize( n ); //allocate string
  string alph = "AB";

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:07 [ТС]
	длина строк задается пользователем 0

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:15 [ТС]
	N - длина строки ans, alph.size() = 2 0

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:20 [ТС]
	эта программа для решения задачи. если вкратце то алиса и боб делят конфеты, их n штук, каждая i-ая конфета имеет массу n, надо разделить конфеты максимально честно, чтобы масса конфет боба и масса конфет алисы различалась по минимуму, например мы вводим n = 3, он выдает ответ 0, AAB. я решил что буду заполнять символ A в первым символом строки затем последним , потом символ B вторым символом предпоследним 0

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:30 [ТС]
	конфеты имеют массу от 1 до n например строка aab и разница 0(т.к масса конфет алисы = массе конфет боба) 123 Добавлено через 54 секунды я же задаю элементы строки ans через строку alph. разве это не так работает? 0

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:34 [ТС]
	я не знаю как не через строки работать(( 0

@CppGhoul812 0 / 0 / 0 Регистрация: 14.11.2024 Сообщений: 10
	02.12.2024, 10:39 [ТС]
	хм, но тут же необходимо вывести строку с распределением конфет? чисто арифметически я и подумал что начальный элемент уничтожает конечный и строка будет принимать вид abababbaba 0