贪心凑面值

无道 2019-06-06 0 条评论 算法分享 阅读263 手机阅读
int main() {
    int price[] = {1,5,10,20};
    int n = 4; // 目标元素(这里是面值)的个数 
    int target = 7; // 要凑出的目标面值 
    int sum = 0; // 凑出目标面值的个数 
    while(target > 0) {
        for(int i = n-1; i>= 0; i--) // notice: 这里忘了=
        {
            if (target >= price[i]) // notice: 这里忘了= 
            {
                target -= price[i];
                sum ++;
            }

        }
    }
    cout << sum << endl;
    return 0;
}
全文完 [
有帮助?打赏
支付宝打赏
微信打赏
]
标签: 贪心 面值
修改: 2019-06-06 14:25
这篇文章还没有评论呢~
点击刷新/生成验证码
It's me
昵称:无道
坐标:成都
性别:
一个人,一介学生,一个儿子~ 愿你我都被世界温暖以待
迷思爱 公众号

新建了个公众号,会不定期分享一些小玩意,有提升效率的办公软件、有一些黑科技的软件、或教程等等。

爷~,要不关注下~~