2012年四月份ACM月赛 problem G
Problem G
不吉利的数字
- 描述
-
一些普通的数字在很多人眼里是不吉利。如数字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
#include<stdio.h>
#include<math.h>
int s(int n)
{
if(n == 0)
return 0;
while(n)
{
if(n%10 == 0)
{
break;
}
else
{
n = n/10;
}
}
if(n == 0)
return 1;
else
return 0;
}
int main(void)
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
i = j = 0;
if(s(n) == 1)
{
while(n != 0)
{
j = j + n%10*pow(9,i);
n = n/10;
i++;
}
printf("%d\n",j);
}
else
{printf("Unlucky\n");}
}
return 0;
}
