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

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

Войти
Регистрация
Восстановить пароль
 
Snaf
26 / 26 / 12
Регистрация: 11.02.2012
Сообщений: 100
#1

Комбинации отобразить в целое - C++

11.02.2012, 23:52. Просмотров 349. Ответов 2
Метки нет (Все метки)

Добрый день!
Вот такая у меня задача:
Получаю на входе 5 значений double. Пусть переменные a,b,c,d,e

1 задача расположить их в порядке убывания. Например deabc (равенство меня не волнует)

2 задача преобразовать результат первой задачи в число
всего получается 5!=120 вариантов
abcde - 0
abced - 1
........
edcba - 119
(конкретный порядок букв привёл для примера, он не важен, важно каждой последовательности однозначно сопоставить число, которое я буду использовать в дальнейшем)
В лоб конечно сделать это могу, но мы же не ищем легких путей?
Может кто-нибудь идею подсказать? Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2012, 23:52     Комбинации отобразить в целое
Посмотрите здесь:

C++ комбинации чисел
C++ Комбинации с монеток
C++ Целое и длинное целое ?
C++ Комбинации
C++ Синтезировать нажатие комбинации клавиш
C++ Все возможные комбинации из 4 цифр
C++ Все комбинации чисел от 1 до 4
C++ Все возможные комбинации длины k из 0 и 1
Комбинации C++
Поиск, числа и комбинации C++
Все возможные комбинации из 10 цифр по n C++
C++ Функция формирующая целое значение по строке из нулей и единиц, кодирующей это целое значение в двоичной форме

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
12.02.2012, 00:01     Комбинации отобразить в целое #2
Числа хранить в массиве. И используйте все перестановки.
Арсенал
144 / 66 / 6
Регистрация: 30.12.2011
Сообщений: 137
12.02.2012, 11:08     Комбинации отобразить в целое #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int main () {
  double mydoubles[] = {2.3, 2.2, 1.6, 0.4, 6.01};
 
  cout << "The 5! possible permutations with 5 elements:\n";
 
  sort (mydoubles,mydoubles+5);
  reverse (mydoubles,mydoubles+5);
 
  do {
    cout << mydoubles[0] << " " << mydoubles[1] << " " << mydoubles[2] <<" "
         << mydoubles[3] << " " << mydoubles[4] << endl;
  } while ( prev_permutation (mydoubles,mydoubles+5) );
 
  return 0;
}
Взято из справочника, один из вариантов
Yandex
Объявления
12.02.2012, 11:08     Комбинации отобразить в целое
Ответ Создать тему
Опции темы

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