2012年四月份ACM月赛 problem G

Problem G

不吉利的数字

时间限制： 1000  ms  |  内存限制： 65535  KB

 

描述

 一些普通的数字在很多人眼里是不吉利。如数字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;
}

转载于:https://www.cnblogs.com/wangkaixuan/archive/2012/04/22/2465302.html