hdu 1248

最新推荐文章于 2021-07-21 11:12:00 发布

_不积跬步无以至千里

最新推荐文章于 2021-07-21 11:12:00 发布

阅读量271

点赞数

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

本文链接：https://blog.csdn.net/zyw0713/article/details/45047523

版权

完全背包专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#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;
}