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

简介: 两个题目看着很像,但是细节不太一样,一个是去处理浮点,(其中有用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 类型。

目录
相关文章
|
机器学习/深度学习 算法 搜索推荐
从理论到实践,Python算法复杂度分析一站式教程,助你轻松驾驭大数据挑战!
【10月更文挑战第4天】在大数据时代,算法效率至关重要。本文从理论入手,介绍时间复杂度和空间复杂度两个核心概念,并通过冒泡排序和快速排序的Python实现详细分析其复杂度。冒泡排序的时间复杂度为O(n^2),空间复杂度为O(1);快速排序平均时间复杂度为O(n log n),空间复杂度为O(log n)。文章还介绍了算法选择、分而治之及空间换时间等优化策略,帮助你在大数据挑战中游刃有余。
544 3
|
数据采集 机器学习/深度学习 算法
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
948 4
|
机器学习/深度学习 边缘计算 算法
NOMA和OFDMA优化算法分析
NOMA和OFDMA优化算法分析
571 127
|
9月前
|
运维 监控 JavaScript
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
本文探讨图结构在局域网监控系统中的应用,通过Node.js实现设备拓扑建模、路径分析与故障定位,提升网络可视化、可追溯性与运维效率,结合模拟实验验证其高效性与准确性。
499 3
|
9月前
|
存储 边缘计算 算法
【太阳能学报EI复现】基于粒子群优化算法的风-水电联合优化运行分析(Matlab代码实现)
【太阳能学报EI复现】基于粒子群优化算法的风-水电联合优化运行分析(Matlab代码实现)
181 0
|
11月前
|
编解码 算法 5G
MIMO雷达空间谱估计中Capon算法与MUSIC算法的对比分析及实现
MIMO雷达空间谱估计中Capon算法与MUSIC算法的对比分析及实现
976 2
|
11月前
|
人工智能 自然语言处理 算法
2025 年 7 月境内深度合成服务算法备案情况分析报告
2025年7月,中央网信办发布第十二批深度合成算法备案信息,全国389款产品通过备案,服务提供者占比超七成。截至7月14日,全国累计备案达3834款,覆盖文本、图像、音视频等多模态场景,广泛应用于生活服务、医疗、金融等领域。广东以135款居首,数字人、AI客服等C端应用主导,民营企业成主力,国企聚焦公共服务。随着AI政策推动,备案已成为AI产品合规上线关键环节。
|
10月前
|
机器学习/深度学习 算法 5G
【MUSIC、最大似然与克拉美-罗下界】MUSIC与ESPRIT 算法来估计到达角(AoA),并尝试推导克拉美-罗下界(CRLB)以分析其性能研究(Matlab代码实现)
【MUSIC、最大似然与克拉美-罗下界】MUSIC与ESPRIT 算法来估计到达角(AoA),并尝试推导克拉美-罗下界(CRLB)以分析其性能研究(Matlab代码实现)
706 0
|
存储 监控 算法
员工行为监控软件中的 Go 语言哈希表算法:理论、实现与分析
当代企业管理体系中,员工行为监控软件已逐步成为维护企业信息安全、提升工作效能的关键工具。这类软件能够实时记录员工操作行为,为企业管理者提供数据驱动的决策依据。其核心支撑技术在于数据结构与算法的精妙运用。本文聚焦于 Go 语言中的哈希表算法,深入探究其在员工行为监控软件中的应用逻辑与实现机制。
297 14
|
自然语言处理 算法 安全
境内深度合成服务算法备案通过名单分析报告
本报告基于《境内深度合成服务算法备案通过名单》,分析了2023年6月至2025年3月公布的10批备案数据,涵盖属地分布、行业应用及产品形式等多个维度。报告显示,深度合成算法主要集中于经济发达地区,如北京、广东、上海等地,涉及教育、医疗、金融、娱乐等多行业。未来趋势显示技术将向多模态融合、行业定制化和安全合规方向发展。建议企业加强技术研发、拓展应用场景、关注政策动态,以在深度合成领域抢占先机。此分析旨在为企业提供参考,助力把握技术发展机遇。
境内深度合成服务算法备案通过名单分析报告

热门文章

最新文章