nyoj-1038-不吉利的数字

最新推荐文章于 2023-10-22 12:40:53 发布

jtahstu

最新推荐文章于 2023-10-22 12:40:53 发布

阅读量9.6k

点赞数

分类专栏： akoj 文章标签： c jtahstu

本文链接：https://blog.csdn.net/jtahstu/article/details/39971369

版权

akoj 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

该博客探讨了在不包含数字0的特定序列中，如何确定一个数字的位置。例如，序列1, 2, 3...跳过了数字4，11对应实际的10，21对应实际的19等。程序需要输入一个数n，判断它在这个序列中的位置，如果不在则输出'Unlucky'。" 105584510,8413918,Prometheus监控MySQL：mysqld_exporter安装与配置,"['监控', 'Prometheus', '数据库', 'mysqld_exporter']

摘要由CSDN通过智能技术生成

不吉利的数字

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

Sample Output

10
9
19
Unlucky

Hint

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

#include<iostream>
using namespace std;
#define N 1000001
int a[N];
int main()
{
    int n,i,count=1;
    for(i=0; i<N; i++)
    {
        int j=i,bz=1;
        while(true)
        {
            if(j%10==0)
            {
                bz=0;
                a[i]=-1;
                break;
            }
            j/=10;
            if(j==0) break;
        }
        if(bz) a[i]=count++;//不是则自加，YES!
    }
    while(cin>>n)
    {
        if(a[n]==-1)cout<<"Unlucky"<<endl;
        else cout<<a[n]<<endl;
    }
    return 0;
}

#include<iostream>
using namespace std;
int judge(int n)//判断数字中是否包含0
{
    if (n == 0) return true;
    while (n)
    {
        if (n % 10 == 0)
            return 1;
        n /= 10;
    }
    return 0;
}
int main(void)
{
    int n, i, s;
    while (cin>>n)
    {
        if (judge(n))
           cout<<"Unlucky"<<endl;
        else
        {
            i = 1;
            s = 0;
            while (n > 0)//将10进制转换为9进制
            {
                s += n % 10 * i;
                n /= 10;
                i *= 9;
            }
            cout<<s<<endl;
        }
    }
    return 0;
}

#include<iostream>
using namespace std;
int res;
int sum(int x,int y)
{
    int i,k=1;
    for(i=0; i<y; i++)
        k*=9;
    return k*x;
}
bool flag(int y)
{
    int x,z=0;
    while(y)
    {
        x=y%10;
        y=y/10;
        if(x==0)
            return false;
        res+=sum(x,z);
        z++;
    }
    return true;
}
int main()
{
    int n;
    while(cin>>n)
    {
        res=0;
        if(n==0||!flag(n))
            cout<<"Unlucky"<<endl;
        else
            cout<<res<<endl;
    }
    return 0;
}