hihocoder-1623-有歧义的号码

hihocoder-1623-有歧义的号码

 

#1623 : 有歧义的号码

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

样例输入

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; 
}