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

Показать сообщение отдельно
iluha82
1 / 1 / 0
Регистрация: 07.10.2009
Сообщений: 9
08.10.2009, 11:11     Число разложений без повторений !
Задачка - СУПЕР! Мне очень понравилась пол часа репу чесал
Зацените мой код:
Решение при условии что слагаемые не должны повторяться... т.е. не может быть 10=5+5...

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
#include <iostream>
#include <string>
#include <stdlib.h>
#include <sstream> 
 
using namespace std;
void sumrecurs(int max, int min, string endline);
 
int main(int argc, _TCHAR* argv[])
{
    int N;
    cout<<"insert number:"<<endl;
    cin>>N;
    sumrecurs(N,0,"");
    system("pause");
    return 0;
}
 
void sumrecurs(int max, int min, string endline)
{
    static int x=-1;
    x++;
    if (max-(min+1)<=(min+1)) return;
    for (int i=min+1,j=max-i;j>i;i++,j--)
    {
        std::ostringstream stringout; 
        stringout << "+"<<i<<endline; 
        std::string msg= stringout.str(); 
        sumrecurs(j,i,msg);
        cout <<j<<msg<<endl;
    }
    if (endline=="") cout <<"Total: "<<x<<endl;
}
Добавлено через 51 минуту
Вывод конечно тормозит... а вот если без него, то работает буквально милисекунды

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
#include "stdafx.h"
#include <iostream>
#include <string>
#include <stdlib.h>
#include <sstream> 
 
using namespace std;
void sumrecurs(int max, int min);
 
int main(int argc, _TCHAR* argv[])
{
    int N;
    cout<<"insert number:"<<endl;
    cin>>N;
    sumrecurs(N,0);
    system("pause");
    return 0;
}
 
void sumrecurs(int max, int min)
{
    static int x=-1;
    x++;
    for (int i=min+1,j=max-i;j>i;i++,j--)
    {
        sumrecurs(j,i);
    }
    if (min==0) cout <<"Total: "<<x<<endl;
    return;
}
 
Текущее время: 04:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru