![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
递归,找规律,坐标变换(算法进阶指南)
sqrt返回的是float形的所以不能用%lf输出(wa警告),仔细观察可以发现,该图可以转换为4个部分,其中第二个和第三个部分坐标变换是不变的,第一个是关于对角线对称,第四个是关于斜对角线对称,如果递归到了第0层就返回坐标{0,0},我们假设坐标是从0开始的,编号也是,所以递归的时候a-1,b-1,当递归到下一层的时候,当前的编号可不是下一层的编号,要模上四分之一改成所有的编号数(1<&...原创 2020-04-28 21:35:02 · 306 阅读 · 0 评论 -
蓝桥训练之下山
下山 今天是小X跟随师父学习编程的最后一天,这天早晨师傅给了他一个列表,列表中已有一个数n(0 <= n < 2^50)。 师傅告诉小X:“从现在开始,对于列表里的每个大于1的数x,你要先删掉它,然后用 x/2 , x%2 , x/2 三个数插入他原本的位置,直到没有数大于1, 傍晚时我会给你一个区间 [ l , r ],你要告诉我列表内下标位于此区间内的1的个数”( l >= ...原创 2020-03-21 15:33:31 · 239 阅读 · 0 评论 -
字符串 递归
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的...原创 2020-02-28 19:50:45 · 405 阅读 · 0 评论