是真的一点都不会

用户名：dotcpp0702741

访问量：3598

签　名：

等　　级
排　　名	3621
经　　验	1886
参赛次数	0
文章发表	25
年　　龄	0
在职情况	学生
学　　校	福建农林大学
专　　业	空间信息与数字技术

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-翻转
浏览：212

动态规划-松散子序列java
浏览：190

蓝桥杯2022年第十三届决赛真题-取模 java哈希
浏览：72

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蓝桥杯2022年第十三届决赛真题-斐波那契数组 java

　　作者: 是真的一点都不会　　　　发表时间：2024-01-07 20:06:25 浏览：86　|　评论：0　

原题链接：蓝桥杯2022年第十三届决赛真题-斐波那契数组（Python组）

import java.util.Scanner;
    
    public class Main {
        static int arr[] = new int[100001], fi[] = new int[100];
        static int max = 0, items;  //max匹配成功最大值
    
        public static void main(String arg[]) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            sc.close();
    
            for (int i = 1; i < 1000000; i++) {
                getFi(i);
                int count = contrast();
                if (count > max) {
                    max = count;
                }
            }
            System.out.println(n - max);
        }
    
        public static void getFi(int first) {  //生成指定初项开始的一个正确数列
            items = 2;
            fi[0] = fi[1] = first;
            for (int i = 2; ; i++) {
                fi[i] = fi[i - 1] + fi[i - 2];
                if (fi[i] > 1000000) {
                    break;
                }
                items++;
            }
        }
    
        public static int contrast() {
            int count = 0;
            for (int i = 0; i < items; i++) {
                if (arr[i] == fi[i]) {
                    count++;
                }
            }
            return count;
        }
    }
import java.util.Scanner;

public class Main {
    static int arr[] = new int[100001], fi[] = new int[100];
    static int max = 0, items;  //max匹配成功最大值

public static void main(String arg[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        sc.close();

for (int i = 1; i < 1000000; i++) {
            getFi(i);
            int count = contrast();
            if (count > max) {
                max = count;
            }
        }
        System.out.println(n - max);
    }

public static void getFi(int first) {  //生成指定初项开始的一个正确数列
        items = 2;
        fi[0] = fi[1] = first;
        for (int i = 2; ; i++) {
            fi[i] = fi[i - 1] + fi[i - 2];
            if (fi[i] > 1000000) {
                break;
            }
            items++;
        }
    }

public static int contrast() {
        int count = 0;
        for (int i = 0; i < items; i++) {
            if (arr[i] == fi[i]) {
                count++;
            }
        }
        return count;
    }
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

是真的一点都不会

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C二级辅导-计负均正（C++代码）

【计算两点间的距离】（C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

蓝桥杯2022年第十三届决赛真题-斐波那契数组 java

评论区

精彩推荐

WU-输出九九乘法表（C++代码）

简单的a+b （C语言代码）

输出九九乘法表（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

管理学院的人数（Java代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）简单版

IP判断（C语言代码）

是真的一点都不会

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C二级辅导-计负均正 （C++代码）

【计算两点间的距离】 （C语言代码）

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

蓝桥杯2022年第十三届决赛真题-斐波那契数组 java

评论区

精彩推荐

WU-输出九九乘法表 （C++代码）

简单的a+b （C语言代码）

输出九九乘法表 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

管理学院的人数 （Java代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）简单版

IP判断 （C语言代码）

C二级辅导-计负均正（C++代码）

【计算两点间的距离】（C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

　　评论区

WU-输出九九乘法表（C++代码）

输出九九乘法表（C语言代码）

管理学院的人数（Java代码）

IP判断（C语言代码）