| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1509 人关注过本帖
标题:愚人节礼物,求c语言解法。
只看楼主 加入收藏
天上第一把
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2017-3-2
结帖率:66.67%
收藏
 问题点数:0 回复次数:3 
愚人节礼物,求c语言解法。
题目十八:愚人节的礼物
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
【要求】
【数据输入】本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
【数据输出】对于每组测试,请在一行里面输出愚人指数。
【样例输入】
((((B)()))())
(B)
【样例输出】
4
1
搜索更多相关主题的帖子: 没那么简单 愚人节礼物 送礼物 透视图 字符串 
2017-03-02 09:27
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
栈操作。

所有 非 ')' 入栈

对每个 ')' 判断,栈顶是 '(' 出栈,否则入栈

ans = step(stack) / 2


[fly]存在即是合理[/fly]
2017-03-02 09:55
天上第一把
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2017-3-2
收藏
得分:0 
回复 2楼 azzbcc
大神,我们才只学了c语言。还没有学习c++,可不可以用c解答一下。谢谢大神。
2017-03-02 13:41
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
那就简单点,ans = B左侧‘(’个数 - B左侧‘)’个数。


[fly]存在即是合理[/fly]
2017-03-02 14:08
快速回复:愚人节礼物,求c语言解法。
数据加载中...
 
   



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

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