蓝桥杯 - 每日打卡(类斐波那契循环数)

题目:

解题思路:

假设输入数值为number

分析题目,如果想要解决这个问题,我们需要实现两个方法,第一个检查number是否是类斐波那契,第二个是模拟1e7 - 0的过程,因为是求最大的,那么我们从1e7开始计算会节省很多时间,提高效率。

一:实现类斐波那契数列检查

比如实现197,那么我们需要将197拆分,因为只有三位,那么参与运算的就是1,9,7这三位数字构成了后续的数列,1+9+7 = 17 , 9+7+17 = 33...

那么我们只需要过构造一个窗口,每次是传入数值的位数

我们可以创建一个新的数组,这个数组初始缓存1,9,7。然后窗口大小是传输 数字的位数,此时 a4 = a1+a2+a3 ,然后窗口移动,直到计算出 an == number 返回 true,如果an > number 那么就应该结束

代码:

java 复制代码
public class T1 {
    public static void main(String[] args) {
        int maxFibNum = 0;
        for (int i = (int) Math.pow(10, 7); i >= 0; i--) {
            if (check(i)) {
                maxFibNum = i;
                break;
            }
        }
        System.out.println("最大的类斐波那契循环数:" + maxFibNum);
    }

    public static boolean check(int num) {
        if (num == 0) return true;

        int[] arr = new int[10];
        int len = 0;
        int temp = num;
        while (temp > 0) {
            arr[len++] = temp % 10;
            temp /= 10;
        }

        int[] digits = new int[len];
        for (int i = 0; i < len; i++) {
            digits[i] = arr[len - 1 - i];
        }
//        构造的新的队列
//        为什么构造这个100,这个需要你尝试从小到大,如果100 和 500 结果一样,那么就证明这个数值设置的合理
        int[] newArray = new int[100];
        System.arraycopy(digits, 0, newArray, 0, len);
        int index = len;
        while (true) {
            int sum = 0;
//            从 0 - 数字位数 , 计算下一位
            for (int i = index - len; i < index; i++) {
                sum += newArray[i];
            }
            if (sum > num) break;
            if (sum == num) return true;
//            窗口后移
            newArray[index++] = sum;
        }
        return false;
    }
}
// 7913837
相关推荐
苦学编程的谢8 分钟前
Mybatis_4
java·spring boot·tomcat·mybatis·mybatis_plus
她说..18 分钟前
MybatisPlus-快速入门
java·spring boot·spring cloud·微服务·mybatis·mybatisplus
哈密瓜刨冰24 分钟前
HTTP 协议的基本格式和 fiddler 的用法
java
砖头拍死你44 分钟前
51单片机如何使用printf打印unsigned long的那些事
java·前端·51单片机
架构师沉默1 小时前
让我们一起用 DDD,构建更美好的软件世界!
java·后端·架构
胖头鱼不吃鱼-1 小时前
Go 原理之 GMP 并发调度模型
java·jvm·golang
JosieBook1 小时前
【IDEA】idea怎么修改注册的用户名称?
java·intellij-idea·策略模式
tuokuac2 小时前
创建的springboot工程java文件夹下还是文件夹而不是包
java·spring boot·后端
码界奇点2 小时前
Java同步锁性能优化:15个高效实践与深度解析
java·开发语言·性能优化·java-ee·同态加密
积极向上的zzz2 小时前
java中一些数据结构的转换
java·开发语言·数据结构