2022第二周周赛题解
A.Binary Tree
题意
根为(a,b),则左孩子为(a+b,b),右孩子为(a,a+b)。给定(m,n),初始根为(1,1),从(1,1)到(m,n)需要往左子树走几次,往右子树走几次。
解题思路
思路一:逆向思维,从(m,n)到(1,1)。给定(m,n),求其父亲,如果m>n,则他父亲是(m-n,n),否则(m,n-m)。但是这种方法会超时。
思路二:用除法代替减法,得到的商即为往左走的次数,最后的m=m%n。n>m时情况类推。需要特别注意的是:如果m>n,m%n == 0 怎
原创
2022-03-06 13:55:29 ·
790 阅读 ·
0 评论