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

Число разложений без повторений ! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите решать задачи http://www.cyberforum.ru/cpp-beginners/thread54011.html
Даны натуральные числа m и n. Найти такие числа m1 и n1, не имеющие общих делителей, что m1/n1=m/n. Числа m и n ввести с клавиатуры. Дано натуральное число n. Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не привышают n. Дроби выводить в формате p/q. Число n задать с клавиатуры. Имеется прямоугольный лист бумаги, длина которого...
C++ Напечатать каждое слово с новой строки Задача: написать программу, принимающую вводимый пользователем текст, и преобразовывающая его так, чтобы каждое слово печаталось на отдельной строчке. Условия: 1. Не мудрите. Не стройте дополнительных функций. В задаче достаточно использовать только главную функцию main(). 2. В программе необходимо учесть нажатие клавиши Enter (если в коде не прописать обработку нажатия энтера, то... http://www.cyberforum.ru/cpp-beginners/thread54009.html
Указатели C++
Как правильно надо работать с указателями?? И для чего они служат??
Ошибка компилляции C++
Пожалуйста помогите!!!не могу найти ошибку при запуске пишет не найден ехе файл.
C++ Проблемма с кодом http://www.cyberforum.ru/cpp-beginners/thread53981.html
Помогите пожалуйста,если кто знает, нужно перевести этот код на С++. procedure OGI(R,S,M,N:integer;Var A:matrix); {R,S – разрешающий элемент} Var i,j:integer; begin for i:=1 to M do for j:=1 to N do if (i<>R)and(j<>S)
C++ Что такое возврат каретки? \r - что делает этот управляющий символ, и чем он отличается от \n? подробнее

Показать сообщение отдельно
Somebody
2781 / 1595 / 143
Регистрация: 03.12.2007
Сообщений: 4,179
Завершенные тесты: 1
06.10.2009, 00:37     Число разложений без повторений !
Напоминает http://www.cyberforum.ru/showthread.php?t=47694, только там надо было найти количество таких разложений.
Мой вариант без оптимизаций по времени, до 80 работает (вроде бы) более-менее быстро.
vector<string> Decompose(int n, int m) - разложения для числа n с числами не больше m.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <vector>
#include <string>
#include <limits>
 
using namespace std;
 
string IntToStr(int n)
{
    string s;
    s.reserve(3);
    char c[2] = {0, 0};
    do
    {
        c[0] = n % 10 + '0';
        s = string(c) + s;
        n /= 10;
    } while (n != 0);
    return s;
}
 
vector<string> Decompose(int n, int m)
{
    vector<string> result;
    if (m > n) m = n;
    if (n == 0)
    {
        result.push_back("");
        return result;
    }
    if (m == 0)
        return result;
    for (int cn = m; cn > 0; cn--)
    {
        string head = IntToStr(cn) + ' ';
        vector<string> tails = Decompose(n - cn, cn - 1);
        for (size_t i = 0; i < tails.size(); i++)
            result.push_back(head + tails[i]);
    }
    return result;
}
 
int main()
{
    int n;
    cin >> n;
    vector<string> result = Decompose(n, n);
    cout << endl;
    for (size_t i = 0; i < result.size(); i++)
        cout << result[i] << endl;
    cin.ignore(numeric_limits<streamsize>::max(), '\n');
    cin.peek();
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru