NYOJ 432 不吉利的数字

来源:互联网 发布:淘宝主播林小雅yy 编辑:程序博客网 时间:2024/04/30 11:44
/*描述 一些普通的数字在很多人眼里是不吉利。如数字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;样例输入1192110样例输出10919Unlucky*/#include<stdio.h>long fun(int n){long t = 1;while(n != 0){t *= 9;n--;}return t;}int main(){long  n;int t;int i;int flag;int index, x;long count;while(scanf("%ld", &n) != EOF){index = 0;count = 0;flag = 1;i = n;if(n == 0)   //特殊值0flag = 0;while(n != 0)  //判断带0不{t = n % 10;if(t == 0){flag = 0;break;                    // 现在题意应该是  9进制转十进制}n /= 10;}if(flag)//自己定义函数。比用库函数里的 pow 函数 速度快。{while(i != 0){x = i%10;count += x*fun(index);i = i/10;index++;}printf("%ld\n", count);}elseprintf("Unlucky\n");}return 0;}