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

Подсчет всех различных сумм. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ переведите из Паскаля на С++, пожалуйста! http://www.cyberforum.ru/cpp-beginners/thread265859.html
Компилировать буду в Борланде... program Gauss; cоnst n=3; n1=4; type stroka=array of real; matr1=array of stroka; stolbes=array of real; var a: matr1; x: stolbes; maxabs,u: real; i,j,l,k: integer; begin //ввод массива коэфициентов уравнении for i:=1 to n do
C++ упорядочить таблицу указанными методами и выполнить сравнительный анализ этих методов: метод линейного выбора и метод быстрой сортировки(с первым разд метод линейного выбора и метод быстрой сортировки(с первым разделяющим элементом); на языке с++ http://www.cyberforum.ru/cpp-beginners/thread265856.html
C++ Нужэн перевод с паскаля на Борланд С++. Сама програма генерации фрактального дерева.
program FracTree; uses Graph, CRT; procedure Tree(x, y: Integer; a: Real; l: Integer); var x1, y1: Integer; p, s : Integer; i : Integer; a1 : Real; begin if l < 8 then
двусвязные списки C++
привет всем. Помогите пожалуйста написать функции очистки списка и добавление елемента в начало списка. Заранее спасибо.
C++ С уравнением http://www.cyberforum.ru/cpp-beginners/thread265812.html
Спасите люди добрые кто может, срочно надо сделать задачу :wall: :( Вычислить значение функции z=y/x, где y=sin(rac), x-любое целое число. При вычислениии надо учитывать что y может быит равен нулю. Задача делается в старом компиляторе!
C++ С++ и аудио файлы Здравствуйте! Я пишу на С++ тест на определение порога звуковой чувствительности человеческого уха. Подскажите пожалуйста, каким образом подключать звуковые файлы?? Например, по нажатию на кнопку мне нужно воспроизведение определенного звука. Далее по нажатию кнопки "Дальше" следующий звук... и т.д. Подскажите пожалуйста! подробнее

Показать сообщение отдельно
Darck
0 / 0 / 0
Регистрация: 27.03.2011
Сообщений: 3

Подсчет всех различных сумм. - C++

28.03.2011, 21:35. Просмотров 422. Ответов 0
Метки (Все метки)

Имеется n чисел P(1),..., P(n). Определить сколько различных сумм можно составить. (N<=1000; P(i)<=1000).

Написал. Проверил на 3-10 числах, на глаз работает правильно. По задумке должна перебрать все суммы, перебирает не все (я знаю почему, но как правильно не дошел), но при этом вроде правильно, т. к. в переборе оказываются все возможные различные суммы (на глаз).

Вопросы:
1. Правильно ли работает, если нет, то как правильно?
2. Как правильно перебрать все суммы?

Отфильтровать из полученных одинаковые не требуется, это просто.

Спасибо за внимание.


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
#include <iostream>
#pragma argsused
using namespace std;
int main(int argc, char* argv[])
{
  int k, n, a[100], b[100][100];
 
  cout << "Razmer\n";
  cin >> n;
  cout << "\nElementy\n";
  for(int i=0;i<n;i++)
    cin >> a[i];
 
  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      b[i][j]=a[i];
  
  cout << "\nSumy\n\n";
  int n2=0;
  while(n2<n)
  {
    for(int i=0;i<n-1;i++)
    {
      k=0;
      for(int j=i+1+n2;j<n;j++)
      {
        b[i][k]+=a[j];
        cout << b[i][k] << " ";
        k++;
      }
      cout << "\n";
    }
    cout << "\n";
    n2++;
  }
  system("PAUSE");
  return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru