| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1588 人关注过本帖, 1 人收藏
标题:源程序代码分析
取消只看楼主 加入收藏
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏(1)
 问题点数:0 回复次数:7 
源程序代码分析

题目地址:

http://acm.jlu.edu.cn/joj/showproblem.php?pid=1995

我的代码:
#include <iostream>
using namespace std;

int main()
{
int n;
while (cin >> n && n != -1)
{
int a[n+1];
for (int i = 0;i <= n;i ++)
a[i] = 0;

for (int k = 1;k <= n;k ++)
cin >> a[k];
int sum = 0;
int b = 0;

for (int i = 1;i <= n;i ++)
{
if (b > 0) b += a[i];
else b = a[i];
if (b > sum) sum = b;
}
cout << sum << endl;
}
}


一直wa,郁闷

搜索更多相关主题的帖子: int 代码 acm 
2007-11-13 11:41
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(海子星竹)你的数组能那样定义嘛??

有什么不妥?我自己运行没有错啊


2007-11-14 09:59
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 

自己再顶上去,求教!问什么不能ac,自己测试了不少数据,没错


2007-11-14 12:28
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(jonc)那样定义数组好像不行吧我改了下,结果...
依然不能ac

2007-11-14 22:07
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(aipb2007)回复:(醉生梦死)源程序代码分析...

我考虑问题总是不全面:
通过无限大哥提供的数据,给程序打了个“补丁”ac了,谢谢啦

#include <iostream>
using namespace std;

int main()
{
int n;
while (cin >> n && n != -1)
{
int *a = new[n+1];
for (int i = 0;i <= n;i ++)
a[i] = 0;
int uzero = 0;
int max = -999999;
for (int k = 1;k <= n;k ++)
{
cin >> a[k];
if (a[k] < 0)
{
uzero ++;
if (a[k] > max)
max = a[k];
}
}
int sum = 0;
int b = 0;
if (uzero == n)
cout << max <<endl;
else
{
for (int i = 1;i <= n;i ++)
{
if (b > 0) b += a[i];
else b = a[i];
if (b > sum) sum = b;
}
cout << sum << endl;
}
}
}


2007-11-15 18:32
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(zjm123) int a[n+1];这个是怎么回事?
我写的不规范,但是在g++下编译的确没有错,不过我的这种写法很不规范,也不合逻辑,以后一定改,谢谢指出毛病

2007-11-15 23:03
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(zkkpkk)你确认你没有搞错?数组分配在栈中(...
我知道这样写不对,但在g++下编译的确就是没有报错

2007-11-15 23:17
醉生梦死
Rank: 1
等 级:新手上路
帖 子:77
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(zkkpkk)以下是引用醉生梦死在2007-11-15 23:...
windows下的

2007-11-15 23:25
快速回复:源程序代码分析
数据加载中...
 
   



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

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