码迷,mamicode.com
首页 > 其他好文 > 详细

[华为机试练习题]35.找零钱

时间:2015-07-02 12:10:11      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

题目

描述:

我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。

题目类别:

循环  

难度:

初级  

运行时间限制:

10Sec 

内存限制:

128MByte 

阶段:

入职前练习  

输入:

输入有多组,每组一行,为一个整合n。输入以0结束。

输出:

输出该面额有几种表示方法。

样例输入:

1
4
0

样例输出:

1
3

代码

/*---------------------------------------
*   日期:2015-07-02
*   作者:SJF0115
*   题目:找零钱
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <list>
using namespace std;

int money[] = {1,2,5,10,20,50,100};

// n 钱  money[index] <= n < money[index+1]
int ChangeMoney(int n,int index){
    if(n == 1 || n == 0 || index == 0){
        return 1;
    }//if
    if(n < 0 || index < 0){
        return 0;
    }//if
    return ChangeMoney(n-money[index],index) + ChangeMoney(n,index-1);
}

int main(){
    int n;
    //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
    int count = sizeof(money) / sizeof(money[0]);
    while(cin>>n && n != 0){
        int index = 0;
        for(int i = count - 1;i >= 0;--i){
            if(n >= money[i]){
                index = i;
                break;
            }//if
        }//for
        cout<<ChangeMoney(n,index)<<endl;
    }//while
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

[华为机试练习题]35.找零钱

标签:

原文地址:http://blog.csdn.net/sunnyyoona/article/details/46723709

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!