Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Melvil
47 / 46 / 13
Регистрация: 20.05.2015
Сообщений: 251
#1

Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной - C++

13.07.2015, 01:21. Просмотров 439. Ответов 1
Метки нет (Все метки)

Добрый вечер, наткнулся на простую задачу - сложность всего лишь 8%. Её нужно решить с использованием цикла for. Задачу, я, конечно, решил, но само решение показалось мне очень громоздким. Можете привести ваш вариант решения? Текст задачи:

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

Монетки
Входные данные

В первой строке входного файла INPUT.TXT записано натуральное число N (1 <= N <= 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом.

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальное количество монет, которые нужно перевернуть.

Пример:
5
1 0 1 0 1
Ответ: 2


0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2015, 01:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной (C++):

Какое минимальное число монет нужно перевернуть, чтобы все монеты лежали одинаковой стороной вверх? - C++
Всем привет прошу помощи или же направления в решение задачи! 1) На столе лежат n монеток. Некоторые из них лежат вверх решкой, а...

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку - C++
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое...

Найти минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета - C++
Написал код для одной задачи. Ответ выдает он вроде правильный. Но на сайте при тестировании моего алгоритма, он проходит тест на 31%...

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++
Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром например: ввод aziz ...

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++
Здравствуйте, помогите пожалуйсто, был бы очень признателен хотя бы за идею решения(поидеи методом ветвей и границ она решается) ...

задана некоторая сумма в рублях.определить минимальное количество монеток - C++
задана некоторая сумма в рублях.определить минимальное количество монеток достоинством 1, 2 и 5 рублей, необходимое для того, чтобы набрать...

1
Croessmah
Эксперт CЭксперт С++
13506 / 7664 / 866
Регистрация: 27.09.2012
Сообщений: 18,847
Записей в блоге: 3
Завершенные тесты: 1
13.07.2015, 05:36 #2
Как-то так(гкод):
C++
1
2
3
4
5
6
7
8
9
10
11
#include <fstream>
 
int main()
{
    std::ifstream i ( "INPUT.TXT" ) ;
    int N , t, c = 0 ;
    i >> N ;
    for ( ; i>>t ; )
        c+=t ;
    std::ofstream("OUTPUT.TXT") << (c<(N-c)?c:N-c) ;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2015, 05:36
Привет! Вот еще темы с ответами:

Определите минимальное число монеток, которые нужно перевернуть как остальные - C (СИ)
На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно...

Нужно, чтобы файлы, которые надо инжектить были в самом инжекторе - Visual Basic
1. у меня есть инжектор dll файлов (я сам его делал) мне надо что бы в нем инжекторе были файлы внутри exe а надо мне это для того чтобы я...

Нужно, чтобы все странички были во фрейме - C# ASP.NET
Vse pranicki dolzhni bit' vo Frame, no odna strani4ka dolzhna rabotat' v drugom protokole (SSL) TAK 4tob user videl zamo4ek v status...

Добавить оператор with для того, чтобы в файле все строки были одной записью - Visual Basic
есть программа, нужно добавить оператор with для того чтобы в файле все з строки были одной записью


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru