| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 637 人关注过本帖
标题:求看看一道题的,我自己琢磨了很久不知道哪错了,数据测试都是对的
只看楼主 加入收藏
骑猪闯天下
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-4-23
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:5 
求看看一道题的,我自己琢磨了很久不知道哪错了,数据测试都是对的
学校的大金龙校巴。
华农这么大,坐校巴是很平常的事。无聊的LRC经常坐校巴从华山到五山再到跃进,然后又从跃进回到五山再回到华山。
一天,LRC突发奇想,想记录一下一趟校巴有多少人不同的人坐。所以,他每逢有人上车的时候就在纸上画上’+’的符号,
每逢有人下车就在纸上画上’-’的符号。可是聪明的LRC却没有发觉有些无聊的人竟然在同一趟校巴中上下多次.......囧。
回到宿舍后,LRC想知道某一趟校巴中有最少有多少个不同的人上下车。假设每一个人可以上下车任意次数,
而且LRC可以是在车上有人的情况下开始记录。例如,”---”或”+++”则是最少有三个不同的人上下车。

(出题者Lyon)

输入格式有多组测试数据(≤10),每组测试数据只有一行,是一个保证只含’+’或’-’两种字符(不含空格)的,长度不超过100000的字符串。输入以EOF结束。输出格式对于每组测试数据,输出一行一个整数,表示该趟校巴中最少有多少不同的人上下车。输入样例---
+-+-+
输出样例3
1
Hint输入以EOF结束可以像下面这样写:
while (scanf("%s", str) > 0) {...}
在本地调试的时候可以以文件输入,或者在输入后按ctrl+z再按回车来实现以EOF结束。
 




#include<iostream>
#include<cstdio>
#include<string>
#include<math.h>
using namespace std;
int main()
{   int i=0,j=0;
    char s[100000]={'0'};
    while (scanf("%s", s) > 0)
    {   i=0;j=0;
        while(s[i]!='0')
        {
            if(s[i]=='+')
                j++;
            if(s[i]=='-')
                j--;
                i++;
        }
        cout<<fabs(j)<<endl;
    }


}
搜索更多相关主题的帖子: 突发奇想 华农 巴中 
2013-04-30 10:59
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:5 
我觉得这题应该用数据结构的栈来进行求解,你定义一个很大的字符数组,会不会有问题啊!比如超时什么的,

Maybe
2013-04-30 18:14
天使梦魔
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:37
帖 子:564
专家分:2754
注 册:2007-8-29
收藏
得分:5 
string类里面有专门的处理
声明两个头文件
<string>和<fstream>
用getline获取文件单行数据
string里有根据字符统计数量的成员,统计一下两个数量相减就得到了
不用循环和条件语句,三个函数和一个减法就可以完成
是不是有种作弊的感觉?
2013-04-30 19:23
骑猪闯天下
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-4-23
收藏
得分:0 
回复 2楼 邓士林
我也想过栈,就是代码有点长,懒得去弄,提交后没提示内存超出,直接给错误了,话说我那代码对题意的理解没错吧?
2013-04-30 19:43
骑猪闯天下
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-4-23
收藏
得分:0 
回复 3楼 天使梦魔
真的假的,具体要怎么弄啊
2013-04-30 19:43
天使梦魔
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:37
帖 子:564
专家分:2754
注 册:2007-8-29
收藏
得分:0 
我记错了,没有这个。
不过看不懂你的题,就你的代码而言没问题,就是先判断+号要比-号多,不然又逻辑问题,自己输入一个-号看就知道了
2013-05-01 11:10
快速回复:求看看一道题的,我自己琢磨了很久不知道哪错了,数据测试都是对的
数据加载中...
 
   



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

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