换算一笔钱

#include <iostream>
using namespace std; 
int main() {
	int n;  
	int x,y,z;    //x是1分，y是2分，z是5分(硬币个数)   
	int num=0;    //用于保存有多少种方法  
	cout<<"Input money: "; 
	cin>>n; 
	for(x=1;x<=n;x++) 
		for(y=1;y<=n/2;y++)
			for(z=1;z<=n/5;z++){
				if(x+2*y+5*z==n){
					cout<<"1分"<<x<<"个，2分"<<y<<"个，5分"<<z<<"个"<<endl;      
					num++;
				}
			}
			cout<<"一共有"<<num<<"种方法"<<endl;
}

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡

输入金额，问有几种换算方法？要求每种硬币至少有一枚｡