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