NYOJ 532 月赛水题

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

原创最新推荐文章于 2023-10-22 12:40:53 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#fun #生活 #测试

水题同时被 2 个专栏收录

22 篇文章

订阅专栏

NYOJ 月赛

7 篇文章

订阅专栏

本文探讨了一个数学问题，即如何在排除包含数字0的情况下，重新构建自然数序列，并给出了一段C++代码来解决这一问题。具体而言，文章提供了一个判断特定数值是否存在于该特殊序列中的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

话说这次月赛好多水题。这道题其实就是个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；

样例输入

样例输出

10
9
19
Unlucky

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;
}