В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
12312312712
12312312712
09.04.2023 17:16 •  Информатика

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

артем: желтый шар в 5-м ящике, белый шар в 4-м ящике, синий шар во 2-м ящике;

борис: желтый шар в 1-м ящике, белый шар во 2-м ящике, синий шар в 3-м ящике;

вадим: красный шар в 1-м ящике, белый шар в 4-м ящике, синий шар во 2-м ящике;

глеб: белый шар в 3-м ящике, зеленый шар в 5-м ящике, красный шар во 2-м ящике;

дмитрий: красный шар в 5-м ящике, синий шар в 1-м ящике, желтый шар в 3-м ящике.

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

Показать ответ
Ответ:
vano22312231
vano22312231
02.04.2023 11:59

Могу реализацию на питоне предложить, писать меньше, чем на c ++.

import random

a = []

count = 0

for i in range (20):

a.append(random.randint(1000)

for i in a:

if i % 2 == 0:

count += 1

print (count)

Примечания.

Там, где пробел между текстом и скобками, он не нужен (здесь просто без них написать не даёт). Так же нужно следить за отступами, чтобы компилятор не ругался. Если рандомный список вы всё-таки решите считывать, то меняете в первом цикле после append(int(input()).

Randint даёт рандомное число на указанном промежутке, если нужен промежуток больше, просто меняйте цифру в скобках. Count - счётчик.

0,0(0 оценок)
Ответ:
NikolaAdamova
NikolaAdamova
16.01.2022 20:28

Резюмирую:

1) Использование того, чего не понимаешь (6-8 строки)

2) Решение за O(N^2) при ограничении N < 10^5, что очень плохо

3) Нет проверки на выход за границы выделенной памяти (20, 22 строки)

4) Абсолютно неверная идея алгоритма: сравнивать только соседние элементы, да и еще и непонятно зачем делать во вложенном цикле + неверное написание тела цикла фор: полное непонимание того, как он работает и что делает

5) Нет проверки на то, использовали мы конкретное число уже или нет

Итог: полностью неверное решение, которое надо не менять, а стирать и переделывать.

Возможное решение на сотку:

#include <iostream>

#include <vector>

#include <map>

using namespace std;

signed main() {

   map<int, int> cnt;

   int n;

   cin >> n;

   vector<int> a(n), res;

   for(auto &i: a){

       cin >> i;

       cnt[i]++;

   }

   for(auto &i: a){

       if(cnt[i] > 1) res.push_back(i);

       cnt[i] = 0;

   }

   if(res.empty()) cout << 0;

   else for(auto &i: res) cout << i << " ";

}

P.S. Если что непонятно, то спрашивай - распишу поминутно кто где того самого

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота