hdu5190

来源:互联网 发布:方剂学速记的软件 编辑:程序博客网 时间:2024/06/05 05:34

这么简单的问题。。。我我我在比赛的时候把题目看错了,生生做成了背包。。。。TAT。不过因祸得福,把背包又仔细的想了一遍。觉得以前囫囵吞枣的地方又想得明白了一点。

所以既然写了还是贴个代码吧。。。

#include <stdio.h>int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        int i,j,k;        int min=100000;        for(i=0;i<m;i++)        {            scanf("%d%d",&j,&k);            int tmp=n/j;            if(n%j) tmp++;            int cost=tmp*k;            if(cost<min) min=cost;        }        printf("%d\n",min);    }    return 0;}


0 0
原创粉丝点击