- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 PAT[1056]组合数的和
给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出N(1 输出格式: 输出所有可能组合出来的2位数字的和。 输入样例: 3 2 8 5 输出样例: 330 #include #includ
2017-09-09 22:19:54 1116
原创 PAT[1046]划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。 输入格式: 输入第一行先给出一个正整数N( 甲喊 甲划 乙喊 乙划
2017-09-03 12:00:35 158
转载 【转载】二叉树的非递归遍历
前序遍历:先访问根节点,再访问左子树,最后访问右子树。设置一个栈,出栈即为访问节点。先将根节点进栈,在栈不空时一直如下循环:出栈,访问,将其右孩子进栈,再将左孩子进栈。 中序遍历:先访问左子树,再访问根节点,最后访问右子树。设置一个栈,出栈即为访问节点。先将根节点的左节点全部进栈,然后出栈一个节点,访问。将该节点的右孩子节点进栈,再将右孩子节点的所有左节点全部进栈...如此这般直到栈空为止。
2017-09-01 15:29:37 121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人