漏写的数字 hihoCoder[Offer收割]编程练习赛38/hihoCoder1649
来源:互联网 发布:淘宝设置经营地址无效 编辑:程序博客网 时间:2024/06/05 19:19
题意: 给一个字符串,字符串的内容是从数字 X 写到数字 Y,中间漏一个数字(一定不是 X),且这些数都在 100 以内,所以可能是一位数也可能是两位数。
思路: 首先,我们知道的是第一个数字一定是 X,因为 X 一定不会被漏掉,不过这个 X 可能是一位数也可能是两位数。又由于给出的字符串只有唯一解,所以 X 要么是字符串的第一个字符表示的数字,要么是字符串前两个字符表示的数字,两种情况中只有一种合理。
下面来讨论 X 后面的数字的特征。后一个数字一定比前一个大 1 或者 2。当后一个数字比前一个数字大 2 的时候,则前一个数字加 1 就是漏下的数字。如果将字符串遍历一遍,后一个数字都比前一个数字大 1,则漏下的就是 Y,即字符串中最后一个数字加 1。
如何判断 X 是一位数还是两位数呢?
可以分别讨论。先假设是一位数的情况,按照后一个数字一定比前一个数字大 1 或者 2 的原则向后遍历(当然,发现后一个数字比前一个数字大 2 的时候就可以输出答案不再遍历了),如果遇到了不符合这个原则的数则说明 X 不是一位数,是两位数。
代码:
#include<cstdio>#include<cstring>#include<cstdlib>#include<stack>#include<queue>#include<utility>#include<vector>#include<cmath>#include<set>#include<map>#include<iostream>#include<algorithm>#include<sstream>using namespace std;typedef long long LL;char ch[250];int main(){ while(scanf("%s", ch) == 1){ int len = strlen(ch); bool flag = true; //第一个数一定是 X //第一个数字是一位数的情况 int i = 1; //指向当前正在处理的数字 int fro = ch[0]-'0'; while(i < len){ int tmp = ch[i]-'0'; if(tmp < fro){ i++; tmp = tmp*10+ch[i]-'0'; } if(tmp == fro+1){ fro = tmp; i++; }else if(tmp == fro+2){ printf("%d\n", tmp-1); flag = false; break; }else{ break; } } if(i==len && flag){ printf("%d\n", fro+1); flag = false; } //第一个数字是两位数的情况 if(flag){ //printf("第一个数字是一位数的情况不行,进入两位数的情况\n"); fro = 10*(ch[0]-'0')+ch[1]-'0'; i = 2; while(i < len){ int tmp = ch[i]-'0'; if(tmp < fro){ i++; tmp = tmp*10+ch[i]-'0'; } if(tmp == fro+1){ fro = tmp; i++; }else if(tmp == fro+2){ printf("%d\n", tmp-1); flag = false; break; } } if(i==len && flag){ printf("%d\n", fro+1); } } } return 0;}
阅读全文
0 0
- 漏写的数字 hihoCoder[Offer收割]编程练习赛38/hihoCoder1649
- [Offer收割]编程练习赛38 题目1 : 漏写的数字
- [Offer收割]编程练习赛38 题目1 : 漏写的数字【打表】
- 【Offer收割】编程练习赛38 —— 漏写的数字
- hihocoder [Offer收割]编程练习赛19
- hihocoder [Offer收割]编程练习赛24
- [Offer收割]编程练习赛1 hihocoder 1268 九宫 (DFS)
- [Offer收割]编程练习赛2 hihocoder 1273 (DFS + 状压)
- hihoCoder[Offer收割]编程练习赛2题目解析
- hihoCoder 1285 [Offer收割]编程练习赛3-3
- hihoCoder[Offer收割]编程练习赛3题目解析
- hihoCoder[Offer收割]编程练习赛1题目解析
- hihocoder[Offer收割]编程练习赛3及参考
- hihocoder[Offer收割]编程练习赛5及参考
- hihocoder[Offer收割]编程练习赛6及参考
- hihocoder-- 热门号码([Offer收割]编程练习赛37)
- hihoCoder [Offer收割]编程练习赛8 小Ho的强迫症 (裴蜀定理)
- 【hihocoder】#1566 : 皇室成员的名字[Offer收割]编程练习赛25
- [微信小程序]下拉菜单
- Serializable 都这么牛逼了,Parcalable,还要你何用?
- VS2015环境搭建以及QT编译器和调试器配置
- Solr之Mysql数据库全量、增量同步-yellowcong
- 安卓aidl进阶,发送自定义类型消息
- 漏写的数字 hihoCoder[Offer收割]编程练习赛38/hihoCoder1649
- mysql--12420数据表
- JS基础学习第六天:JavaScript对象入门(构造函数和实例对象)
- 切换选项卡+js+css+html
- python实现pat 1054. The Dominant Color (20)
- Android.mk详解
- http content-type常见文件格式类型
- 淘宝面试题之CountDownLatch应用
- java基础(5)- 面向对象(2)