CCF--打酱油

最新推荐文章于 2024-07-05 14:21:22 发布

原创最新推荐文章于 2024-07-05 14:21:22 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

CCF 同时被 2 个专栏收录

34 篇文章

订阅专栏

CCF-CSP认证考试满分题解

21 篇文章

订阅专栏

本文介绍了一个经典的编程问题——“打酱油”问题。该问题通过合理的资金分配策略，利用不同的促销活动，实现购买最大数量的商品。文章提供了具体的算法实现，帮助读者理解如何通过编程解决实际问题。

试题编号：	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瓶。

问题链接：CCF201709试题

问题描述：（参见上文）。

问题分析：根据题意，这是一个分组计算问题。首先尽可能以５瓶一组来买，余下的部分尽可能以３瓶一组来买，最后剩下的部分按１０元一瓶来买。

程序说明：程序中使用常量是为了程序的通用性，是工程上的做法。

/*打酱油*/
#include <stdio.h>

int main(void)
{
    int n,sum1,sum2,sum;
    scanf("%d",&n);

    sum1 = n / 50;
    sum2 = n % 50 /30;//写成sum2 = (n - sum1*50) / 30;
    sum = sum1 * 7 + sum2 * 4 + (n - sum1*50 - sum2*30) / 10;

    printf("%d\n",sum);

    return 0;
}