hihocoder-1623-有歧义的号码
hihocoder-1623-有歧义的号码
#1623 : 有歧义的号码
描述
小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666。仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666。
小Hi知道这次马拉松一共有N名参赛者,号码依次是1~N。你能找出所有可能因为贴反而产生歧义的号码吗?
一个号码K可能产生歧义当且仅当反转之后的号码是合法的数字K',并且满足1 ≤ K' ≤ N且K' ≠ K。
例如:
3没有歧义,因为贴反之后不是合法的数字。
100没有歧义,因为001以0开头,不是合法号码。
101也没有歧义,因为贴反之后还是101本身。
假设N=10000000,则1025689有歧义,因为贴反之后变成6895201。如果N=2000000,则1025689没有歧义,因为6895201大于N。
输入
一个整数N。(1 ≤ N ≤ 100000)
输出
从小到大输出1~N之间所有有歧义的号码。每个号码一行。
- 样例输入
-
10
- 样例输出
-
6 9
直接使用暴力得到。
#include <cstdio>
/// 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
const int legal[10] = {1, 1, 1, 0, 0, 1, 1, 0, 1, 1};
const int Revse[10] = {0, 1, 2, 0, 0, 5, 9, 0, 8, 6}; bool Judge(const int num, int c){int ret = 0, cur = c; if(cur % 10 == 0){return false; }while(cur){if( legal[cur % 10] ){ret = 10*ret + Revse[cur % 10]; }else{return false; }cur = cur / 10; }if(ret <= num && c != ret ){return true; }return false;
}int main(){int n; while(scanf("%d", &n) != EOF){for(int i=1; i<=n; ++i){if( Judge(n, i) ){printf("%d\n", i );}}}return 0;
}
转载于:https://www.cnblogs.com/zhang-yd/p/7821662.html
hihocoder-1623-有歧义的号码相关推荐
- #1623 : 有歧义的号码
这道题一开始想麻烦了,直接打个表ok 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自 ...
- Java实现蓝桥杯有歧义的号码
描述 小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666.仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666. ...
- 2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
- hihoCoder #1558 : H国的身份证号码I
题目: 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K. 例如对于K ...
- python中ht_python – 解析HTSQL时处理语法歧义
我正在编写一个语法来解析HTSQL语法,并坚持如何处理段和除法运算符的/字符重用. described grammar并不是非常正式,所以我一直在关注Python实现的确切输出,从粗略的一瞥似乎是一个 ...
- Xt800、DEFY自带号码归属地更新包,更新至2013.4【数据总数278360条】
总结了http://bbs.gfan.com/forum.php?mod=viewthread&tid=5603346&extra=page%3D1&page=1和http:/ ...
- javascript身份证号码验证函数支持带x
//--身份证号码验证-支持新的带x身份证 function isIdCardNo(num) { var factorArr = new Array(7,9,10,5,8,4,2,1,6,3 ...
- 身份证号码验证-支持新的带x身份证
//--身份证号码验证-支持新的带x身份证 function isIdCardNo(num) { var factorArr = new Array(7,9,10,5,8,4,2,1,6,3 ...
- 2018-3-5(论文——网络中非结构信息的表示与应用)笔记二 (歧义词,未登录词,禁用词)
1.文本的词性标注 词性作为一种语义特征通常:名词 n 动词 v 副词 d 连词 c 形容词 a 通过使用自动标注器,完成文本的标注. 2.歧义词 ...
- H国的身份证号码(搜索)
个人心得:巧妙利用数字进行维护就好了,深搜还是有点心得的: #1558 : H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位 ...
最新文章
- 每天学一点儿shell:xargs 命令
- jays+android耳机,android – 响应多按钮有线耳机
- ASP.NET 2.0 中动态添加 GridView 模板列
- oracle 删序列,oracle创建和删除序列
- 【Flink】Flink 源码之时间处理
- 【SpringBoot】开启热部署(jsp 页面热部署、devtools 全局热部署)
- 【人工智能】NIPS2019 | 2019NIPS论文 | NeurIPS2019最新更新论文~持续更新| NIPS2019百度云下载
- 十大气势背景音乐(适合战队,广告招商会场用)
- oracle 脚本定时,Oracle定时任务备份脚本
- 海王夺回王位科学深意:杂种是怎么一步步主宰地球的
- python绘制四边形,三角形图形案例
- C# 使用ZXing.net生成一维码(带数字与不带数字)、二维码(带logo与不带logo)
- (Modern Family S01E03) Part4 PhilClaire Gloria和Luke到Claire家玩 Claire和Luke谈心
- 百度地图 和百度导航及语音集成冲突解决办法
- css 图片 鼠标样式,鼠标样式 - CSS | 绿叶学习网
- 一个陪我聊天的微信机器人,满足加班打工人寂寞灵魂~
- 飞书自动发送消息-自动群发消息
- java学生成绩管理系统类图,学生成绩管理系统的用例类图
- 高博基于stereo-imu的VO运行尝鲜
- CSS第二部分——网页布局三大核心