摘要：
题意是问在给定的三角形数阵中从一个数到另一个数所要跨过的边数。 最初的时候很迷，除了发现每层的数字个数与层数间的关系和每层数最后一个数与层数的关系外什么也没看出来，打算先求出数字所在的层数，然后计算到该层最后一个数要跨过的边数，由于各层最后一个数之间所跨过的边数与层数差有关（称层数距离）， 因此可以 阅读全文
posted @ 2018-08-25 22:46
Taskr
阅读(658)
评论(0)
推荐(0)
摘要：
题意是给定 n 和 a，问是否存在正整数 b，c 满足：a^n + b^n == c^n.输出 b c，若不存在满足条件的 b，c，输出 -1 -1。 当 n > 2 时，由费马大定理，不存在正整数 a，b，c 满足 a^n + b^n == c^n ，也就是说当 n 大于 2 时，只能输出 -1 阅读全文
posted @ 2018-08-25 19:09
Taskr
阅读(462)
评论(0)
推荐(0)
摘要：
题意是求一列连续升序的数经过一个栈之后能变成的不同顺序的数目。 开始时依然摸不着头脑，借鉴了别人的博客之后，才知道这是卡特兰数，卡特兰数的计算公式是：a( n ) = ( ( 4*n-2 ) / ( n+1 ) * a( n-1 ) )； 用一个二维数组，a[ i ][ 0 ] 表示第 i 个卡特兰 阅读全文
posted @ 2018-08-25 10:56
Taskr
阅读(386)
评论(0)
推荐(0)
浙公网安备 33010602011771号