Question

杭电acm1003 求大神看看那里错了，急呀

#include<stdio.h>
int main()
{
int m,n,a[10000],max,s[10000],t,c=0,i,j;
while(scanf("%d",&m)!=EOF)
{
for(i=0;i<m;i++)
{
scanf("%d",&n);
for(j=1;j<=n;j++)
{
scanf("%d",&a[j]);
}
s[1]=max=a[1];

for(j=2;j<=n;j++)
{
if(s[j-1]>0)
{
s[j]=s[j-1]+a[j];
if(s[j]>max)
{
max=s[j];
t=j;
}
}
else
{
s[j]=a[j];
if(a[j]>max)
{
max=s[j];
t=j;
}
}

}
c++;
for(j=t-1;j>0;j--)
{
if(s[j]<0)
break;
}
printf("Case %d:\n",c);
printf("%d %d %d\n",max,j+1,t);
if(i!=m-1)
printf("\n");
}
}
return 0;
}

Answer 1

while(scanf("%d",&m)!=EOF)这里就错了，题目的要求是自己选择例子的多少。让你看看我的代码：

#include<iostream>
using namespace std;
int main()
{
int zu;
cin>>zu;
for(int j=1;j<=zu;j++)//输入组数
{
if(j!=1)
cout<<endl;
int nums,c,sum=0,start=0,end=nums-1,temp=0,max=-99999999;
cin>>nums;//每组输入的整数
for(int i=0;i<nums;i++)//输入整数
{
cin>>c;
sum+=c;
if(sum>=max)//比较和大小
{
start=temp;
end=i;
max=sum;
}
if(sum<0)//当前面的和小于零则不加入总数
{
sum=0;
if(c>=0)
temp=i;
else
temp=i+1;
}
}
cout<<"Case "<<j<<":"<<endl;
cout<<max<<" "<<start+1<<" "<<end+1<<endl;
}
}

追问

我输的m不是例子的数目么？ 你的这个代码我看不懂，没学过的，我这个如果要改怎么改的？

追答

把while(scanf("%d",&m)!=EOF){}改为scanf("%d",&m);
你只要把我的代码的>>看为输入,<<看为输出就和C差不多了!

追问

我改了还是错的呀。。你那是什么语言？。。我用while是循环应该没关系的吧

追答

我用的是C++,你按照我的那种思路是没问题的,比如123456789+12345,第一步是5+9,4+8,3+7..1+5,然后存起来,然后在单个存4,3,2,1,最后确定最大那位的和是否超过10,就是这样的思路,都是手打的,呵呵,快断网了..

Answer 2