монеты.Задача на си

[Катя2298]

подскажите пожалуйста : имеются монеты номеналом 1 2 4 8 16 32 64 каким минимальным набором можно набрать сумму n+1 n+2........n+10( купюры можно испольховать несколько раз) есть код но он при счете использует 1 раз монету ...помогите исправить :

int main ()
{
int count = 0, y, v, a[] = {1,2,4,8,16,32,64};
int num = 7;
int p,i, j, n = (int)pow(2,num) - 1;

printf("Vvedite ves ");
scanf("%d", &v);
if(v<0)
{
return 0;
}

for(j = 0; j < num; ++j) {
printf("%5d", a[j]);
}
printf("\n");
for(p=0 ;p < 10;p++) {
v++;
for(i = 1; i <= n; ++i) {
int x = i;
int sum = 0;
for(j = 0; j < num; ++j) {
sum += ((x % 2)*a[j]);
x = x/2;
}

if (sum == v) {
++count;
int x = i;
for(j = 0; j < num; ++j) {
printf("%5d", x % 2);
x = x/2;
}
printf(" : %d\n", sum);
}
}
}
return 0;
}

lada2345 на форуме Сообщить модератору о нарушении

[digitalis]

Насколько я понял эту невнятную постановку, каждую монету можно использовать только 1 раз ? Так тут нет и задачи : в числе int, описывающем дробную часть суммы ( т.е. копейки ) , каждый ненулевой бит и есть выбор нужной монеты .
Пример : 87 = 1010111 = 64*1 + (32*0) + 16 + (8*0) + 4*1 + 2*1 + 1*1 = вариант единственный, он же и минимальный
PS Ну покажите мне монету в 64коп. ! ! !