hdu 1248

最新推荐文章于 2025-05-14 12:41:03 发布

_不积跬步无以至千里

最新推荐文章于 2025-05-14 12:41:03 发布

阅读量288

点赞数

分类专栏：完全背包文章标签：暴力完全背包水题

本文链接：https://blog.youkuaiyun.com/zyw0713/article/details/45047523

版权

完全背包专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C语言解决的数学问题：如何通过不同面额硬币的组合找到与目标金额最接近且小于该金额的组合。通过三重循环遍历所有可能的组合，寻找最小差额。

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

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main()
{
    int t;
    int min,n,i,j,e;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        min=n;
        for(i=0;i<=n/150;++i)
            for(j=0;j<=n/200;++j)
               for(e=0;e<=n/350;++e)
               if(i*150+j*200+e*350>n)
               break;
        else
            if(n-(i*150+j*200+e*350)<min)
            min=n-(i*150+j*200+e*350);
        printf("%d\n",min);
    }

    return 0;
}