数字从1开始,遇到数字7就会跳过,比如6后边直接是8,69后边直接是80,现在给你个数字,问是第几位?(代码见文末)
比如输入8,输出7,就是第7个数。
8
7
用时:0天0小时0分钟0秒1毫秒
88
70
用时:0天0小时0分钟0秒2毫秒
888
637
用时:0天0小时0分钟0秒3毫秒
8888
5740
用时:0天0小时0分钟0秒4毫秒
88888
51667
用时:0天0小时0分钟0秒25毫秒
888888
465010
用时:0天0小时0分钟0秒66毫秒
8888888
4185097
用时:0天0小时0分钟0秒433毫秒
88888888
37665880
用时:0天0小时0分钟3秒651毫秒
注意:10个8就不能用int了。用这种方法,9个8计算就会变得非常慢(超过10分钟),不知是否有更好的算法。
public class Main {
public static void main(String[] args) {
String input = Scanners.oneLine();
if (input != null) {
int k = Integer.parseInt(input);
int[] k_array = new int[k + 1];
int