Форум программистов, компьютерный форум 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? подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
06.10.2009, 08:13     Число разложений без повторений !
мой вариант, критикуйте (в функцию вывод не объединял - ибо лень)
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <iostream>
#include <vector>
 
#define sizeVec(c) int((c).size())
#define all(c) (c).begin(),(c).end()
#define REST(a)  ((a).first)        // остаток
#define ARR(a)  ((a).second)        // массив найденных слагаемых
#define LOST(a) (*(ARR(*a).end()-1)) // последний элемент списка слагаемых
 
using namespace std;
 
typedef vector <pair<int, vector<int> > > Analysis;
 
 
void main()
{
    int n,countDecom=1, count=1;
    vector<int> buf;
    Analysis allBuf, tempBuf;
    Analysis::iterator begun;
    cout<<"input number:"<<endl;
    cin>>n; 
    cout<<"variants decomposition:"<<endl;
    cout<<countDecom<<": "<<n<<endl;
    // запись основных родоначальных пар
    while((n/2+n%2)>count)
    {
        buf.clear();
        buf.push_back(count);
        tempBuf.push_back(make_pair(n-count,buf)); 
        count++; 
    }
 
    // вывод результата
    for (Analysis::iterator it=tempBuf.begin(); it!=tempBuf.end(); it++)
    { cout<<++countDecom<<": "<<REST(*it); 
        for (vector<int>::iterator itt=ARR(*it).begin(); itt!=ARR(*it).end(); itt++)
            cout<<" "<<*itt;
        cout<<endl;
    }
 
    while(!(tempBuf.empty()))
    {
        // размножение вариантов с уменьшением остатка
        allBuf.clear();
        for (Analysis::iterator it=tempBuf.begin(); it!=tempBuf.end(); it++)
        { count=1;
        //  cout<<LOST(it)<<"<"<<REST(*it)-count<<endl;
            while(LOST(it)<REST(*it)-count)
            {
                //cout<<count<<endl;
                buf.clear();
                for (vector<int>::iterator itt=ARR(*it).begin(); itt!=ARR(*it).end(); itt++)
                    buf.push_back(*itt);
                buf.push_back(LOST(it)+count);
                allBuf.push_back(make_pair(REST(*it)-count-LOST(it),buf));
                count++;
            }
        } // end for
        
        tempBuf.clear();
        // если варианты размножились
        if(!(allBuf.empty()))
        { // проверяем остатки и думаем что делать
            for (Analysis::iterator it=allBuf.begin(); it!=allBuf.end(); it++)
            {
        if (LOST(it)<REST(*it))
         tempBuf.push_back(*it);
 
                if (REST(*it)==0)
                {
                    cout<<++countDecom<<":"; 
                    for (vector<int>::iterator itt=ARR(*it).begin(); itt!=ARR(*it).end(); itt++)
                        cout<<" "<<*itt;
                    cout<<endl;
                }                   
            }
        } // end if
 
        // вывод результата
        for (Analysis::iterator it=tempBuf.begin(); it!=tempBuf.end(); it++)
        { cout<<++countDecom<<": "<<REST(*it); 
        for (vector<int>::iterator itt=ARR(*it).begin(); itt!=ARR(*it).end(); itt++)
            cout<<" "<<*itt;
        cout<<endl;
        }
 
 
    } // end while(!(tempBuf.empty()))
 
    // вывод результата
    for (Analysis::iterator it=tempBuf.begin(); it!=tempBuf.end(); it++)
    { cout<<++countDecom<<": "<<REST(*it); 
        for (vector<int>::iterator itt=ARR(*it).begin(); itt!=ARR(*it).end(); itt++)
            cout<<" "<<*itt;
        cout<<endl;
    }
 
 /*
               if((temp+1)<nMinusTemp)  // если цикл пойдёт
                {       
                        while((++temp)<nMinusTemp)
                        { buf.push_back(temp); / *cout<<" "<<temp;* /  nMinusTemp-=temp;}
                        if( (!buf.empty()) && (temp==nMinusTemp) )
                        {
                                cout<<countDecom<<":"<<count;
                                for (vector<int>::iterator it=buf.begin(); it!=buf.end(); it++)
                                        cout<<" "<<*it; 
                                cout<<" "<<temp<<endl;  
                        }
                        buf.clear();
                }
                        cout<<countDecom<<":"<<count<<" "<<n-count<<endl;
                 
        }*/
        cout<<endl; system("pause");
 
}
 
Текущее время: 01:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru