题目描述:
小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间(a,b)a和b之间(其中包括a和b幸)运数的个数。
输入描述:
输入两个整数a和b,a的取值范围在1和1000000000之间(其中包括1和1000000000),b的取值范围在a和1000000000之间(其中包括a和1000000000)。
输出描述:
返回a和b之间的幸运数个数,如果入参不合法,请输出-1
示例1
输入
1 10
输出
2
说明
6,8,6666,88888,6668888,68686688均为幸运数字,当a=1,b=10函数返回值为2。
解题分析:
此题的关键在于判断一个数字的从个位到最高位的每个位上的数是幸运数字(在本例中便是判断其是否为6或8)。
为解决此问题,便想到了取模运算和整除运算,先将一个数取模,得到他现在最低位的数,而后进行整除,进行降位。例如:
199%10=9;得到其最低位的数字;
199/10=19;将百位数变为十位数。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner =new Scanner(System.in);
//键盘接收
int a=scanner.nextInt();
//a的范围
if(a<1||a>1000000000) System.out.println(-1);
int b=scanner.nextInt();
//b的范围
if(b<a||b>1000000000) System.out.println(-1);
int count =0;//计数器
//判断这个数各个位是不是只含有6和8
for(int i=a;i<=b;i++) {
//利用for循环来控制验证在所属范围的数字
int temp=i;
//利用while循环来对当前数字的每一位的数字进行判断
while(temp>10&&(temp%10==6||temp%10==8)) {
temp=temp/10;
}
//当其满足幸运数字的规范时,计数器加1
if(temp==6||temp==8) {
count++;
}
}
System.out.println(count);
}
}
示例运行结果: