HDU 5310 题意 c语言代码

最新推荐文章于 2024-08-05 20:07:04 发布

原创最新推荐文章于 2024-08-05 20:07:04 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言做题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算在给定的人数、纪念品种类、单个纪念品价格及成套纪念品价格的情况下，如何使得每个人都获得一套纪念品且总花费最小。通过比较单个纪念品价格和成套价格的性价比，选择更经济的购买方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意大概是给你n个人,一套纪念品有m个，买一个纪念品的价格p和买一套的价格q，让每个人都有，自己最少花多少钱

#include<stdio.h>
int main()
{
    long long T,m,n,p,q,ans,flag,d;
    double num;
    scanf("%lld",&T);
    while(T--)
    {
        ans=0;
        scanf("%lld%lld%lld%lld",&n,&m,&q,&p);
        num=(double)q/m;
        if(num- p <0){
            ans=n/m*q;
            if(q<n%m*p)
            ans+=q;
            else
            ans+=n%m*p;
        }
        else
            ans=n*p;
        printf("%lld\n",ans);
    }
    return 0;
}