CCF CSP 201709-1 打酱油

该博客详细介绍了2017年CCF CSP中的一道题目——打酱油问题。小明用有限的钱购买酱油,酱油10元一瓶,有买3送1或买5送2的促销。博客提供了输入输出格式及样例,解释了如何通过优化策略使小明获得最多的酱油瓶数。
摘要由CSDN通过智能技术生成

试题编号: 201709-1
试题名称: 打酱油
时间限制: 1.0s
内存限制: 256.0MB

问题描述:

问题描述
  小明带着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瓶。

AC

#include <iostream>

using namespace std;

int main()
{
    int n=0;
    int num=0;
    int a=0,b=0,c=0;//a 5瓶的买,b 3瓶的买,c 一瓶的买

    scanf("%d",&n);

        a=n/50;
        if(a>=1)
        {
            num = num+a*7;
            n %= 50;
        }
        b=n/30;
        if(b>=1)
        {
            num =num +b*4;
            n %= 30;
        }
        c=n/10;
        if(c>=1)
        {
            num = num + c;
            n %= 10;
        }

    printf("%d\n",num);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值