Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Darck
0 / 0 / 0
Регистрация: 27.03.2011
Сообщений: 3
#1

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

28.03.2011, 21:35. Просмотров 441. Ответов 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;
}

http://www.cyberforum.ru/cpp-beginners/thread417408.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2011, 21:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Подсчет всех различных сумм. (C++):

Подсчет сумм элементов массива
Здравствуйте. Помогите, пожалуйста, с решением такой задачи. Есть массив чисел...

Подсчет сумм диагоналей матрицы
Доброе время суток. Сижу очень долго над задачей. Нашел решение. Но не могу...

Строки. Подсчет различных слов
Привет всем, помогите пожалуйста решить задачу, целью которой является...

Подсчет различных букв в слове
Подсчет различных букв в слове

Подсчет количества различных букв в слове
Помогите пожалуйста переделать!! Нужно чтобы считала количество различных букв...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2011, 21:35
Привет! Вот еще темы с решениями:

Подсчет количества различных элементов в массиве
Всем привет! Сегодня всю пару ломал голову над задачей: Тема: функции Язык:...

Подсчет количества различных символов в строке
Помогите создать программу подсчета количества различных символов в строке.

Найти минимальное значение среди сумм элементов всех строк матрицы
Дана матрица размера 5 х 10. НАйти минимальное значение среди сумм элементов...

Способы распределение a различных бананов, b различных яблок и c различных груш
Влад хочет взять с собой для ланча пару фруктов. У него есть a различных...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru