HDU 1248

来源:互联网 发布:php substr函数 中文 编辑:程序博客网 时间:2024/05/19 02:01
//很早以前写的,简单的暴力穷举,呵呵#define N 100000int 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;}


原创粉丝点击