也会有发光的一天吖

用户名：wzi

访问量：8646

签　名：

我怎么能这么笨啊，脑袋长的干嘛的？

等　　级
排　　名	113
经　　验	7939
参赛次数	0
文章发表	37
年　　龄	88
在职情况	学生
学　　校	蓝翔技校
专　　业

　　自我简介：

1.素质教育漏网之鱼 2.晚睡协会常任理事3.情侣辩论赛冠军 4. 国家级抬杠运动员6.中国驰名窝里横 7.家里蹲大学博士

TA的其他文章

该题注意事项
浏览：103

应该是对于初学者来说最好理解的
浏览：132

Java语言编写的
浏览：118

你可能喜欢

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

　　作者: 也会有发光的一天吖　　　　发表时间：2023-04-02 11:56:50 浏览：433　|　评论：0　

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

# [原题链接：](https://www.dotcpp.com/oj/problem2703.html)
[题目 2703: 蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）](https://www.dotcpp.com/oj/problem2703.html)

# 常规思路：
先说一下，一般人想到的思路，即构造一个helper数组，它是从1-n的斐波拉切数组，然后进行匹配，
## 代码如下：

```java
package __2022年Java决赛真题;

import java.util.Scanner;

/**
 * 
 * @author Wzi
 *你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于 0 的整数。请问最少修改几个元素之后，数组 A 会变成一个斐波那契数组。
 *
 *输入的第一行包含一个整数 n ，表示数组 A 中的元素个数。
 *第二行包含 n 个整数 a0, a1, · · · , an−1，相邻两个整数之间用一个空格分隔。 
 *
 *
 */
public class 斐波那契数组 {
	private static int n;
	private static int arr[];
	private static int helper[];
	private static int res;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n  = sc.nextInt();
		arr = new int[n];
		helper = new int [n];
		for(int i=0;i<n;i++) {
			arr[i] = sc.nextInt();
			if(i>1) {
				helper[i] = helper[i-1] +helper[i-2];
			}
			helper[0]= arr[0];
			helper[1]= arr[0];
		}
		
		res = 0;
		for(int i=1;i<n;i++) {
			if(helper[i] != arr[i]) {
				res++;
			}
		}
		System.out.println(res);
		
		
	}

}

```
![在这里插入图片描述](https://img-blog.csdnimg.cn/cff24ed050b644588c3c043e42518f61.png)
但是的话，只能得到25分
### 原因如下：

可能出现  2  1   2   3   5
或者    1  2  1   1    2 3  5
这样的情况

# 调整后的代码：

```go
package __2022年Java决赛真题;

import java.util.Scanner;

public class 斐波那契数组AC {
	private static int n;
	private static int arr[] = new int [1000002];
	private static int helper[]= new int [100];
	private static int res = 0;
	private static int max = 0;
	private static int need = 2;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n  = sc.nextInt();
		for(int i=0;i<n;i++) {
			arr[i] = sc.nextInt();
		}
		for(int i=1;i<1000001;i++) {
			res = enum_help_arr(i);
			if(res > max) {
				max = res;
			}
		}
		System.out.println(n - max);
	}

private static int enum_help_arr(int in) {
		// TODO Auto-generated method stub
		need = 2;
		helper[0] = helper[1] = in;
		for(int i=2;;i++) {  //i<1000001
			helper[i] = helper[i-1]+helper[i-2];
			if(helper[i]>1000000) {
				break;
			}
			need++;
		}
		int count = 0;
		for(int i=0;i<need;i++) {
			if(arr[i] == helper[i]) {
				count++;
			}
		}
		return count;
	}
	
	
}

```
![在这里插入图片描述](https://img-blog.csdnimg.cn/4432684768f44aecac36110519ccc15b.png)
# 参考资料：
 https://blog.dotcpp.com/tijie/p2703/

0.0分

3 人评分

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

也会有发光的一天吖

TA的其他文章

你可能喜欢

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

明明的随机数（C++代码）

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

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

【作业调度方案】（C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

C二级辅导-等差数列（C语言代码）

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

A+B for Input-Output Practice (VI) （C++代码）

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

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

淘淘的名单（C语言代码）

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

1113题解

也会有发光的一天吖

TA的其他文章

你可能喜欢

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

明明的随机数 （C++代码）

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

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

【作业调度方案】 （C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C语言代码）

求圆的面积 （C++代码）这里推荐使用宏定义

C二级辅导-等差数列 （C语言代码）

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

A+B for Input-Output Practice (VI) （C++代码）

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

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

淘淘的名单 （C语言代码）

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

1113题解

明明的随机数（C++代码）

【作业调度方案】（C语言代码）

　　评论区

求圆的面积（C++代码）这里推荐使用宏定义

C二级辅导-等差数列（C语言代码）

淘淘的名单（C语言代码）