回 帖 发 新 帖 刷新版面

主题:请教写个算法

请问下算法怎么写,我是新手,谢谢了!

回复列表 (共2个回复)

沙发

这是附件里面的题目:::


★ 问题描述:
表达式中可以添加一定的括号来实现不同的优先级计算,我们称这些表达式
为括号表达式。对于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

板凳

刚刚看懂了问题描述 感觉
输入实例1 输出实例1
3 1
有误 应该是
3 3    
xxx (xx)x x(xx) 
周末有空才能来贴贴代码

我来回复

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