010
26.10.2004, 21:24 Uhr
johnnyblaze1978
|
#include <iostream.h>
void print();
void push(int start);
void permu(int index);
const int n=3;
int p[n];
void main()
{
p[0]=1;
p[1]=2;
p[2]=5;
print();
permu(1);
}
void print()
{
for (int t=0; t<n; t++) cout << p[t];
cout << endl;
}
void push(int start)
{
start--;
int temp=p[start];
for (int i=start; i<n-1; i++) p[i]=p[i+1];
p[n-1]=temp;
}
void permu(int index)
{
for (int i=index; i<=n; i++)
{
permu(index+1);
push(index);
if (i!=n) print();
}
}
Ich hab jetzt hier mal ne permutation..........mein problem ist aber noch, dass er diese nur unter den münzen durchführt, die ich verwenden kann. es fehlt praktisch noch, dass er die möglichen permutationen für einen gewissen betrag von max 20 mit diesen münzen 1,2,5 durchführt und , dass die zahlen je nach betrag auch einzeln genommen werden...bsp: betrag 7 --> 5 2 1111111 2221 usw........................................................................................hoffe das ist verständlich.wäre super, wenn da jemand ne lösung wüsste....  |
