数字反转 NOIp普及组2011
当数字位数不确定时,如何反转呢?
本文为博客园ShyButHandsome原创作品,转载请注明出处
使用右侧目录快速浏览文章
题目描述
给定一个整数,请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。
输入格式
一个整数\(N\)。
输出格式
一个整数,表示反转后的新数。
说明/提示
\(-1,000,000,000 \leq N \leq 1,000,000,000\) 。
分析
这题虽然给出了\(N\)的范围,但并没有给出确定的位数
没有说是一位数、两位数或者是三位数
如果给出位数那倒好办了int hun, ten, sig
一气呵成
(可以将给出位数的每一位都用一个变量来储存,实在不行开个数组)
假如没有给出范围,你不知道该开多大的数组,怎么办?
方法一:给他一个无法拒绝的理由
注:"给他一个无法拒绝的理由"——《教父》中的"经典台词"
既然我不知道开多大,那我就使劲开咯
开一个超级大的数组,每一个元素对应一位
如:
int very_very_big[9999999] // 记得开在函数外
但这样就造成了"假想无穷大"
真遇上奇葩数据得凉
方法二:"临时"和"总"
使用一个变量临时地储存每一位
然后在循环外定义一个变量用来累加(累乘)
只要每次在存入当前这位数时
将这个定义在循环外的变量 \(\times 10\)。
来腾出一个"个位"给当前这位数就可以了
比如:
现在给你一个数(这是一个数,我用空格分开了每一位,方便观察)
\]
int new_num = 0;
now = 4;
new_num = new_num * 10 + now // new_num = 0 * 10 + 4 = 4
\]
\]
now = 3;
new_num = 4 * 10 + 3;
\]
但,似乎还有个问题
我不知道有多少位数,那我的循环怎么结束?
遇到循环次数不确定时
我们首先要考虑while()
循环
但无论是什么循环,都需要找到一个跳出循环的条件
那,什么样的条件合适呢?
标志flag
,就是一个合适的条件
flag 无特殊含义
当达到临界条件时,这个flag
会改变
flag
就两种类型true or flase
不要去关注它的值
比如:
从\(1\)到\(9\)
for (int i = 1; i <= 9; i++)
当
i > 9
时,flag
倒下,条件不成立
你乍一看可能觉得我这是废话,其实不然
只是这种计时器类型的临界条件比较好找罢了
你不用去找别的,答案十分明确
但,别的类型呢?
关键就是要找,达到成你目的时会变化的flag
就像CE找地址
CE: Cheat Engine的缩写,一款非常优秀的内存地址查找软件
你通过不断改变值,总能找到你想要的那个地址
CE
这里的flag
就是随着值变动而变动为正确值
比如:
- 你把那个值改为了\(123\)
- 地址列表中没有改变的值、或者变化后值不是\(123\)的值就会被剔除
不满足条件则出局out
这是排除法
好的,那么问题来了
现在给你一个数(这是一个数,我用空格分开了每一位,方便观察)
\]
现在位数是\(9\)。
指向\(9\)。
从\(9\)到\(1\)。
从\(1\)到\(9\)。
每次到最高位/最低位的距离都在变化
那只要让距离最高位/最低位的距离一定
就改变了距离到最高位/最低位的距离改变
这个flag
欸,别忘了前导零的存在!
这玩意你加多少个都没问题
而当你指向前导零时
你到最高位/最低位的距离都是不变的
欧耶!条件找到了!
最终指向前导零的时候就是到达了最高位
可是问题又来了,这个指向每一位的操作怎么模拟?
指向每一位的操作可以/10
和%10
来模拟
对一个整形/10
可以减少一位
而%10
可以取出最低位
特别说明:%
根据在C++
中取余运算的定义:
如果\(m\)和\(n\)是整数且\(n \neq 0\)。
则表达式\((m/n)*n + m%n\)的运算结果与\(m\)相等
隐含的意思是:如果\(m%n \neq 0\),则它的符号与\(m\)相同。
除了\(-m\)导致的溢出的特殊情况外,
其他时候
m % (-n) = m % n
(-m) % n = -(m % n)
也就是说,你可以不用担心负数的问题了
那,如何指向一位位地指向前导零呢?
因为每次/10
距离都会减少一位
所以当数字长度不断减小直到为\(0\)时,此时指向前导零
即,已经从低到高一位位地遍历了整个数
任务完成,退出循环!
代码实现
// 来源:自己写的
// 作者:@ShyButHandsome
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
long long num;
cin >> num;
long long new_num = 0;
int n = 1;
int count = 0;
while(num)
{
int each_bit = num % 10;
new_num = new_num * 10 + each;
num /= 10;
}
cout << new_num;
return 0;
}
总结
这样思考下来
我们收获了什么?
- 将一个定义域内变量累加到定义域外的思想
flag
的选择%
的使用和/
一样,是带号的
参考资料
《C++ Primer》
我是ShyButHandsome,一个名字与实际截然相反的OI蒟蒻,如果你觉得这篇文章写的还行的话,不妨点点推荐?
数字反转 NOIp普及组2011的更多相关文章
- [NOIP普及组2011]装箱问题
目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 样例 输入 输出 前缀知识 题解 题目名称:装箱问题 来源:2011年NOIP普及组 链接 博客链接 CSDN 洛谷博客 题目链接 ...
- [NOIp普及组2011]瑞士轮
洛谷题目链接:瑞士轮 题目背景 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较 ...
- 2016.9.3初中部上午NOIP普及组比赛总结
2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进 ...
- 2016.10.7初中部上午NOIP普及组比赛总结
2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺 ...
- 2016.10.6初中部上午NOIP普及组比赛总结
2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了 ...
- 2016.9.24初中部上午NOIP普及组比赛总结
2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现 ...
- 2321. 【NOIP普及组T1】方程
2321. [NOIP普及组T1]方程 时间限制: 1000 ms 空间限制: 262144 KB 题目描述
- [NOIP普及组2001]最大公约数和最小公倍数问题
目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 数据 样例 输入 输出 说明 题目名称:最大公约数和最小公倍数问题 来源:2001年NOIP普及组 链接 博客链接 CSDN 洛谷 ...
- 2016.8.15上午纪中初中部NOIP普及组比赛
2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们 ...
随机推荐
- 前端javascript知识(一)
介绍一下 JS 的基本数据类型. Undefined.Null.Boolean.Number.String 介绍一下 JS 有哪些内置对象. Object 是 JavaScript 中所有对象的父对象 ...
- Flask架构管理及特点(重要)
正文 程序包结构 ——————————————————————————————————flask文件夹结构 其中:app为程序包,Flask程序保存在这个包中migrations文件夹包含数据库迁移脚 ...
- Tomcat8优化
一.Tomcat8优化 Tomcat服务器在JavaEE项目中使用率非常高,所以在生产环境对Tomcat的优化也变得非常重要了. 对于Tomcat的优化,主要是从2个方面入手,一是,Tomcat自身的 ...
- springmvc 的@ResponseBody 如何使用JSONP?
JSONP解释 在解释JSONP之前,我们需要了解下”同源策略“这个概念,这对理解跨域有帮助.基于安全的原因,浏览器是存在同源策略机制的,同源策略阻止从一个源加载的文档或脚本获取或设置另一个源加载额文 ...
- git常规使用命令笔记
使用git也有不短的时间,这篇文章主要默写自己在提交代码经常使用的一些密令,仅供参考并不是教程. git log 查看日志 git branch 查看分值 git branch Name 新建一个Na ...
- 简说Python之flask-SQLAlchmey的web应用
目录 原生语句操作MySQL数据库 1.安装MySQL 2.MySQL设置用户和权限 3.用PyMySQL操纵MySQL数据库 4. CRUD增,删,改,查 使用SQLAlchemy 1.安装SQLA ...
- 「CSS」常见的清除浮动方法
下面介绍几种清除浮动的方案,供大家参考: 使用额外的标签clear:both .parent {padding: 10px;width: 200px;background: red;} .child ...
- Java8函数式编程以及Lambda表达式
第一章 认识Java8以及函数式编程 尽管距离Java8发布已经过去7.8年的时间,但时至今日仍然有许多公司.项目停留在Java7甚至更早的版本.即使已经开始使用Java8的项目,大多数程序员也仍然采 ...
- 大数据软件安装之Azkaban(任务调度)
一.安装部署 1.安装前准备 1)下载地址:http://azkaban.github.io/downloads.html 2)将Azkaban Web服务器.Azkaban执行服务器.Azkaban ...
- 【转】Java JDBC对应C# ADO连接数据库之区别
JDBC对应C#连接数据库之区别 之前一直在用java,最近因为找了.NET的工作,开始学习.NET. 今天也是查了好多资料,但是一直没有看到和JDBC之间的对比博文,开始也是一头雾水! 但是功夫不负 ...