华为面试，分硬币

//华为面试2：1分2分5分的硬币，组成1角，共有多少种组合。
//同时也适用于一些题目如：一共有N个台阶，一个人可以每步可以走1个台阶，2个台阶，3个台阶
//问有多少种走当
#include <iostream>
using namespace std;


int main()
{
	for (int yiCnt=0;yiCnt<=10;yiCnt++)
	{
		for (int erCnt=0;erCnt<=5;erCnt++)
		{
			for (int wuCnt=0;wuCnt<=2;wuCnt++)
			{
				if (10==yiCnt+2*erCnt+5*wuCnt)
				{
					cout<<yiCnt<<"*1+"<<erCnt<<"*2+"<<wuCnt<<"*5=10"<<endl;
				}
			}
		}
	}


}