fireMan37

用户名：zhujintai

访问量：1208

签　名：

等　　级
排　　名	357
经　　验	5281
参赛次数	4
文章发表	3
年　　龄	0
在职情况	教师
学　　校	淄博市技师学院
专　　业	计算机技术

　　自我简介：

TA的其他文章

你可能喜欢

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

2703: 蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）

　　作者: fireMan37　　　　发表时间：2023-03-07 10:40:34 浏览：890　|　评论：0　

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

import java.util.*;
	public class 斐波那契数组100 {
    static int max=0,items;    // max:输入数列与正确数列匹配成功的最大值    items:正确数组中，项值不大于1000000的项数
    static int arr[]=new int[100001] , fi[]=new int[100];    //arr:输入数组    fi:正确数组    
    public static void main(String[] args) {
        //数据输入
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();            //n:输入数组的长度     
        for(int i=0;i<n;i++){
            arr[i] = scan.nextInt();    //填充输入数组
        }
        //数据处理
        for(int i=1;i<=1000000;i++){    //生成初项包含所有数据用例要求的正确数列 (1~1000000)
            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)  //fi[i]超限后停止
                break;
            items++;
        }
    }
    public static int contrast(){    //对比arr和fi，返回两者匹配成功的项数
        int count =0;
        for(int i=0;i<items;i++){
            if(arr[i] == fi[i]){
                count++;
            }
        }
        return count;   //返回匹配成功的数目
 	   }
	}

0.0分

4 人评分

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

　　评论区

精彩推荐

WU-输入输出格式练习（C++代码）

1012题解

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

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

1048题解（读入回车问题）

剪刀石头布（C语言代码）

Quadratic Equation （C语言代码）

简单的事情（C语言代码）

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

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

fireMan37

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言训练-谁家孩子跑最慢* （C语言代码）

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

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

C语言训练-尼科彻斯定理（C语言代码）

2703: 蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）

评论区

精彩推荐

WU-输入输出格式练习（C++代码）

1012题解

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

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

1048题解（读入回车问题）

剪刀石头布（C语言代码）

Quadratic Equation （C语言代码）

简单的事情（C语言代码）

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

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

fireMan37

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）怎么答案错误？？？？？

C语言训练-谁家孩子跑最慢* （C语言代码）

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

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

C语言训练-尼科彻斯定理 （C语言代码）

2703: 蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）

评论区

精彩推荐

WU-输入输出格式练习 （C++代码）

1012题解

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

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

1048题解（读入回车问题）

剪刀石头布 （C语言代码）

Quadratic Equation （C语言代码）

简单的事情 （C语言代码）

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

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

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言训练-尼科彻斯定理（C语言代码）

　　评论区

WU-输入输出格式练习（C++代码）

剪刀石头布（C语言代码）

简单的事情（C语言代码）