nyoj 1038 不吉利的數字

不吉利的數字

time limit:1000ms memory limit:65536k

total submit:64 accepted:41

description

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

input

有多組測試資料<5000

每組資料佔一行，每行有乙個數n（0<=n<=1000000）。

以eof結尾

output

每組輸出佔一行，如果n在不含0的序列中，輸出是第幾個。如果不在不含0的序列中，輸出unlucky；

sample input

11921

sample output

10919

unlucky

hint

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

#includeusing namespace std;

#define n 1000001

int a[n];

int main()

return 0;

}int main(void)

cout<

#includeusing namespace std;

int res;

int sum(int x,int y)

{ int i,k=1;

for(i=0; i>n)

{res=0;

if(n==0||!flag(n))

cout<<"unlucky"<