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

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

Войти
Регистрация
Восстановить пароль
 
Sh@dow777
12 / 12 / 3
Регистрация: 10.12.2013
Сообщений: 664
#1

Задачка с весами - C++

19.06.2014, 23:45. Просмотров 184. Ответов 4
Метки нет (Все метки)

Привет всем. Дана такая задача.
Дан массив весов гирь. Нужно найти минимальный вес, который нельзя уравновесить с помощью гирь.
Нашел в инете такой код
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <fstream>
using namespace std;
 
int a[50];
 
int n;
int pr = 0;
 
void merge(int l, int r) {
    if (r == l)
        return;
    if (r - l == 1) {
        if (a[r] < a[l])
            swap(a[r], a[l]);
        return;
    }
    int m = (r + l) / 2;
    merge(l, m);
    merge(m + 1, r);
    int buf[50];
    int xl = l;
    int xr = m + 1;
    int cur = 0;
    while (r - l + 1 != cur) {
        if (xl > m) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else if (xr > r) {
            buf[cur++] = a[xl++];
            pr++;
            }
        else if (a[xl] > a[xr]) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else {
             buf[cur++] = a[xl++];
             pr++;
             }
 
    }
    for (int i = 0; i < cur; i++)
        a[i + l] = buf[i];
}
 
int main() 
{
   
    int i, j, mn = 0, pr = 0, c = 0;
    ofstream sum("sum.dat", ios::out);
 
    cin >> n;
 
    for(i = 0; i < n; i++) 
        cin >> a[i];
 
    sum << n << endl;
    for(i = 0;i < n;i++)
        sum << a[i] << " ";
 
    sum.close();
 
    ifstream sum1("sum.dat", ios::in);
 
    sum1 >> n;
    for(i = 0;i < n;i++)
        sum1 >> a[i];
 
    sum1.close();
 
    ofstream sum2("sum.sol", ios::out);
 
    merge(0, n - 1);
while(mn == 0) {
    pr++;
    mn = pr;
    for(i = n - 1; i > 0; i--) {
        if(mn >= a[i]) {
            mn = mn - a[i];
        }
    }
}
 
sum2 << pr << endl;
 
sum2.close();
 
system("pause");
   
    return 0;
}
Но это не то, что нужно. Я понимаю, что первая часть программы - это сортировка слиянием. Подскажите, как вообще найти этот вес на словах? Кода не нужно. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2014, 23:45     Задачка с весами
Посмотрите здесь:

Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). - C++
Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). Вот тут у меня есть код...

задачка с++ - C++
#include &lt;iostream&gt; using namespace std; int main() { int a;int i,j,z,y; cout&lt;&lt;&quot;vvedite el-tu massiva:&quot;; ...

задачка на с++ - C++
сделать таблицу размером N*N каждая строка и каждый столбец который содержит все числа от 1до N помогите не пойму как делать

задачка - C++
Добрый день,дорогие форумчане!Я битый час сижу над задачкой и никак не могу ее сделать...Надеюсь найдется тот,кто сможет сделать ее..буду...

Задачка на C++ - C++
День Добрый. Такая ситуация, сижу на зачете, не могу решить простенькую задачку, помогите плз...вопрос моего допуска на экзамен :( ...

Небольшая задачка - C++
Доброго времени суток. Я не знал в каком разделе создавать эту тему, так что пишу сюда. Есть небольшая проблема не получается решить...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
20.06.2014, 00:23     Задачка с весами #2
сколько гирек может быть дано?
Sh@dow777
12 / 12 / 3
Регистрация: 10.12.2013
Сообщений: 664
20.06.2014, 00:37  [ТС]     Задачка с весами #3
SlavaSSU, 50. Я не прошу кода. Обьясните, пожалуйста, на словах, как этот вес найти?
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
20.06.2014, 01:04     Задачка с весами #4
C++ (Qt)
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
#include<iostream>
#include<algorithm>
 
using namespace std;
 
int main();
int a[55];
int n;
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
int s = 0;
for(int i = 0; i < n; i++)
{
if(a[i] > s + 1)
{
cout << s + 1 << endl;
return 0;
}
 
s += a[i];
}
 
cout << s + 1 << endl;
return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2014, 01:54     Задачка с весами
Еще ссылки по теме:

Математическая задачка - C++
В качестве f(x) использовать по выбору: sin(x), х , ех

Массив А и Б задачка - C++
Массив А из N целых чисел (N не превышает 10 и вводится в процессе работы программы) заполняется вводом с клавиатуры. Сформировать новый...

Задачка на implace_merge - C++
Здорова! Есть задачка: &quot;Представьте, что вы ведете записи о группе спортсменов-рыболовов. Для каждого улова записывайте вид рыб, ее вес,...

задачка на объединения - C++
с клавиатуры вводится комплексное число и натуральное число n. нужно вычислить корень n-ой степени из этого комплексного числа.


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

Или воспользуйтесь поиском по форуму:
Sh@dow777
12 / 12 / 3
Регистрация: 10.12.2013
Сообщений: 664
20.06.2014, 01:54  [ТС]     Задачка с весами #5
SlavaSSU, Спасибо за код. Но я не понял, по какой логике вы ищете вес?
Yandex
Объявления
20.06.2014, 01:54     Задачка с весами
Ответ Создать тему
Опции темы

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