| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1252 人关注过本帖, 2 人收藏
标题:杭电1003,纠结,其大侠帮忙看看哪错了
只看楼主 加入收藏
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
结帖率:100%
收藏(2)
已结贴  问题点数:20 回复次数:20 
杭电1003,纠结,其大侠帮忙看看哪错了
#include <stdio.h>
int main()
{
    int a[100002]={0},n,m,flag=0;
         long N,yisum=-1001,j,i,p1,p2,ersum=0,k=0,position;
while(scanf("%d",&n)!=EOF)
{
m=n;
   while(n--)
{
    if(m>=0&&m<=20)
    {
            scanf("%ld",&N);
        for(j=0;j<N;j++)
             scanf("%d",&a[j]);
        for(j=0;j<N;j++)
            if(a[j]>0)
            {
                flag=1;
                break;
            }
            if(!flag)
                for(j=0;j<N;j++)
                    if(yisum<a[j])
                    {
                        yisum=a[j];
                        position=j;
                    }
        for(j=0;j<N&&flag;j++)
        {
            ersum=ersum+a[j];
                if(ersum<0)
                               {
                    ersum=0;
                    continue;
                               }
                else
            if(yisum<ersum)
            {
                yisum=ersum;
                p2=j;
            }
        }
                  ersum=0;
             for(k=p2;k>=0;k--)
                {
                ersum=ersum+a[k];
                  if(ersum==yisum)
                       p1=k;
                }
        printf("Case %d:\n",m-n);
        if(flag)
        printf("%ld %ld %ld\n",yisum,p1+1,p2+1);
        else
            printf("%ld %ld %ld\n",yisum,position+1,position+1);
            yisum=-1001;ersum=0;
            for(j=0;j<100002;j++)
                a[j]=0;
        }
    if(n)
        printf("\n");
    }
   
}
    return 0;
}
搜索更多相关主题的帖子: 纠结 
2010-07-20 14:46
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
大侠看看咯
2010-07-20 15:25
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:3 
你没有考虑输入都是负数的情况吧,题目中好像没说不会这样吧
2010-07-20 15:51
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
考虑了啊
2010-07-20 15:57
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
if(ersum<0)
                               {
                    ersum=0;
                    continue;
                               }
这个语句就是啊
2010-07-20 15:58
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
大家来讨论一下呀
2010-07-20 16:11
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:2 
2643859 2010-07-20 16:45:51 Accepted 1003 312MS 296K 473 B G++ wxjeacen


Opps....
2010-07-20 16:46
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
程序代码:
#include <iostream>
using namespace std;
int main()
{
    int total,N,num,start,end;
    cin>>total;
    for(int k=0;k<total;k++)
    {
    cin>>N;
    int max=-1001,sum=0,temp=1;
    for(int i=0;i<N;i++)
    {
        cin>>num;
        sum+=num;
        if(sum>max)
        {
        max=sum;
        start=temp;
        end=i+1;
        }
        if(sum<0)
        {
        sum=0;
        temp=i+2;
        }
    }
    cout<<"Case "<<k+1<<":"<<endl<<max<<" "<<start<<" "<<end<<endl;
    if(k!=total-1) cout<<endl;

    }
}
2010-07-20 16:50
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
有C的吗?
2010-07-20 16:55
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:0 
要不帮我看看哪错了,再AC一下,不甚感谢
2010-07-20 17:07
快速回复:杭电1003,纠结,其大侠帮忙看看哪错了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013448 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved