魔法药水的配方
【故事背景】
在古老的炼金术士实验室中,传说有一种能够赋予物品魔力的神秘药水。为了制作这种药水,炼金术士需要按照特定的配方比例混合不同的药草。每个药草都有一个效力值,而药水的效力是由所有药草效力值的和决定的。炼金术士现在需要你的帮助,计算出最佳的药水配方。
【题目描述】
编写一个程序,输入n种药草的效力值,输出一个配方,使得药水的效力最大,且每种药草的使用不超过其库存量。
【输入格式】
第一行输入一个正整数n (1 <= n <= 100),表示药草的种类数。
接下来n行,每行输入两个整数v和s,分别代表药草的效力值和库存量。
【输出格式】
输出一个整数,表示最大效力值。
【样例输入】
3 2 5 3 7 1 3
【样例输出】
34
相似题推荐
密信解析
题目描述
红军的一份密信由一串小写字母组成,解析规则如下:
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串,保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
在解放战争时期的后勤物资调配中,需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战,辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中,正确的是?
| A. 冒泡排序的平均时间复杂度是 O(n^2) |
B. 选择排序的平均时间复杂度是 O(n^2) |
| C. 快速排序的平均时间复杂度是 O(nlogn) |
D. 插入排序的平均时间复杂度是 O(n^2) |
为了练习投弹技术,小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有( )
| A. for (int i = 1; i <= 5; i++) |
B. for (int i = 0; i < 5; i++) |
| C. for (int i = 5; i >= 1; i--) |
D. for (int i = 0; i <= 5; i++) |
大生产运动中,开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是( )
| A. 10 < land < 50 |
B. land > 10 && land < 50 |
| C. land > 10 || land < 50 |
D. land > 10, land < 50 |
