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

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.10.2009, 06:22     Число разложений без повторений !
Написал на скорую руку код, протестировать до конца нет времени, но вроде работает.
Если будут какие-либо замечания по коду, смогу ответить только во вторник вечером.
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
#include < iostream.h >
#include "windows.h"
int N, a, i, i1, j, N1, temp1, temp2, *mas;
int main()
{
     SetConsoleCP(1251);
     SetConsoleOutputCP(1251);
     cout<<"Ââåäèòå ÷èñëî"<<endl;
     cin>>N;
     a=0;
     N1=N;
     while(N1>=0)
     {
         a++;
         N1-=a;
     }
     mas=new int[a-1];
     for(i=0; i<a-1; i++)
         mas[i]=i+1;
     if(N1!=0)
       mas[a-2]=mas[a-3]+a+1+N1;
     a--;
     for(i=0; i<a; i++)
         cout<<mas[i]<<" ";
     cout<<endl;
     while(a>1)
     {
     for(j=a-2; j>-1; j--)
     {
         temp1=mas[j];
         temp2=mas[a-1];
         while(mas[j]+1<mas[a-1]-1)
         {
             mas[j]++;
             mas[a-1]--;
             N1=0;
             for(i=0; i<a-1; i++)
                 for(i1=i+1; i1<a; i1++)
                     if(mas[i]==mas[i1])
                        N1=1;
             if(N1==0)
             {
             for(i=0; i<a; i++)
                 cout<<mas[i]<<" ";
             cout<<endl;
             }
         }
         mas[j]=temp1;
         mas[a-1]=temp2;
 
         
     }
     mas[a-2]+=mas[a-1];
     a--;
     }
   return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru