Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Granrage
1 / 1 / 1
Регистрация: 26.09.2016
Сообщений: 146
1

С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в предела

16.05.2017, 21:16. Просмотров 251. Ответов 1
Метки нет (Все метки)

С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b.
Пытался перевести с ++ на с и что-то не совсем успешно,помогите пожалуйста.
Комментариями выделены части кода из с++
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
#include <stdio.h> 
#include <stdlib.h> 
#include <math.h> 
#include <windows.h> 
 
int a[100],n,b;
 
int sum(int x,int y)
{int s=0;
for(int i=x;i<=y;i++)
s+=a[i];
return s;
}
 
void print(int x,int y)
{
for(int i=x;i<=y;i++)
printf("%d",a[i]);
//cout<<a[i]<<' ';
//cout<<endl;
}
 
int main()
{
scanf("%d",&n);
scanf("%d",&a);
scanf("%d",&b);
//cin>>n>>a>>b;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
//cin>>a[i];
 
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
if((sum(i,j))>=(a&&sum(i,j))<=b)
printf("%d",i,j);
//print(i,j);
return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2017, 21:16
Ответы с готовыми решениями:

Выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b
Доброго времени суток. Такая проблема с задачей, точнее задача с проблемой, звучит приблизително...

Из числового множества A мощности n выбрать все подмножества
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых...

Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых...

С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых...

Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых...

1
Granrage
1 / 1 / 1
Регистрация: 26.09.2016
Сообщений: 146
21.05.2017, 16:27  [ТС] 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
#include <stdio.h>
 
int a[100],k,n,b;
 
int sum(int x,int y)
{
    int s=0;
    for(int i=x;i<=y;i++)
        s+=a[i];
    
    return s;
}
void print(int x,int y)
{
    for(int i=x;i<=y;i++)
        printf("%d ", a[i]);
    
    puts("\n");
}
 
int main()
{
   scanf("%d %d %d", &n, &k, &b);
    
    for(int i=0;i<n;i++)
        scanf("%d", &a[i]);
 
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            if(sum(i,j)>=k&&sum(i,j)<=b)
                printf("%d ", i,j);
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2017, 16:27

Как перебрать все подмножества размера n множества из 10000 элементов?
Как перебрать все подмножества размера n множества из 10000 элементов? Побитовый сдвиг не...

Из множества [1..100] выбрать пары чисел сумма которых кратна 50
Помогите пожалуйста,нужно написать программу: Из множества выбрать пары чисел сумма которых...

Привести примеры открытых множеств А и В на числовой оси, для которых все следующие множества попарно различны
Привести примеры открытых множеств A и B на числовой прямой , для которых все следующие множества:A...


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

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

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