[**算法**]关于数字反转的两道例题的分析思考

简介: 两个题目看着很像,但是细节不太一样,一个是去处理浮点,(其中有用STL大法的和将小数点前后和小数点分开进行输入的还有利用字符串的读写来处理的)还有一个是去处理整数

两个题目看着很像,但是细节不太一样,一个是去处理浮点,(其中有用STL大法的和将小数点前后和小数点分开进行输入的还有利用字符串的读写来处理的)还有一个是去处理整数


【深基2.例7】数字反转


题目描述


输入一个不小于 100 且小于 1000,同时包括小数点后一位的一个浮点数,例如 123.4 123.4123.4 ,要求把这个数字翻转过来,变成 4.321 4.3214.321 并输出。


输入格式


一行一个浮点数

输出格式


一行一个浮点数


样例 #1


样例输入 #1

123.4

1

样例输出 #1

4.321


我们用scanf控制输入,把整数部分和小数部分分开来做反转(因为小数部分只有一位,只做整数部分就行)


#include<bits/stdc++.h>

using namespace std;

int z,x,dz;

int main(){

scanf("%d.%d",&z,&x);    //输入整数部分+小数点+小数部分

while(z){                //愉快的反转环节

 dz=dz*10+z%10;

 z/=10;

}

printf("%d.%d\n",x,dz);  //就可以输出了

return 0;

}


注意浮点数需要定义为float,在倒置数字时不要忘记了小数点


STL大法好!

首先拿到题目,第一感觉就是字符串,当然一个个读入在反过来输出也可以。


但字符串的反转操作我们可以用STL也可以直接倒序输出。


介绍一下STL里面的反转字符串函数

reverse()

reverse()


其格式是:

(

reverse( 数组名

.

(

)

.begin()

,

, 数组名

.

(

)

.end()

)

;

);

在此大呼一声:STL大法好!

你们最喜欢的代码:


#include<bits/stdc++.h>   //文件头

using namespace std;

string a;                 //定义字符串

int main()

{

   cin>>a;               //输入

   reverse(a.begin(),a.end());  //反转

   cout<<a;              //输出

   return 0;             //养成好习惯

}


利用字符串进行处理

我们先来认识一下c++的字符串string,这个类型相当于c中char[],和char一样,string也可以用数组表示多个字符串,即string a[]。接下来看看常见的几个string类型操作:


string a;//定义一个string类字符串。


int len=a.size()//读取串a的长度,注意此时a中字符下标是从0开始的。


有了这些,我们便可以反转了!


#include<bits/stdc++.h>万能头文件

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;

}


刷题积累


常用的输入控制符有:


%d:读入一个 32 位有符号整数。


%u:读入一个 32 位无符号整数。


%lld:读入一个 64 位有符号整数。


%llu:读入一个 64 位无符号整数。


%f:读入一个 float 类型。


%lf:读入一个 double 类型。


跟上一道题看着很像,但是细节不太一样,一个是去处理浮点,(其中有用STL大法的和将小数点前后和小数点分开进行输入的还有利用字符串的读写来处理的)下面这个是去处理整数


[NOIP2011 普及组] 数字反转

## 题目描述


给定一个整数 $N$,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。


## 输入格式


一个整数 $N$。


## 输出格式


一个整数,表示反转后的新数。


## 样例 #1


### 样例输入 #1




### 样例输出 #1


1

2

3

321


## 样例 #2


### 样例输入 #2


1

2

3

4

5

-380



### 样例输出 #2


1

2

3

-83



## 提示

**【数据范围】**


$-1,000,000,000\leq N\leq 1,000,000,000 $。


noip2011 普及组第一题



#include<bits/stdc++.h>

using namespace std;

int n,m=0;//当时看题解时忽略了这一个0,导致想了半天

int main(){

cin>>n;

while(n){                //判断是否反转结束

 m=m*10+n%10;   //取原数的最后一位补到结果后面

 n/=10;           //最后一位可以丢掉了

}

cout<<m<<endl;

return 0;

}


样例分析:


第一个123输入后输出变为321


先进入while中 while不等于0那么并不会跳出循环,下来进入while循环中去,其中n=123对10取余后可得3,那么m=10m+3,m等于3。下来进入while中后n变为12,然后进入循环之中去,m=30+2=32 下来进入while中后n变为1,然后进入循环之中去,m=320+1+321 之后n=0,跳出循环输出m


第二个-380输入后输出变为-83

先进入while中 while不等于0那么并不会跳出循环,下来进入while循环中去,其中n=-380对10取余后可得0,那么m=10m+0,m等于0。下来进入while中后n变为-38,然后进入循环之中去,m=0+8=8 下来进入while中后n变为-3,然后进入循环之中去,m=-80+3=-83 之后n=0,跳出循环输出m


两个题目看着很像,但是细节不太一样,一个是去处理浮点,(其中有用STL大法的和将小数点前后和小数点分开进行输入的还有利用字符串的读写来处理的)还有一个是去处理整数


刷题积累


常用的输入控制符有:


%d:读入一个 32 位有符号整数。


%u:读入一个 32 位无符号整数。


%lld:读入一个 64 位有符号整数。


%llu:读入一个 64 位无符号整数。


%f:读入一个 float 类型。


%lf:读入一个 double 类型。

目录
相关文章
|
1月前
|
机器学习/深度学习 算法 搜索推荐
从理论到实践,Python算法复杂度分析一站式教程,助你轻松驾驭大数据挑战!
【10月更文挑战第4天】在大数据时代,算法效率至关重要。本文从理论入手,介绍时间复杂度和空间复杂度两个核心概念,并通过冒泡排序和快速排序的Python实现详细分析其复杂度。冒泡排序的时间复杂度为O(n^2),空间复杂度为O(1);快速排序平均时间复杂度为O(n log n),空间复杂度为O(log n)。文章还介绍了算法选择、分而治之及空间换时间等优化策略,帮助你在大数据挑战中游刃有余。
60 4
|
3月前
|
人工智能 算法 BI
第一周算法设计与分析 D : 两面包夹芝士
这篇文章介绍了解决算法问题"两面包夹芝士"的方法,通过找出两个数组中的最大最小值,计算这两个值之间的整数个数,包括特判不存在整数的情况。
|
24天前
|
并行计算 算法 IDE
【灵码助力Cuda算法分析】分析共享内存的矩阵乘法优化
本文介绍了如何利用通义灵码在Visual Studio 2022中对基于CUDA的共享内存矩阵乘法优化代码进行深入分析。文章从整体程序结构入手,逐步深入到线程调度、矩阵分块、循环展开等关键细节,最后通过带入具体值的方式进一步解析复杂循环逻辑,展示了通义灵码在辅助理解和优化CUDA编程中的强大功能。
|
1月前
|
算法
PID算法原理分析
【10月更文挑战第12天】PID控制方法从提出至今已有百余年历史,其由于结构简单、易于实现、鲁棒性好、可靠性高等特点,在机电、冶金、机械、化工等行业中应用广泛。
|
2月前
|
算法 搜索推荐 开发者
别再让复杂度拖你后腿!Python 算法设计与分析实战,教你如何精准评估与优化!
在 Python 编程中,算法的性能至关重要。本文将带您深入了解算法复杂度的概念,包括时间复杂度和空间复杂度。通过具体的例子,如冒泡排序算法 (`O(n^2)` 时间复杂度,`O(1)` 空间复杂度),我们将展示如何评估算法的性能。同时,我们还会介绍如何优化算法,例如使用 Python 的内置函数 `max` 来提高查找最大值的效率,或利用哈希表将查找时间从 `O(n)` 降至 `O(1)`。此外,还将介绍使用 `timeit` 模块等工具来评估算法性能的方法。通过不断实践,您将能更高效地优化 Python 程序。
58 4
|
1月前
|
算法
PID算法原理分析及优化
【10月更文挑战第6天】PID控制方法从提出至今已有百余年历史,其由于结构简单、易于实现、鲁棒性好、可靠性高等特点,在机电、冶金、机械、化工等行业中应用广泛。
|
2月前
|
算法 程序员 Python
程序员必看!Python复杂度分析全攻略,让你的算法设计既快又省内存!
在编程领域,Python以简洁的语法和强大的库支持成为众多程序员的首选语言。然而,性能优化仍是挑战。本文将带你深入了解Python算法的复杂度分析,从时间与空间复杂度入手,分享四大最佳实践:选择合适算法、优化实现、利用Python特性减少空间消耗及定期评估调整,助你写出高效且节省内存的代码,轻松应对各种编程挑战。
41 1
|
2月前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
125 19
|
3月前
|
算法
算法设计与分析作业
这篇文章是关于算法设计与分析的作业,其中包含了两个算法实现:一个是使用分治算法实现的十进制大整数相乘(包括加法、减法和乘法函数),并进行了正确性和健壮性测试;另一个是使用快速排序思想实现的分治查找第K小元素的程序,并分析了其平均和最坏时间复杂度。
算法设计与分析作业
|
2月前
|
机器学习/深度学习 存储 人工智能
文本情感识别分析系统Python+SVM分类算法+机器学习人工智能+计算机毕业设计
使用Python作为开发语言,基于文本数据集(一个积极的xls文本格式和一个消极的xls文本格式文件),使用Word2vec对文本进行处理。通过支持向量机SVM算法训练情绪分类模型。实现对文本消极情感和文本积极情感的识别。并基于Django框架开发网页平台实现对用户的可视化操作和数据存储。
50 0
文本情感识别分析系统Python+SVM分类算法+机器学习人工智能+计算机毕业设计