丹青楼

最新推荐文章于 2025-08-14 13:32:44 发布

转载最新推荐文章于 2025-08-14 13:32:44 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/martinue/p/5490590.html

本文介绍了一个有趣的问题：在一座巨大的教学楼中找到最近的幸运楼层，以确保考试顺利。通过简单的枚举方法，程序能够快速找到从当前楼层出发的下一个包含数字8的楼层。

description

在NEFU校园内，有一栋丹青楼，总共有17 777 777 777层，编号从- 8 888 888 888 到8 888 888 888。尤其是，这里有0层，即在-1层与1层之间。
  有一个观点存在于NEFU学生心中，那就是数字‘8’是幸运数字。而且，如果一个整数里面至少包含一个数字‘8’那么这个整数就是幸运的，即在这楼层考试，你就肯定不会挂科。例如，8，-180，808这些都是幸运数字，42，-10这些不是。
  那么，你即将在丹青楼参加一场考试，考场楼层让你选。你现在在a层，你需要找一个最小的正整数b,你往上再走b层就可以到达为幸运数字的楼层，从而确保这场考试不挂。

input

输入为一个整数，即题干中所描述的a(-10^9<=a<=10^9)

output

输出只有一行，即所要求的b。

sample_input

179
-1
18

sample_output

此题做的真是醉了，超时超傻了。后来才发现了些许问题，其实这题思路都有，就是暴力枚举而已，写程序的完整性还不太好，中间的步骤未思考太多！！特别是下面代码中的令x=s，这一步刚开始硬是没这样写，于是中途肯定出错！下面附上代码：

#include <iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;
int n;
int main()
{

    while(scanf("%d",&n)!=EOF)
    {
            int s=n;
                while(1)
                {
                    s++;
                    int flag=0,x=s;
                    if(x<0)
                    x=-x;
                    while(x)
                    {
                        if(x%10==8)
                        {
                            flag=1;
                        printf("%d\n",s-n);
                        break;
                        }
                    x/=10;
                    }
                    if(flag==1)
                        break;
                }
    }
    return 0;
}

转载于:https://www.cnblogs.com/martinue/p/5490590.html