HDU 1248

最新推荐文章于 2022-02-25 19:38:17 发布

breaksss

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： c

本文链接：https://blog.youkuaiyun.com/breakback/article/details/7360155

acm 专栏收录该内容

7 篇文章

订阅专栏

//很早以前写的,简单的暴力穷举,呵呵
#define N 100000
int main()
{
    int n,i,j,k,m;
    short a,b,c;
    int at[N];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        j=0;
        scanf("%d",&m);
        for(a=0;a<67;a++)
        
            for(b=0;b<51;b++)
            
                for(c=0;c<29;c++)
                {
                    if((m-a*150-b*200-c*350)>=0)
                    {
                        at[j]=m-a*150-b*200-c*350;
                        j++;
                    }
                }
        int min=at[0];
        for(k=1;k<j;k++)
        {
            if(at[k]<min)
            {
                min=at[k];
            }
        }
        printf("%d\n",min);
            
        
        

    }
    return 0;
}