求解noip1999普及组第一题的算法 底下这个是C语言的程序 表示没太看懂 求讲解
展开全部
第k条斜线上有k项，所以while循环可以确定出结果在哪条斜线上
然后根据奇偶性讨论一下就可以了
当然，更好的做法是解不等式来得到斜线编号，如果数据范围更大的话while循环太慢
然后根据奇偶性讨论一下就可以了
当然，更好的做法是解不等式来得到斜线编号，如果数据范围更大的话while循环太慢
更多追问追答
追问
怎么解不等式来做呢？
追答
T(k) = 1+2+...+k = k(k+1)/2
解不等式T(k-1)<n<=T(k)可直接得到n在第k条斜线上
其实就是解一元二次方程
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
