Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
PineappleDread
0 / 0 / 0
Регистрация: 24.10.2016
Сообщений: 5
1

Олимпиадная задача

13.11.2016, 13:17. Просмотров 840. Ответов 2

Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3.
Одна из популярных социальных сетей "НаМурмаре" при регистрации учетной записи нового пользователя требует создания пароля длиной ровно из восьми цифр, а для обеспечения безопасности данных хранит на сервере также контрольную сумму - минимальное число, получающееся при выписывании четырех из них в той же последовательности, в которой они были указаны в пароле.

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

Ввод:

Дана последовательность из восьми цифр, каждая из которых равна 1, 2 или 3.

Вывод:

Число, которое будет являться контрольной суммой для введенной последовательности.

Пример:

Ввод Вывод
12333333 1233
32111111 1111
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2016, 13:17
Ответы с готовыми решениями:

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не...

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

Олимпиадная задача
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска...

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17,...

2
magirus
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
27954 / 15674 / 959
Регистрация: 15.09.2009
Сообщений: 67,837
Записей в блоге: 78
13.11.2016, 13:21 2
Цитата Сообщение от PineappleDread Посмотреть сообщение
Решите эту задачу и вы.
начинайте.
0
Ferrari F1
791 / 521 / 156
Регистрация: 27.01.2015
Сообщений: 3,025
Записей в блоге: 1
Завершенные тесты: 1
13.11.2016, 14:01 3
Лучший ответ Сообщение было отмечено PineappleDread как решение

Решение

PineappleDread,
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main()
{
    auto n(12333333u);
    string str(to_string(n));
    sort(str.begin(), str.end());
    cout << str.substr(0, 4) << endl;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2016, 14:01

Олимпиадная задача
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке ковбои занимались...

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() {...

Олимпиадная задача. Деревни
Всем привет.. задача такая: Деревни В тридесятом государстве есть N деревень. Некоторые пары...


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

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

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