想知道更多知识,请点击:http://blog.csdn.net/martinue/article/category/6142290
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 |
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;
}