Форум программистов, компьютерный форум, киберфорум
Наши страницы

Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа с стеком http://www.cyberforum.ru/cpp-beginners/thread764287.html
скиньте плиз любую прогу со стеками.
C++ Подсчитать сумму всех элементов стоящих между первым и вторым отрицательным числом массива есть условие: создать одномерный массив, подсчитать сумму всех элементов стоящих между первым и вторым отрицательным числом массива. первое и второе число он находит, но не могу сложить элементы... http://www.cyberforum.ru/cpp-beginners/thread764284.html
C++ Одинаковы ли оптимизации класса шаблон/константа?
Пусть у меня есть класс: class MyClass{ const long Flag; public: MyClass(const long Flag_V): Flag(Flag_V) {} void MyFunc(){ switch (Flag){ case 1:
C++ Написать программу на языке С + + реализующая класс содержащий поля данных и методы ввода и вывода данных
Написать программу на языке С + + реализующая класс содержащий поля данных и методы ввода и вывода данных. это надо сделать в этой програме.. #include <vcl.h> #include <iostream.h> #include...
C++ Необходимо вычислить yij = f (xi, zj). В этих задачах x (i = 1,2, ., n) и z (j = 1,2, ., m) являются элементами одномерных массивов вещественных http://www.cyberforum.ru/cpp-beginners/thread764279.html
Необходимо вычислить yij = f (xi, zj). В этих задачах x (i = 1,2, ..., n) и z (j = 1,2, ..., m) являются элементами одномерных массивов вещественных чисел, которые содержат соответственно n и m...
C++ написать програму с++ чтоб реализовать стєк! вот заготовка! struct stack{ int data; stack *next; }; void push(stack *s,int *n){ while(s->next)s=s->next; s->next=new stack; s->next->data=*n; s->next->next=0; подробнее

Показать сообщение отдельно
Kuzia domovenok
1948 / 1801 / 137
Регистрация: 25.03.2012
Сообщений: 6,238
Записей в блоге: 1
19.01.2013, 00:32
Ну так и задача не совсем для чайников.
Тогда такой способ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const int N=10;
int g[10]={100,200,300,500,1000,1200,1400,1500,2000,3000};
int main(){
  int mask, sum, bit, count=0;
  int v;
  cin>>v; 
  for (int i=1; i<=0x3FF;i++){
    mask=1, sum=bit=0;
    while(mask<=i){
      if(i&mask) sum+=g[bit];
      bit++;
      mask<<=1;
    }
    if (sum==v) count++;
  }
  cout<<count<<endl;
  return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru