回 帖 发 新 帖 刷新版面

主题:[讨论][求助]请大家帮我看看这道题,十分感谢!!!

1、实现在n只猴子中选大王。选举办法是:n只猴子围成一圈,从1到k报数,凡报到k者退出,最后剩下一只猴子为王。

2、判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对。编写并实现它的算法。

回复列表 (共3个回复)

沙发


想想.呵呵

板凳

第一题是典型得JOSE环问题得简单变型,几乎所有得计算机C语言得书籍都提到过这个问题的解决方案,自己查书找吧!
第二道题解决思想是按字符读取串,遇左括号则加1,遇右括号则减1,直到结束。最终结果=0则匹配,<0则左括号缺少,>0则右括号缺少。
当然,也可以比较时记录其他得比如括号得位置信息等。
将变量增加,改变比较语句可简单实现多种括号得匹配功能。

3 楼

知道了
我看看书!!!!

我来回复

您尚未登录,请登录后再回复。点此登录或注册