HDU 1248 开始以为是贪心，后来才知道是暴力！！！！！

最新推荐文章于 2019-05-20 08:25:40 发布

logzhangrui

最新推荐文章于 2019-05-20 08:25:40 发布

阅读量794

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/logzhangrui/article/details/19009385

版权

暴力专栏收录该内容

1 篇文章 0 订阅

订阅专栏

 

#include<stdio.h>
int main()
{
    int i,n,x,y,m;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        int s=0,w=0;
        for(x=0;x<100;x++)
        for(y=0;y<100;y++)
        {
            s=150*x+200*y;
             if(s<=m&&s>w)
            w=s;
        }
        printf("%d\n",m-w);
    }
    return 0;
}

暴力就是不管三七二十一，直接循环！

精简一下

#include<stdio.h>
int main()
{
    int a,b,c,n,i,m,s,min;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);min=m;
        for(a=0;a<=m/150;a++)
        for(b=0;b<=(m-150*a)/200;b++)
        for(c=0;c<=(m-150*a-200*b)/350;c++)
        {
            s=m-150*a-200*b-350*c;

            if(min>s)
                min=s;
        }
       printf("%d\n",min);
    }
    return 0;
}