NYOJ 532 月赛水题

来源:互联网 发布:哔哩哔哩有mac版吗 编辑:程序博客网 时间:2024/04/27 21:19

      话说这次月赛好多水题。这道题其实就是个9进制,,也没什么意思。比赛的时候没有看见0,wa了一次,检查了好久,搞的我都不敢提交了,后来才发现数据还有0,,,题目:

不吉利的数字

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述

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

 #include <iostream>#include <cstdio>using namespace std;int sum;int mi(int x,int y){int s=1;for(int i=0;i<y;++i){  s*=9;}return x*s;}bool fun(int x){sum=0;int k=0;while(x){  int y=x%10;  x/=10;  if(!y)  return false;  sum+=mi(y,k++);}return true;}int main(){int n;while(~scanf("%d",&n)){if(n==0){puts("Unlucky");continue;}   bool flag=fun(n);   if(flag==false)   puts("Unlucky");   else{     printf("%d\n",sum);   }}return 0;}        


原创粉丝点击