zoukankan      html  css  js  c++  java
  • CCF CSP 201709-1 打酱油

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址

    CCF CSP 201709-1 打酱油

    问题描述

      小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

    输入格式

      输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。

    输出格式

      输出一个整数,表示小明最多可以得到多少瓶酱油。

    样例输入

    40

    样例输出

    5

    样例说明

      把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。

    样例输入

    80

    样例输出

    11

    样例说明

      把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。

    解析

    贪心策略。
    如果钱购买5瓶,则买5瓶。
    如果钱购买3瓶,则买3瓶。
    剩余的钱单卖1瓶。

    代码

    C++
    #include <stdio.h>
    
    int main() {
        int N;
        scanf("%d", &N);
        int ans = 0;
        if(N / 50) {
            ans += (N / 50) * 7;
            N = N % 50;
        }
        if(N / 30) {
            ans += (N / 30) * 4;
            N = N % 30;
        }
        ans += N / 10;
        printf("%d", ans);
    }
  • 相关阅读:
    (转)django上传文件
    django中的认证与登录
    django中的转义
    django中的request对象详解
    dotnetspider
    区块链试验
    管理员权限
    axure跨inframe传递参数
    python selenium chrome 测试
    python chrome selenium
  • 原文地址:https://www.cnblogs.com/meelo/p/7646295.html
Copyright © 2011-2022 走看看