丹青楼

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

1
9
10

此题做的真是醉了,超时超傻了。后来才发现了些许问题,其实这题思路都有,就是暴力枚举而已,写程序的完整性还不太好,中间的步骤未思考太多!!特别是下面代码中的令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;
}


posted @ 2015-02-25 21:03  martinue  阅读(302)  评论(0编辑  收藏  举报