主题:请教写个算法
gankeliang
[专家分:0] 发布于 2010-03-13 20:14:00
请问下算法怎么写,我是新手,谢谢了!
回复列表 (共2个回复)
沙发
gankeliang [专家分:0] 发布于 2010-03-13 21:26:00
这是附件里面的题目:::
★ 问题描述:
表达式中可以添加一定的括号来实现不同的优先级计算,我们称这些表达式
为括号表达式。对于4 个字母组成的表达式,共有11 种可能的括号表达式,如
xxxx, (xx)xx, x(xx)x, xx(xx), (xxx)x, x(xxx), ((xx)x)x, (x(xx))x,
(xx)(xx), x((xx)x), x(x(xx))。其中每个括号中必须包括大于等于两个的字母,
或者不添加任何括号,如xx(x)x,(x(x)xx)都是不合法的。
★实验任务:
给定表达式的字母个数,请计算出不同括号表达式的数量。
★数据输入:
输入数据的第一行为一个正整数n(2<n≤300),表示表达式中字母的个数。
★结果输出:
对于每组输入数据输出一行一个整数C,表示不同括号表达式的数量。
输入示例1 输出示例1
3 1
输入示例2 输出示例2
4 11
输入示例3 输出示例3
6
板凳
jsj0602 [专家分:0] 发布于 2010-04-01 22:16:00
刚刚看懂了问题描述 感觉
输入实例1 输出实例1
3 1
有误 应该是
3 3
xxx (xx)x x(xx)
周末有空才能来贴贴代码
我来回复