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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Slava0309
1 / 1 / 0
Регистрация: 20.12.2012
Сообщений: 19
#1

Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь масами М1,М2,...МN - C++

09.04.2013, 20:26. Просмотров 739. Ответов 1
Метки нет (Все метки)

Задача 32 «Взвешивания»

Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь масами М1,М2,...МN. Числа G,N,Mi -целые ;ответ выдать в форме YES - если взвесить можно, NO - если нельзя.

Ввод: 1-я строка G N - вес груза и количество гирь, 2-я строка через пробелы массы гирь Мi.

Вывод: ответ YES или NO .

Пример :

Ввод: Вывод:

150 4 YES

100 30 300 20
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2013, 20:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь масами М1,М2,...МN (C++):

Среди 13 монет есть одна отличающаяся по весу, за 3 взвешивания на чашечных весах найти ее - C++
Известно, что среди 13 монет есть одна отличающаяся по весу (фальшивая - тяжелее она или легче – неизвестно). За 3 взвешивания на чашечных...

Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь массами М1,М2,...МN - Java SE
Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь масами М1,М2,...МN. Числа G,N,Mi -целые ;ответ...

Как взвесить тело заданной массы m грамм на равноплечих весах, используя минимальное число гирь? - Pascal
Имеется набор гирь весом 1, 2, 5, 10, 20, 50, 100… грамм. Как взвесить тело заданной массы m грамм на равноплечих весах, используя...

Алгоритмы разветвляющейся структуры: Определить можно ли взвесить покупку на весах - Pascal ABC
Весы могут выдержать груз до 10 кг.. Определите можно ли на них взвесить покупку из n кг картофеля, m кг огурцов и k кг томатов

Сколько взвешиваний на чашечных весах необходимо - Информатика
Имеется n одинаковых монет, одна из которых легче. Сколько взвешиваний на чашечных весах необходимо и достаточно, чтобы ее найти? 1....

Как взвесить самородок,используя минимальное число гирь - Turbo Pascal
Золотой самородок весит n грамм.Для взвешивания используют гири весом 100,50,3,1 гр.Как взвесить самородок,используя минимальное число гирь.

1
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
10.04.2013, 14:34 #2
Slava0309, может, можно решить жадно, но мне напомнило уже известную задачу о рюкзаке. Вот код
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
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <limits>
#include <queue>
#include <string>
#include <set>
#include <stack>
#include <tuple>
 
using namespace std;
 
int main(){         
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
     vector <bool> ranec(1001, false);
    ranec[0] = 1;
    int n, q;
    cin >> q >> n;
    for (int i = 0; i < n; i++){
        int w;
        cin >> w;
        for (int j = q - w; j >= 0; j--){
            if (ranec[j]){
                ranec[j + w] = true;
            }
        }
    }
    cout << (ranec[q]?"YES":"NO");
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2013, 14:34
Привет! Вот еще темы с ответами:

Определить, сколько существует способов набора одного рубля при помощи монет заданного достоинства - C (СИ)
Помогите пожалуйста написать коды для след. условий: 2.Составить алгоритм, определяющий, сколько существует способов набора одного...

Имеется набор гирь весом 1, 2, 5, 10, 20, 50, 100… грамм - C++
Имеется набор гирь весом 1, 2, 5, 10, 20, 50, 100… грамм. Как взвесить тело заданной массы m грамм на равноплечих весах, используя...

Определить число способов, которыми можно составить вес k из нескольких гирь - Turbo Pascal
Предположим, что имеются 10 гирь весом а1, ..., а10. Обозначим через Сг число способов, которыми можно составить вес г. Т.е. Сг - это число...

Определить число способов, которыми можно составить вес k из нескольких гирь - Pascal
Даны натуральные числа a_1…,a_10. Предложим, что имеются 10 гирь весом a_1…,a_10. Обозначим через c_k число способов, которыми можно...


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

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

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