您的位置:首页 > 编程语言 > C语言/C++

【NOIP2016普及组】复赛——买铅笔

2016-12-07 13:02 453 查看

题目复制过来会飞掉……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("\n");
//fclose(stdin);
//fclose(stdout);
return 0;
}

#include<algorithm>
using namespace std;
↑似乎没有什么蹊跷↑
                                                                                                                                                                           By WZY
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ NOIP 思维