题目复制过来会飞掉……so,自己点击一下
进入正题,这道题貌似……要用动态规划?搜索?二叉树?天哪噜,好难难,算了我们就用if语句吧,输出价格最低的一个即可,这种分接住就好,我可不会骄傲的~
代码:
#include<cstdio> int n1,n2,n3,m1,m2,m3; int n; int a,b,c; int main() { //freopen("pencil.in","r",stdin); //freopen("pencil.out","w",stdout); scanf("%d",&n); scanf("%d%d%d%d%d%d",&n1,&m1,&n2,&m2,&n3,&m3); a=(n+n1-1)/n1*m1; b=(n+n2-1)/n2*m2; c=(n+n3-1)/n3*m3;//算出每种的价钱 if(a<=b&&a<=c) printf("%d",a); else if(b<=a&&b<=c) printf("%d",b); else if(c<=a&&c<=b) printf("%d",c);//这3步可以直接用printf("%d",min(min(a,b),c))代替(加上头文件↓↓) printf(" "); //fclose(stdin); //fclose(stdout); return 0; }
#include<algorithm>
using namespace std;
↑似乎没有什么蹊跷↑
By WZY