Tweet
#include <iostream>
using namespace std;
#define MAX 10
int n,m;
int A[MAX]; //mang luu loai tien
int result[MAX]; //mang luu ket qua
void print(int* number,int size);
void back(int money, int i);
main()
{
cout<<"So tien: "; cin>>n;
cout<<"So loai tien: "; cin>>m;
for (int i=0; i<m; i++)
{
cout<<"A["<<i<<"] = ";
cin>>A[i];
}
back(n,0);
}
void print(int* number,int size)
{
int i;
for (i=0;i<size-1;i++)
cout<<A[i]<<"x"<<number[i]<<" + ";
cout<<A[i]<<"x"<<number[i]<<"\n";
}
void back(int money, int i)
{
if (i<m)
{
int temp = money/A[i];
for (int k=0; k<=temp; k++)
{
money = money - k*A[i];
result[i] = k;
if (money==0)
print(result, m);
if (money>0)
back(money, i+1);
money = money + k*A[i];
}
}
}
#include <iostream>
using namespace std;
int a[] = { 1, 2, 5, 10, 20, 50, 100, 200, 500};
void dequi(int money, int m);
int *rs = NULL;
int lenght = 0;
int _tmain(int argc, _TCHAR* argv[])
{
int m, money;
cout << "Nhap m: ";
cin >> m;
cout << "Nhap money: ";
cin >> money;
rs = new int[m];
lenght = m ;
dequi(money, m - 1);
return 0;
}
void dequi(int money, int m)
{
int temp = 0;
if (m == 0)
{
rs[m] = money;
//xuat
for (int i = 0; i < lenght; i++)
{
cout << a[i] << "*" << rs[i] << " + ";
}
cout << "\b\b" <<" \n";
return;
}
//dequi
for (int i = 0; i <= money / a[m]; i++)
{
temp = money - a[m] * i;
rs[m] = i;
dequi(temp, m - 1);
}
}
Comment