信息学奥赛一本通(c++):2066:【例2.3】买图书

此篇博客讲解了如何利用C++编程解决小明购买打8折书籍后剩余钱数的问题,涉及setprecision和setw函数的使用技巧。

一、题目

2066:【例2.3】买图书
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

已知小明有n元,他买了一本书,这本书原价为m元,现在打8折出售。求小明还剩多少钱(保留2位小数)。

【输入】

输入n,m。

【输出】

小明还剩多少钱(保留2位小数)。

【输入样例】

100 100

【输出样例】

20.00

二、代码

#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
int n,m;

cin>>n>>m;

cout<<fixed<<setprecision(2)<<n-m*0.8;

return 0;
}

三、知识点

注意添加#include <iomanip> 头文件     setw(n)  setprecision(n)

1.setprecision(n):浮点值可以四舍五入到若干位有效数或精度,这是出现在小数点前后的总位数。可以通过使用 setprecision 操作符来控制显示浮点数值的有效数的数量。

例: 5.201314

setprecision(2):5.20

setprecision(4):5.2013

setprecision(10):5.201314

2.setw(n):C++ setw() 函数用于设置字段的宽度。当后面紧跟着的输出字段长度小于 n 的时候,在该字段前面用空格补齐,当输出字段长度大于 n 时,全部整体输出。注意区别。

例:5.201314

setw(2):5.2

setw(4):5.201

setw(10):_ _ _5.201314

更多输出控制可以自己搜索。

### 信息学奥赛一本 C++ 题目2030 4.16 找素数 解析与实现 #### 题目描述 题目要求在特定范围内找到所有的素数。根据已有引用内容,可以得知判断一个数是否为素数的核心在于枚举其可能的因数,并验证是否存在非平凡因数[^2]。 --- #### 素数判定核心逻辑 素数定义为其正因数仅有两个:1 和它本身。因此,要判断某个整数 \( a \geq 2 \) 是否为素数,仅需检查从 2 开始直到 \( \lfloor\sqrt{a}\rfloor \) 的所有整数是否能整除 \( a \)。如果存在这样的整数,则 \( a \) 不是素数;反之则是素数。 以下是具体的实现方式: --- #### 示代码实现 ```cpp #include <iostream> #include <cmath> // 提供 sqrt 函数 using namespace std; // 判断单个数是否为素数 bool isPrime(int num) { if (num <= 1) return false; // 小于等于 1 的数都不是素数 for (int i = 2; i <= sqrt(num); ++i) { // 循环至平方根即可 if (num % i == 0) return false; // 存在因数则不是素数 } return true; } // 查找指定范围内的所有素数 void findPrimesInRange(int start, int end) { cout << "Range [" << start << ", " << end << "] Primes:" << endl; for (int i = max(start, 2); i <= end; ++i) { // 起点至少为 2 if (isPrime(i)) { cout << i << " "; // 输出当前素数 } } cout << endl; } int main() { const int LOWER_BOUND = 100; // 设定查找范围起点 const int UPPER_BOUND = 200; // 设定查找范围终点 findPrimesInRange(LOWER_BOUND, UPPER_BOUND); // 调用函数输出结果 return 0; } ``` --- #### 代码详解 1. **`isPrime` 函数** 此函数用于判断单一整数是否为素数。当输入值小于等于 1 时直接返回 `false`,表示该数不可能是素数。随后过循环检测是否存在任意介于 2 和 \( \lfloor\sqrt{\text{num}}\rfloor \) 的整数能够整除 `num`。若有,则表明该数有其他因数而非素数[^2]。 2. **`findPrimesInRange` 函数** 该函数接受两个参数分别代表查找区间的上下限。内部调用了前述的 `isPrime` 方法逐一对区间内各整数进行检验。一旦发现某数满足条件即刻打印输出。 3. **主函数部分 (`main`)** 初始化了固定的查找边界分别为 100 和 200,并最终调用辅助函数完成整个流程展示。 --- #### 时间复杂度分析 - 对于单次调用 `isPrime(n)`,最坏情况下时间复杂度为 \( O(\sqrt{n}) \),这是因为只需要迭代到 \( \sqrt{n} \) 即可充分确认是否有非平凡因子。 - 若目标是在连续区间 [\( m \), \( n \)] 内寻找所有素数,则整体复杂度大致估算为 \( O((n-m)\cdot\sqrt{n}) \)[^2]。 --- ####
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值