Flip and Shift(ZJU_1028)

最新推荐文章于 2018-11-18 14:53:16 发布

原创最新推荐文章于 2018-11-18 14:53:16 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math.h

ZOJ题解专栏收录该内容

9 篇文章

订阅专栏

本文展示了一个使用C语言编写的简单程序，该程序能够接收一组整数输入，并通过特定的逻辑判断这些整数中数值1出现的位置是否遵循一定的奇偶规律。通过对输入序列的分析，程序最终会给出YES或NO的结论。

//纯粹看规律

#include <stdio.h>
#include <math.h>
int main()
{
int n,m,count,temp,jone,oone;
scanf("%d",&n);
while(n--)
{
 scanf("%d",&m);
 count=m;
 jone=0;
 oone=0;
 for(int i=0;i<count;i++)
 {
 scanf("%d",&temp);
 if(temp==1)
 {
 if(i%2==0)
 oone++;
 else jone++;
 }
 }
 if(count%2==1)printf("YES/n");
 else
 {
 if(fabs(jone-oone)<=1)
 printf("YES/n");
 else printf("NO/n");
 }
}
}