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

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

Войти
Регистрация
Восстановить пароль
 
PineappleDread
0 / 0 / 0
Регистрация: 24.10.2016
Сообщений: 5
#1

Олимпиадная задача - C++

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

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

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

Ввод:

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

Вывод:

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

Пример:

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

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

Олимпиадная задача - C++
#include <cstdio> #include <cstdlib> #include <iostream> using namespace std; int main() { unsigned int N; cout<<"N=";...

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

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

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

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

2
magirus
Супер-модератор
Эксперт по компьютерным сетямЭксперт Windows
27202 / 15498 / 915
Регистрация: 15.09.2009
Сообщений: 67,465
Записей в блоге: 78
13.11.2016, 13:21 #2
Цитата Сообщение от PineappleDread Посмотреть сообщение
Решите эту задачу и вы.
начинайте.
0
Ferrari F1
622 / 519 / 101
Регистрация: 27.01.2015
Сообщений: 3,025
Записей в блоге: 1
Завершенные тесты: 1
13.11.2016, 14:01 #3
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
Привет! Вот еще темы с ответами:

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

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

Сладкая олимпиадная задача - C++
Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество...

Олимпиадная задача. Алгоритм - C++
Всем привет. Помогите понять алгоритм решения задачи. 1. Как найти перекресток, с которого начинается движение робота (и...


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

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

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