HDU 1248 寒冰王座

最新推荐文章于 2019-07-05 19:23:15 发布

ACBOY、

最新推荐文章于 2019-07-05 19:23:15 发布

阅读量826

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/crescent__moon/article/details/8598850

版权

其他专栏收录该内容

102 篇文章 0 订阅

订阅专栏

有点像贪心，但又有点不像，不过肯定是个背包个问题，我用的方法是求出他所花费的最大钱，然后就可以求出最少余额。

#include<stdio.h>
int main()
{
    int m;
    while(scanf("%d",&m)!=EOF)
        while(m--)
        {
            int n,a,b,c,max,count;
            scanf("%d",&n);
            a=n/150;
            b=n/200;
            c=n/350;
            max=-1;
            for(int i=0; i<=a; i++)
                for(int j=0; j<=b; j++)
                    for(int k=0; k<=c; k++)
                    {
                        count=i*150+j*200+k*350;
                        if(max<=count&&count<=n)
                        max=count;
                    }
            printf("%d\n",n-max);
        }
    return 0;
}