这道题写最简分数题式,为什么不把最后一行都消为0?

我输入数据时运行正确,但提交时運行错误,肯定是有些地方没考虑到,以下是我的代码:

//本题的解法是画一棵树,1为树根,各路线上位于其右边的站点作为其儿子

//然后从这些儿子出發将所在路线上位于其右边站点作为1的孙子...

//直到N出现,当处理队列头元素时将其儿子全部进队(进过的除外)


//存储路线中的车站编号进数组

//连接荿为一个数字,即车站编号


//先将起点放入队列中

//遍历动态数组以便找出包含num的路线


{//将num右边的站点进队

//N已经出现了,所以最少路线数也就确定了

[提交][状态][讨论版] 现在有一行括號序列,请你检查这行括号是否配对. 第一行输入一个数N(0<N<=100),表示有N组测试数据后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000且S不是空串),测试数据组数少于5组数据保证S中只含有"[","]","(",")"四种字符.

我要回帖

更多关于 最简分数题 的文章

 

随机推荐