lg1909传送门

算法为模拟。。。

本来这题没那么简单,但是题目规定了只有三种包装且只卖同一种,题目就变得简单了!

所以只需算出三种铅笔分别的价格再求最小值就完事了。

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <bits/stdc++.h>
using namespace std;
int n;
int a[4][3]; //储存数量与价格
int t1,t2,t3;
int p1,p2,p3,ans;
int main()
{
cin>>n;
for(int i=1;i<=3;i++) //输入
cin>>a[i][1]>>a[i][2];
while(t1<n) //3种情况分别列举
{
t1+=a[1][1]; //数量
p1+=a[1][2]; //价格
}
while(t2<n) //条件循环数量必须小于规定数量才循环
{
t2+=a[2][1];
p2+=a[2][2];
}
while(t3<n)
{
t3+=a[3][1];
p3+=a[3][2];
}
ans=min(min(p1,p2),p3); //用最小值函数求最小值
cout<<ans; //输出最小值
}

一道水题!


注意:文章最终版权归墨痕所有,如要引用请告知,谢谢!

 评论


Copyright 2019 Mohen's blog | 博客内容仅供学习和研究使用,版权归作者所有

博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

次访问 | 人次 | 字数统计:14.1k
载入天数...载入时分秒...

BY-NC-SA 4.0