普通网友 2017-11-05 10:22 采纳率: 0%
浏览 780

hdu的acm1003题,一直WA,下面是代码,求助

#include

int main()
{
int i,j,t,n;
int max,sum,count=1;
int a[100001]={0};

scanf("%d",&t);
while(t--)
{
    i=0;
    sum=0;
    n=1;
    scanf("%d",&a[i++]);
    while(a[0]--)
        scanf("%d",&a[i++]);
    max=a[1];
    for(j=1;j<=i-1;j++)
    {
        sum+=a[j];
        if(sum>max)
        {
            max=sum;
            n=j;
        }
    }
    printf("Case %d:\n%d 1 %d\n",count++,max,n);
    if(t)
      putchar('\n');
}
return 0;

}

  • 写回答

1条回答 默认 最新

  • qq1353842241 2017-11-08 03:18
    关注
         #include<stdio.h>  
    
        int main()  
        {  
            int i,ca=1,t,s,e,n,x,now,before,max;  
            scanf("%d",&t);  
            while(t--)  
            {  
               scanf("%d",&n);  
               for(i=1;i<=n;i++)  
               {  
                 scanf("%d",&now);  
                 if(i==1)//初始化   
                 {  
                    max=before=now;//max保留之前算出来的最大和,before存储目前在读入数据前保留的和,now保留读入数据    
                    x=s=e=1;//x用来暂时存储before保留的和的起始位置,当before>max时将赋在s位置,s,e保留最大和的start和end位置   
                 }  
                 else {  
                     if(now>now+before)//如果之前存储的和加上现在的数据比现在的数据小,就把存储的和换成现在的数据,反之就说明数据在递增,可以直接加上   
                     {  
                        before=now;  
                        x=i;//预存的位置要重置   
                     }         
                     else before+=now;  
                      }  
                 if(before>max)//跟之前算出来的最大和进行比较,如果大于,位置和数据就要重置   
                   max=before,s=x,e=i;  
               }  
               printf("Case %d:\n%d %d %d\n",ca++,max,s,e);  
               if(t)printf("\n");   
            }  
            return 0;  
        }  
    
    评论

报告相同问题?

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮