2025_11_14洛谷【入门1】数据结构刷题小结

一、P5705 【深基2.例7】数字反转 - 洛谷

方法1

关于这一个题,我看见数字的反转我就先想到利用取模%和除法/依次得到每一位数,但是发现它是一个浮点数,浮点数是不可以进行取模运算的,我就想着直接创建一个int类型的变量c,然后它直接等于输入的浮点数a*10,这样循环遍历,每次c%10就可以得到个位的数,然后输出变量b就是等于b*10+c%10,接着c等于c/10,循环结束的条件为c>0,这样按照样例来说,最后的b就等于了4321,再让b除以1000,就变成了浮点数,然后输出就行。这是我自己理解的方法,代码如下:

cpp 复制代码
#include<iostream>
using namespace std;
int main()
{
	double a = 0;
	cin >> a;
	double b = 0;
	//先乘以10在依次%10,/10得到每一位数,最后得到的4位数除100
	int c = a * 10;
	while (c > 0)
	{
		b = b * 10 + c % 10;
		c = c / 10;
	}
	cout << b / 1000;
	return 0;
}

方法2

然后我还在题解中发现了,原来这个题是可以用字符来写的,对应的代码如下:

cpp 复制代码
#include<iostream>
using namespace std;
string a;
signed main()
{
	cin >> a;
	int len = a.size();
		for (int i = len - 1; i >= 0; i--)
			cout << a[i];
	return 0;
}

先是定义字符串变量a,然后输入样例123.4,这里其实是以字符串的形式存储的这个浮点数,包含了那个小数点,然后调用size()方法计算字符串长度存放在整形变量len中,然后用for循环从后向前依次输出字符串中的每个字符,包括小数点。

方法3

更简单的还有直接用scanf和printf直接输入:

cpp 复制代码
#include <iostream>

using namespace std;
char a, b, c, d;
int main(){
	scanf("%c%c%c.%c", &a, &b, &c, &d);
	printf("%c.%c%c%c", d, c, b, a);
	return 0;
}

这里直接定义4个字符,然后scanf格式化输入,printf格式化输出,非常简单!但是这里要注意的是scanf输入必须要和引号中的一样,以样例为例就输入:123.4。

方法4

还有更更简单的主要代码就一行,代码如下:

cpp 复制代码
#include<iostream>
using namespace std;
int main()
{
	printf("%c%c%c%c%c\n", getchar(), getchar(), getchar(), getchar(), getchar());
	return 0;
}

这里利用了printf函数的一个特性,参数从后往前求值,即:printf("%u %u\n",work1(),work2())会先执行work2(),再执行work2()。所以这里我们先输入123.4,则从后往前的getchar函数依次得到的数为4.321,这样就完成了数字反转,非常简单!

二、P5706 【深基2.例8】再分肥宅水 - 洛谷

方法1

这个题比较思路非常明确,要计算哪些东西也都已经说清楚了,但是我想用C++中cout的格式化输出浮点数,这就要用到iomanip这个库中的函数,fixed用来强制以固定小数点格式输出,而不是科学计数法,setprecision(n)设置小数点后保留的位数,所以具体代码如下:

cpp 复制代码
#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
	double t = 0;
	int n = 0;
	cin >> t >> n;
	cout << fixed << setprecision(3)<<(t / n) << endl;
	cout << n * 2;
	return 0;
}

方法2

也可以直接使用C语言中的print函数,这样更简单,具体代码如下:

cpp 复制代码
#include<iostream>
using namespace std;
int main()
{
	double t = 0;
	int n = 0;
	cin >> t >> n;
	printf("%.3f\n%d", (t / n) * 1.000, n * 2);
	return 0;
}

这里有一个小点要注意,t/n的结果可能是一个整数,因为整数除以整数的结果为整数,所以我们需要乘以1.000。

相关推荐
蒙奇D索大2 小时前
【算法】回溯算法精讲:从深度优先搜索到剪枝优化
经验分享·笔记·算法·深度优先·剪枝·改行学it
QTreeY1232 小时前
yolov5/8/9/10/11/12/13+deep-oc-sort算法的目标跟踪实现
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
_OP_CHEN2 小时前
算法基础篇:(六)基础算法之双指针 —— 从暴力到高效的优化艺术
c++·算法·acm·优化算法·双指针·oj题·算法蓝桥杯
cs麦子2 小时前
C语言--详解--指针--下
c语言·数据结构·算法
IT_陈寒2 小时前
SpringBoot 3.2新特性实战:这5个隐藏技巧让你的应用性能飙升50%
前端·人工智能·后端
flashlight_hi2 小时前
LeetCode 分类刷题:3217. 从链表中移除在数组中存在的节点
javascript·数据结构·leetcode·链表
Tisfy2 小时前
LeetCode 2536.子矩阵元素加 1:二维差分数组
算法·leetcode·矩阵
eason_fan3 小时前
Monorepo性能噩梦:一行配置解决VSCode卡顿与TS类型崩溃
前端·typescript·visual studio code
北邮刘老师3 小时前
智能家居,需要的是“主控智能体”而不是“主控节点”
人工智能·算法·机器学习·智能体·智能体互联网