Mariusz Kruk pisze:

> Proponuję napisać program podający dla danej liczby
> minimalną liczbę jedynek pozwalającą wyrazić tę
> liczbę (dopuszczalnymi operacjami są tylko dodawanie
> i mnożenie; nie wolno łączyć jedynek w liczby
> wielocyfrowe).

Może tak (C++):

#define RANGE 20

int val[RANGE+1]; // na wyniki
int i,j,m;
for(i=1;i<=RANGE;i++) val[i]=i;
for(i=2;i<=RANGE;i++)
for(j=2;j<i;j++) {
if(i%j==0)
{ m=val[i/j]+val[j];
if (m<val[i]) val[i]=m;
}
if (1+val[i-1]<val[i]) val[i]=1+val[i-1];
}

for(i=1;i<=RANGE;i++)
cout << i << " " << val[i] << endl;



P.