题意:给你n个数字,然后判断是不是能够构成从1开始的顺时针递增或者从1开始的逆时针递增;
这道题首先来看顺时针的情况(5个数字的):
可以发现有这个规律:a[i]==a[i-1]%n+1;
然后来看逆时针:
可以发现这个规律:a[i]==a[i-1]%n-1;
所以按照这个规律扫一遍就出来了
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//ll gcd(ll a,ll b){
// return b?gcd(b,a%b):a;
//}
//ll QP(ll x,ll n,ll Mod){
// ll res=1;
// while(n){
// if(n&1){
// res=(res*x)%Mod;
// }
// x=(x*x)%Mod;
// n>>=1;
// }
// return res;
//}
int main(){
ll T,n,a[250];
scanf("%lld",&T);
while(T--){
memset(a,0,sizeof(a));
scanf("%lld",&n);
int b=0;
for(int i=0;i<n;i++){
scanf("%lld",a+i);
}
int f=10,f2=0,num=0;
if(a[1]==a[0]%n+1) f=0;//这是顺时针
else if(a[0]==a[1]%n+1) f=1;//逆时针
if(f==1){
for(int i=0;i<n-1;i++){
if(a[i]==a[i+1]%n+1) num++;
}
if(num==n-1)f2=1;
}else if(f==0){
for(int i=0;i<n-1;i++){
if(a[i+1]==a[i]%n+1) num++;
}
if(num==n-1)f2=1;
}
if(f2)puts("YES");
else puts("NO");
}
return 0;
}