A. Circle of Students（周期题）

最新推荐文章于 2021-03-24 21:56:46 发布

原创最新推荐文章于 2021-03-24 21:56:46 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

模拟题（逻辑思维）专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种算法，用于判断一组数字是否能构成从1开始的顺时针或逆时针递增序列。通过分析数字之间的关系，利用特定的规律进行扫描，最终确定序列的性质。

在这里插入图片描述
题意：给你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;
}