Codeforces round 998-div3,AB题解

最新推荐文章于 2025-11-30 20:35:27 发布

原创

最新推荐文章于 2025-11-30 20:35:27 发布 · 455 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

1.Fibonacciness （斐波那契）

思路：拿到这个题目后，我是结合样例去研究的，比如1 1 3 5，那我把a3设置为2，这样的话112,123,235，都可以满足斐波那契性质，所以最多有3个性质；1 3 2 1，先让i=1时满足斐波那契性质，此时a3=4，如果a3等于4，i=2和i=3是不能满足斐波那契性质的，这里的斐波那契性质就为1，此时再让i=2满足斐波那契性质，此时a3=-1,同时对于i=3也满足斐波那契性质，所以最多有两个性质....

那么一次类推，我的思路就是先让i=1时满足斐波那契性质，output = 1;确定一个a3的值，同时，带入这个值来确定能否让i=2,i=3时也满足斐波那契性质，那么在这个假设中最多output=3,如果是3或者2就直接输出，如果是1，就在让i=2时满足斐波那契性质，确定一个a3值，再看是否让i=3也满足斐波那契性质，不论outout是1还是2,都直接输出。

虽然通过了，但是好小白啊￣□￣｜｜。。。。

#include <stdio.h>
int main()
{
	int t = 0;
	scanf_s("%d", &t);
	while (t--)
	{
		int a1, a2, a3, a4, a5, output = 0, b;
		scanf_s("%d%d%d%d", &a1, &a2,