hdu acm 1004非动态规划算法wa,求助各位大牛
#include<iostream>#include<string>usingnamespacestd;main(){intflag,flag2,cube,i,n,sta...
#include<iostream>
#include<string>
using namespace std;
main()
{
int flag,flag2,cube,i,n,start,end,n2,temp;
int ns[100];
cube=0;
cin>>n2;
temp=n2;
while(n2--)
{
cin>>n;
flag=1;
flag2=0;
for(i=0;i<n;i++)
{
cin>>ns[i];
if(flag)
{
if(ns[i]<0)
continue;
else{
end=start=i;
flag=0;
continue;
}
}
cube+=ns[i];
if(cube>=0)
{
end=i;
cube=0;
flag2=1;
}
}
cube=0;
for(i=n;i>0;i--)
{
cube+=ns[i];
if(cube>=0)
{
start=i;
cube=0;
flag2=1;
}
}
if(!flag2)
{
for(i=0,cube=ns[i]-1;i<temp;i++)
{
if(ns[i]>cube)
{
cube=ns[i];
start=end=i;
}
}
}
else
{
for(i=start,cube=0;i<=end;i++)
{
cube+=ns[i];
}
}
cout<<"Case "<<temp-n2<<":"<<endl<<cube<<" "<<start+1<<" "<<end+1<<endl;
if(n2!=0)
{
cout<<endl;
}
}
return 0;
} 展开
#include<string>
using namespace std;
main()
{
int flag,flag2,cube,i,n,start,end,n2,temp;
int ns[100];
cube=0;
cin>>n2;
temp=n2;
while(n2--)
{
cin>>n;
flag=1;
flag2=0;
for(i=0;i<n;i++)
{
cin>>ns[i];
if(flag)
{
if(ns[i]<0)
continue;
else{
end=start=i;
flag=0;
continue;
}
}
cube+=ns[i];
if(cube>=0)
{
end=i;
cube=0;
flag2=1;
}
}
cube=0;
for(i=n;i>0;i--)
{
cube+=ns[i];
if(cube>=0)
{
start=i;
cube=0;
flag2=1;
}
}
if(!flag2)
{
for(i=0,cube=ns[i]-1;i<temp;i++)
{
if(ns[i]>cube)
{
cube=ns[i];
start=end=i;
}
}
}
else
{
for(i=start,cube=0;i<=end;i++)
{
cube+=ns[i];
}
}
cout<<"Case "<<temp-n2<<":"<<endl<<cube<<" "<<start+1<<" "<<end+1<<endl;
if(n2!=0)
{
cout<<endl;
}
}
return 0;
} 展开
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询