丹青楼
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; }
持续更新博客地址:
blog.csdn.net/martinue