靠谱的数字

博客探讨了一个有趣的数字序列问题,其中序列跳过了所有包含数字7的数字。给定一个数字,任务是找出该数字在序列中的位置。例如,输入8对应的位置是7。文章通过Java实现展示了计算序列位置的穷举法,但指出对于较大的数字,如9个8,计算时间显著增加,寻求更优算法。
摘要由CSDN通过智能技术生成

数字从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
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlphaFinance

您的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值