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

Разложение на слагаемые - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Палиндром... http://www.cyberforum.ru/cpp-beginners/thread352095.html
Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?! string palindrome(string word){ //boolean which return true if words are polindrome else return false bool palindrome; //check for a match first symbol with last symbol etc. for (int i=0; i < word.length()-1; i++){ if (tolower(word) != tolower(word)){ palindrome =...
C++ на С++ Черно-белая графика Нужно решить на С++ Каждый элемент квадратной матрицы размеренности N x N равен нулю, либо единице. Найдите количество «островов», образованных единицами. Под «островом» понимается группа единиц (либо одна единица), со всех сторон окруженная нулями (или краями матрицы). Единицы относятся к одному «острову», если из одной из них можно перейти к другой «наступая» на единицы, расположенные в... http://www.cyberforum.ru/cpp-beginners/thread352088.html
Вопрос по односвязному списку. C++
Ребят у меня такой вопрос! Нам в универе дали задание реализовать односвязный список на базе массива с индексными указателями. Все хорошо, я знаю как сделать обычный список!А вот дополнение через массив указателей не много не догоняю! Обьясните пожалста!
Буквенные сочетания. C++
Всем привет. Озадачился. Есть 2 регистра англ. алфавита, хочу вывести все 2х буквенные сочетания верхнего и нижнего регистра и соответственно нижнего с верхним и наоборот, на выходе 4 массива сочетаний. Хотел сначала задать unsigned char Eng_Up={'A', 'B',.......}, но потом подумал как преобразовать на выходе именно в строку 'AA', 'AB'...., поэтому начал задавать массивы строк и уперся в стену...
C++ Аффинные пространства http://www.cyberforum.ru/cpp-beginners/thread352054.html
Помогите пожалуйста, у кого - нибудь есть готовая программа под Visual Studio 2008 реализации операций с аффинными элементами аффинного пространства или посоветовать книгу где есть эта программа?
C++ Построение бинарного дерева из строки Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано арифметическо-логическое выражение (к примеру, (A+B-7*(3+C)>12)OR(B-A+19<7)), которое нужно перевести в дерево. Собственно интересует меня не код программы, а возможные алгоритмы решения данной задачи - т.е. последовательность построения дерева и добавления узлов. ... подробнее

Показать сообщение отдельно
zalogic
 Аватар для zalogic
144 / 140 / 2
Регистрация: 12.12.2010
Сообщений: 253
16.09.2011, 10:52     Разложение на слагаемые
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
#include <iostream>
using namespace std;
  int q,n,p,i;
  int arr[1000];
 
 
bool Summ()
{
   int sum;
   sum = 0;
   for (int i= 1; i<q; i++)  sum = sum + arr[i];
   if (sum==n) return true;
   else return false;
}
 
 
void Printf(){
   int ir;
   for (int i= 1; i<q; i++) cout<<arr[i]<<" ";
   cout<<"\n";
   cin>>ir;
}
 
int main(){
   cout<<"n: "<<"\n";
   cin>>n;
   cout<<"q: "<<"\n";
   cin>>q;
   for (i= 1; i<q; i++) arr[i] = 1;
   i=1;
    if (Summ()!= true) 
      do{
         arr[q]++;
         }
      while (Summ() == true);
   Printf();
   p = q;
   while (Summ()== true){
     if (p <= i) {p--;i++;}        
      while ((arr[p] >= arr[p - 1]) && (arr[p] <= (n - arr[p - 1]))) {
        Printf();
        arr[p]--;
        arr[p - i]++;  
       }
      if ((arr[p] == arr[p - 1]) && (arr[p] == (n - arr[p - 1]))){p--;i++;}
    }
 return 0;
}
как-то так наверно...
 
Текущее время: 03:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru