西山居复试2-1连续的最大积

最新推荐文章于 2022-02-25 23:02:56 发布

AKBayonet

最新推荐文章于 2022-02-25 23:02:56 发布

阅读量596

点赞数

分类专栏：待处理问题文章标签： ACM C 杭电西山居金山

本文链接：https://blog.csdn.net/Team_N/article/details/8973738

版权

待处理问题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=4561

2013暑期多校联合训练已经启动报名（5月底截止），详见“杭电ACM新浪微博”

连续最大积

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 28 Accepted Submission(s): 20

Problem Description

小明和他的好朋友小西在玩一个游戏，由电脑随机生成一个由-2，0，2三个数组成的数组，并且约定，谁先算出这个数组中某一段连续元素的积的最大值，就算谁赢！

比如我们有如下随机数组：
2 2 0 -2 0 2 2 -2 -2 0
在这个数组的众多连续子序列中，2 2 -2 -2这个连续子序列的积为最大。

现在小明请你帮忙算出这个最大值。

Input

第一行输入一个正整数T，表示总共有T组数据(T <= 200)。
接下来的T组数据，每组数据第一行输入N，表示数组的元素总个数（1<= N <= 10000）。
再接下来输入N个由0，-2，2组成的元素，元素之间用空格分开。

Output

对于每组数据，先输出Case数。
如果最终的答案小于等于0，直接输出0
否则若答案是2^x ，输出x即可。
每组数据占一行，具体输出格式参见样例。

Sample Input

      
      
       
       2
2
-2 0
10
2 2 0 -2 0 2 2 -2 -2 0

Sample Output

      
      
       
       Case #1: 0
Case #2: 4

Source

2013金山西山居创意游戏程序挑战赛——复赛（2）

Recommend

liuyiding

为啥就ac不掉呢？？求解。

#include<stdio.h>
#include<math.h>

int num[10000]={0};
int leap,ji;

int f(int j)
{
if(num[j]==2 )               return 2*f(j+1);
if(num[j]==-2)              return 2*f(j+1);
if(num[j]==0 )                return 1;
}

int main()
{
int T,n,max,qw,er;
scanf("%d",&T);
int i,j;
for(i=0;i<T;i++)
{
  max=-1;
        ji=1;


  scanf("%d",&n);
  for(j=0;j<n;j++)
   scanf("%d",&num[j]);
  for(j=0;j<n;j++)
  {
   leap=1;
   er=f(j);
   if(max<er)
    max=er;
  }
  if(max==2||max==-2)
   qw=0;
  else
   for(qw=1;qw<100;qw++)
   {
    ji=2*ji;
    if(ji==max)
     break;
   }
   printf("Case #%d: ",i+1);
   printf("%d\n",qw);
}
return 0;
}

******************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************

第二种不能ac掉的代码 why？？？？？？？？？？

#include <iostream>
#include <cstdlib>
int i;

using namespace std;
//找到长度为n的arr数组中最大的连续积
long FindMax(int arr[], int n){
        if(n <= 0)return 0;
         long result = arr[0]; //存储当前最大值
         long tmp = 1; //存储当前序列积

//从左往右扫描
        for( i = 0; i < n; i++){
                tmp *= arr[i];
                if(tmp == 0){tmp = 1;continue;}
                if(tmp > result)result = tmp;
        }

//从右往左扫描
        tmp = 1;
        for( i = n-1; i >= 0; i--){
                tmp *= arr[i];
                if(tmp == 0){tmp = 1;continue;}
                if(tmp > result)result = tmp;
        }
        return result;
}

int main(){
        int n,T,j,qw,ji;
  cin>>T;
  for(j=0;j<T;j++)
  {
   ji=1;
        cin >> n;

        int *arr = new int[n];
        for(int i = 0; i < n; i++) cin >> arr[i];
  printf("Case #%d: ",i+1);
  if(FindMax(arr,n)==2||FindMax(arr,n)==-2||FindMax(arr,n)==0) qw=0;
  else
  for(qw=1;qw<100;qw++)
   {
    ji=2*ji;
    if(ji==FindMax(arr,n))
     break;
   }

        cout << qw << endl;
  }

        system("pause");
        return 0;
}