不含0的序列（C语言代码）

原题链接：题目532 - ACM在线评测系统

描述：

一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区澡堂衣柜编号及没有4；再如数字13，在西方人眼中代表着坏运气，也是不吉利的数字，13不出远门，楼层不设第13层等等。

假如某些人认为0是不吉利的数字，并且在他们以后的生活中，记录数据都在不在使用含有0的自然数。

他们记录数的序列是1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,21,22.......n，由于不使用数字0，他们记录的数和我们实际使用的自然数有一定的差别，如他们的11，实际就是第10个数，21就是第19个数，以此类推。。。   

现在给你一个数n,请判断在不不含0的序列中的，如果在，求n是第几个数，不在，输出Unlucky。

Hint：  105,10523等等，都是含有0的

输入：

有多组测试数据<5000
每组数据占一行，每行有一个数n（0<=n<=1000000）。
以EOF结尾

输出：

每组输出占一行，如果n在不含0的序列中，输出是第几个。如果不在不含0的序列中，输出Unlucky；

样例输入：

11
9
21
10

样例输出：

10
9
19
Unlucky

解题思路：洗澡问题的改良版，如果认为0是不吉利的，从序列的末位到首位，从数字的高位来看，每低位都可取为1到9中的任一数。

注意事项：哪怕用空间换效率，不要超时。如果认为4是不吉利的，数字序列首位不能为0或4可取8数，后续每位可取9数。

参考代码：

#include<stdio.h>
#define max 1000000
int a[max+1];
int main(){
	int cmp(int);
	int i,N;
	for(i=1;i<=max;i++){
		if(cmp(i)) a[i]=a[i-1];//若某位有0，以它为下标访问数组，编号与数组中前一个编号相同
		else a[i]=a[i-1]+1;//编号加1
	}
	while(~scanf("%d",&N)){
		if(a[N]==a[N-1]) printf("Unlucky\n");//有0是不吉利的
		else printf("%d\n",a[N]);
	}
	return 0;
}
int cmp(int n){
	while(n){
		if(0==n%10)//某位有0
			return 1;
		n/=10;//更高位
	}
	return 0;
}

AC后，查找最优代码如下：

#include<stdio.h>
#include<string.h>
int main(){
	char a[8];
	while(scanf("%s",a)!=EOF){
		int i,sum=0,m=1;
		int len=strlen(a);
		for(i=len-1;i>=0;i--){
			if(a[i]=='0'){
				printf("Unlucky\n");
				sum=0;
				break;
			}
			sum+=(a[i]-'0')*m;
			m*=9;//每位都可取为1到9中的任一数
		}
		if(sum) printf("%d\n",sum); 
	}
}