Наборы пирожных

@mismas · Регистрация: 28.09.2019

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

На складе кондитерской фабрики хранятся пирожные двух видов — круассаны и эклеры. Круассанов A штук, а эклеров — B штук. Есть неограниченный запас подарочных коробок, в каждую коробку можно положить только три пирожных. При этом требуется, чтобы в коробке были пирожные обоих видов, то есть в одну коробку можно положить два круассана и один эклер или один круассан и два эклера.

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

Входные данные
Программа получает на вход два целых числа A и B, записанных в отдельных строках. 1 ≤ A ≤ 109, 1 ≤ B ≤ 109.

Выходные данные
Если можно разложить все пирожные по коробкам в соответствии с условием задачи, программа должна вывести два целых числа. Первое число равно количеству коробок, в которых лежит два круассана и один эклер. Второе число равно количеству коробок, в которых лежит один круассан и два эклера.

Если разложить все пирожные по коробкам нужным способом нельзя, программа должна вывести одно число −1.

Ввод 4
5

Вывод 1
2

Пояснение:Нужно взять одну коробку с двумя круассанами и одним эклером и две коробки с одним круассаном и двумя эклерами. Всего получится 4 круассана и 5 эклеров.

Ввод 5
3

Вывод −1

Пояснение:Разложить пирожные по коробкам нельзя.

Пытался делать сам, получилось так, что уж лучше бы не делал

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d, e = 1;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    if (a > 0 && b > 0) {
      if (e % 2 == 1) {
        a -= 2;
        b -= 1;
        c += 1;
      }
      if (e % 2 == 0) {
        a -= 1;
        b -= 2;
        d += 1;
      }
      return 1;
    } else
      cout << c << d;
  } else
    cout << -1;
}

@Trimatron · 29.10.2020, 17:43

Что такое e у вас и зачем она вообще нужна? Насколько я понимаю на каждой итерации вам нужно вычитать 2 из большего числа и 1 из меньшего, а если они равны, то без разницы. А e не нужна.

@mismas · 29.10.2020, 17:48 **[ТС]**

Сейчас сделаю, отправлю результат

Добавлено через 3 минуты

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    if (a > 0 && b > 0) {
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
      }
      if (a<b||a==b) {
        a -= 1;
        b -= 2;
        d += 1;
      }
      return 1;
    } else
      cout << c << d;
  } else
    cout << -1;
}

Не работает вывод, отправляет пустоту

@Trimatron · 29.10.2020, 17:56

Вам еще цикл надо организовать

C++
1
2
3
4
while(a > 0 && b > 0)
{
   // сделать вычисления здесь
}

И после цикла проверить если обе переменные a и b равны 0 значит пирожные удалось разложить по коробкам без остатка, иначе разложить пирожные нельзя.

Добавлено через 2 минуты

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

return 1;

завершает программу раньше времени, уберити его.

И как я написал выше вместо if (a > 0 && b > 0) должен быть цикл while(a > 0 && b > 0)

if внутри цикла можно упростить, используя else:

C++
1
2
3
4
5
6
7
8
9
10
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
      }
      else {
        a -= 1;
        b -= 2;
        d += 1;
      }

Добавлено через 1 минуту

C++
1
cout << c << d;

выведет числа подряд без разделителя вам надо добавить разделитель между ними - пробел или перевод строки

C++
1
cout << c << ' ' << d << endl;

или

C++
1
cout << c << endl << d << endl;

@mismas · 29.10.2020, 17:57 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    while (a > 0 && b > 0) {
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
        cout<<a<<b;
      }
      if (a<b||a==b) {
        a -= 1;
        b -= 2;
        d += 1;
        cout<<a<<b;
      }
    }
    if (a==0 && b == 0){
        cout<<c<<d;
    }
    else
        cout<<-1;
  }
  else
    cout << -1;
}

после каждого if поставил на вывод a и b, оказалось, что в какой-то момент равны -2;-1.

@Trimatron · 29.10.2020, 17:59

Логично

Надо, чтобы хотя бы одно число было больше или равно 2

while (a >= 2 || b >= 2)

@mismas · 29.10.2020, 18:03 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    while (a >= 2 && b >= 2) {
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
        cout<<a<<b;
      }
      else
        a -= 1;
        b -= 2;
        d += 1;
        cout<<a<<b;
    }
    if (a==0 && b == 0){
        cout<<c<<" "<<d;
    }
    else
        cout<<-1;
  }
  else
    cout << -1;
}

пока что получилось вот так, код не выполняет последнее действие, a и b равны 2 и 1, при исходных 4 и 5 соответственно.

@Trimatron · 29.10.2020, 18:06

C++
1
2
}
      if (a<b||a==b) {

И вот здесь ошибка - используйте else, иначе вы можете сделать больше чем 2 операции за 1 цикл

Добавлено через 1 минуту

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

while (a >= 2 && b >= 2)

не &&, а ||

Достаточно чтобы одна переменная была больше 2

@mismas · 29.10.2020, 18:07 **[ТС]**

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

не &&, а || Достаточно чтобы одна переменная была больше 2

Все равно -1 в выводе

@Trimatron · 29.10.2020, 18:09

Покажите код? У меня все работает локально

@mismas · 29.10.2020, 18:09 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    while (a >= 2 || b >= 2) {
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
      }
      else
        a -= 1;
        b -= 2;
        d += 1;
    }
    if (a==0 && b == 0){
        cout<<c<<" "<<d;
    }
    else
        cout<<-1;
  }
  else
    cout << -1;
}

@Trimatron · 29.10.2020, 18:11

А вижу в чем проблема

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

else
a -= 1;
b -= 2;
d += 1;
cout<<a<<b;

вы забыли {} после else

Добавлено через 1 минуту

C++
1
2
3
4
5
6
else {
    a -= 1;
    b -= 2;
    d += 1;
    cout<<a<<b;
}

@mismas · 29.10.2020, 18:16 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  int a, b, c, d;
  cin >> a >> b;
  if ((a + b) % 3 == 0) {
    while (a >= 2 || b >= 2) {
      if (a>b) {
        a -= 2;
        b -= 1;
        c += 1;
      }
      else{
        a -= 1;
        b -= 2;
        d += 1;
      }
    }
    if (a==0 && b == 0){
        cout<<c<<" "<<d;
    }
    else
        cout<<-1;
  }
  else
    cout << -1;
}

Извиняюсь за свою тормознутость, не очень хорош в c++. Теперь -1 не выводится, но при вводе 4 5 выводится 4354415 7208834

@Trimatron · 29.10.2020, 18:17

Инициализация переменных:

C++
1
int a, b, c = 0, d = 0;

@mismas · 29.10.2020, 18:18 **[ТС]**

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

Извиняюсь за свою тормознутость, не очень хорош в c++. Теперь -1 не выводится, но при вводе 4 5 выводится 4354415 7208834

Извините, это уже проблема моего компилятора, в другом ответ вывелся

Добавлено через 44 секунды

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

int a, b, c = 0, d = 0;

А теперь и в кодблоксе правильно. Огромное Вам спасибо

@Trimatron · 29.10.2020, 18:20

Нет, это проблема не компьютера, а то, что переменные не проинициализированы явно. Одни компиляторы помещает в такие переменные нули, а другие помещают мусор.

Не забывайте всегда инициализировать переменные - это хорошая практика, как и всегда использовать {} после If/else/циклов и т.д.

@Annemesski · 29.10.2020, 19:27

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int main()
{
    int a, b;
    std::cin >> a >> b;
 
    int x = ((a + b) / 3) / 2 - abs(a - b) / 2;
    int y = (a + b) / 3 - x;
 
    if ((a + b) % 3 || x < 0 || y < 0)
        std::cout << -1 << std::endl;
    else
        std::cout << x << std::endl << y << std::endl;
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
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. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Trimatron 12 / 9 / 3 Регистрация: 28.10.2020 Сообщений: 24
	29.10.2020, 17:43
	Что такое e у вас и зачем она вообще нужна? Насколько я понимаю на каждой итерации вам нужно вычитать 2 из большего числа и 1 из меньшего, а если они равны, то без разницы. А e не нужна. 1

@Trimatron 12 / 9 / 3 Регистрация: 28.10.2020 Сообщений: 24
	29.10.2020, 17:59
	Логично Надо, чтобы хотя бы одно число было больше или равно 2 while (a >= 2 \|\| b >= 2) 1

@Trimatron 12 / 9 / 3 Регистрация: 28.10.2020 Сообщений: 24
	29.10.2020, 18:09
	Покажите код? У меня все работает локально 1

@Trimatron 12 / 9 / 3 Регистрация: 28.10.2020 Сообщений: 24
	29.10.2020, 18:20
	Нет, это проблема не компьютера, а то, что переменные не проинициализированы явно. Одни компиляторы помещает в такие переменные нули, а другие помещают мусор. Не забывайте всегда инициализировать переменные - это хорошая практика, как и всегда использовать {} после If/else/циклов и т.д. 0

Наборы пирожных

Решение