#1623 : 有歧义的号码

这道题一开始想麻烦了，直接打个表ok

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

小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之间所有有歧义的号码。每个号码一行。

样例输入

样例输出

6
9

代码：

#include<bits/stdc++.h>
using namespace std;
int N;
int num[20];
int ans[100010];
int cal(int x)
{int sum=0;if(x%10==0)return 0;while(x!=0){int lala=x%10;if(lala==3||lala==4||lala==7)return 0;else{sum=sum*10+num[lala];}x=x/10;}return sum;
}
int solve(int x)
{int p=cal(x);if(p>=1&&p<=N&&p!=x)return 1;elsereturn 0;
}
int main()
{cin>>N;num[0]=0;num[1]=1;num[2]=2;num[5]=5;num[6]=9;num[8]=8;num[9]=6;memset(ans,0,sizeof(ans));for(int i=1;i<=100001;i++){if(solve(i)==1)ans[i]=1;elseans[i]=0;}for(int i=1;i<=N;i++){if(ans[i]==1)cout<<i<<endl;}return 0;
}

#1623 : 有歧义的号码相关推荐

Java实现蓝桥杯有歧义的号码
描述小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666.仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666. ...
2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
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位 ...
【Java】身份证号码验证
代码引用自:https://gitee.com/appleat/codes/ynrtqujv0wfgesm8ia9b547 1 package xxx; 2 3 /** 4 * Created by ...

#1623 : 有歧义的号码

描述

输入

输出

#1623 : 有歧义的号码相关推荐

最新文章

热门文章