华为面试,分硬币
时间:12-14 13:35 阅读:1029次
*温馨提示:点击图片可以放大观看高清大图
简介:华为面试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;
}
}
}
}
}