ZZULIOJ 2601: 优美子数组

最新推荐文章于 2023-11-07 14:07:33 发布

请多指教^_^

最新推荐文章于 2023-11-07 14:07:33 发布

阅读量175

点赞数

本文链接：https://blog.csdn.net/m0_46070659/article/details/104303126

版权

题目描述

小D同学经常与别人有一些不一样的见解，例如小D同学认为，如果一个数组中的数字全部都是奇数，那么小D认为这个数组是一个优美的数组。现在给定一个数组，你能告诉小D，从这个数组中可以截取多少个连续的子数组，是优美的数组么？

输入

多组测试数据，以EOF结束。
每组测试数据有两行，第一行一个整数n，表示数组的长度。接下来一行有n个整数，表示一个长度为n的数组的数组元素。
其中0<n<=50000，数组元素均大于等于0且在int范围内

输出

对于每组测试数据输出一行，每行一个数字，表示可以截取的优美数组的数量。

样例输入

5
1 2 3 4 5
5
1 3 4 5 7

样例输出

3
6

#include<stdio.h>
long long arr(long long n)
{
 long long ff[50005];    
 int i;
 ff[1]=1;
 for(i=2;i<=n;i++)
 ff[i]=ff[i-1]+i;     /*连续数组前后项满足ff[n]=ff[n-1]+n关系*/
 return ff[n];
}
int main()
{
 int n,i;
 long long add;
 int a[50005];
 long long sum;
 while(scanf("%d",&n)!=EOF)
 {
  sum=0;add=0;
  for(i=1;i<=n;i++)
  {
   scanf("%d",&a[i]);
  }
  for(i=1;i<=n;i++)
  {
   if(a[i]%2!=0)    /*遇到偶数就统计连续的奇数个数*/
   add++;
   else           /*统计连续的奇数个数有多少*/
   {
    sum+=arr(add);
    add=0;
   }
  }
  if(add!=0)       /*最后一项可能是奇数*/
  {
   sum+=arr(add);    
   add=0;
  }
  printf("%lld\n",sum);
 }
 return 0;
}