信息竞赛2024年第三次csp-j模拟测试赛后总结

目录

一.第一题：孤独的数列 (lonely)

二.第二题：五颜六色 (color)

三.第三题：获取字符串 (obtain)

---

首先自我反思，因为打错了freopen导致爆零，这是重大的失误，以后绝对不能再犯。

一.第一题：孤独的数列 (lonely)

题目描述：

某一天，你走在路上的时候，看到地上有一个 n 个非负整数组成的序列(a1​,a2​,…,an​)。

你很惊讶地发现：你总是能找到一个正整数 k，使得这个数列的任意 k 个连续正整数的按位或的结果都相同！也就是说，对于所有的(i,j)((1≤i,j≤n−k+1))，都有：

​ [​ai​∣ai+1​∣…∣ai+k−1​=aj​∣aj+1​∣…∣aj+k−1​​]

那么，我们定义能找到的最小的 k 就是这个序列的“孤独程度”。你的任务是找到给定的 T 个序列的每个序列的孤独程度。

题目思路：

暴力枚举k的所有可能，一旦这k为按位或运算的结果一直相同，就直接输出。

错因：

忘了按位或运算是什么了（上课不够认真，该罚！）

正确代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+1;
int t,n,a[N],x[N];
int read(){//快读
	int ans=0,j=1;char c=getchar();
	while(c>'9' or c<'