【信息学奥赛一本通·编程启蒙 C++题解】3434:练75.2采购奖品

信息学奥赛一本通-编程启蒙(C++版)在线评测系统
3434:练75.2采购奖品


解题思路

  1. 数据结构选择:使用结构体来存储每种物品的单价和库存数量。这样可以方便地对每个物品的信息进行管理和操作。
  2. 贪心策略:这是解决本题的核心策略。因为要在预算内购买最多数量的物品,所以优先选择单价低的物品进行购买。先将所有物品按照单价从小到大排序,然后从单价最低的物品开始,在预算允许的情况下,尽可能多地购买该物品。
  3. 循环购买:通过循环遍历排序后的物品列表,每次循环都尝试购买当前物品。根据剩余预算和物品库存,计算出本次能购买的数量,更新剩余预算和购买物品的总数。当预算不足或所有物品都遍历完后,结束循环,此时得到的购买物品总数即为所求。

C++ 代码实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 定义物品结构体
struct Item {
   
   
    int price;
    int stock;
};

// 比较函数,用于按单价升序排序
### 关于信息奥赛一本编程启蒙函数部分的题解 以下是针对《信息学奥赛一本 编程启蒙 C++ 版》中涉及函数部分内容的相关题目解析以及代码实现。 #### 题目 1:定义并调用简单函数 编写一个程序,定义一个名为 `printMessage` 的函数,在该函数内部打印一条消息 “Hello, World!” 并过主函数调用此函数。 ```cpp #include <iostream> using namespace std; void printMessage() { cout << "Hello, World!" << endl; } int main() { printMessage(); // 调用函数 return 0; } ``` 以上代码展示了如何定义和调用简单的无参函数[^1]。 --- #### 题目 2:带参数的函数 编写一个程序,定义一个带有两个整型参数的函数 `addNumbers`,返回这两个数之和,并在主函数中测试其功能。 ```cpp #include <iostream> using namespace std; int addNumbers(int a, int b) { return a + b; } int main() { int num1 = 5, num2 = 7; cout << "Sum of numbers is: " << addNumbers(num1, num2) << endl; // 输出两数之和 return 0; } ``` 上述代码实现了带参数函数的功能,并演示了如何传递参数给函数[^2]。 --- #### 题目 3:计算阶乘的函数 设计一个函数 `factorial` 来计算输入正整数 n 的阶乘 (n!),并过主函数验证结果。 ```cpp #include <iostream> using namespace std; long long factorial(int n) { if (n == 0 || n == 1) return 1; // 基础情况处理 return n * factorial(n - 1); // 使用递归方法求解 } int main() { int number; cin >> number; cout << "Factorial of " << number << " is: " << factorial(number) << endl; return 0; } ``` 这里使用了递归来解决阶乘问题,同时注意数据类型的选取以防止溢出[^1]。 --- #### 题目 4:判断素数的函数 创建一个函数 `isPrime` 判断某个整数是否为素数,并在主函数中多次调用它来检测多个数值。 ```cpp #include <iostream> using namespace std; bool isPrime(int n) { if (n <= 1) return false; // 排除小于等于1的情况 for (int i = 2; i * i <= n; ++i) { // 只需遍历到sqrt(n) if (n % i == 0) return false; } return true; } int main() { int testNumber[] = {2, 3, 4, 5, 16}; for(auto &num : testNumber){ cout << num << ": " << (isPrime(num) ? "Yes" : "No") << endl; } return 0; } ``` 这段代码利用循环结构优化了素数判定逻辑,减少了不必要的运算次数[^2]。 --- #### 题目 5:字符串反转函数 开发一个函数 `reverseString` 实现将传入的一串字符逆序排列后再输出。 ```cpp #include <iostream> #include <string> using namespace std; string reverseString(const string& str) { string reversedStr = ""; for(char ch : str){ // 迭代原字符串中的每一个字符 reversedStr = ch + reversedStr; // 插入新位置前部形成倒置效果 } return reversedStr; } int main(){ string inputText="abcdefg"; cout<<"Original String:"<<inputText<<endl; cout<<"Reversed String:"<<reverseString(inputText)<<endl; return 0; } ``` 此处提供了基本字符串操作技巧,即逐字拼接完成翻转过程[^1]。 --- ### 总结 这些例子涵盖了从基础概念到实际应用的不同层次知识点习。希望它们能够帮助理解有关C++语言里函数这一重要组成部分的内容及其运用方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

信奥大黄

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值