![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电专栏
蹦迪中
这个作者很懒,什么都没留下…
展开
-
GCD和LCM和分数的lCM
gcd:最大公约数 lcm:最小公倍数 分数的lcm =分子的lcm/分母的gcd 并且 lcm(a,b)gcd(a,b)=ab; 关于gcd的求法 最常用的就是辗转相除法(欧几里得算法) 欧几里得算法:上一次的余数作为下一次的除数 ,上一次的除数作为下一次的被除数 gcd代码如下: 1.非递归版 int gcd(int a,int b) { int t; while(b) { t=a%b; a=b; b=t; } return a; } 2.递归版 int gcd(int a,int b) { i原创 2020-07-31 12:06:34 · 296 阅读 · 0 评论 -
**汉诺塔 杭电 lll**
汉诺塔 杭电 lll 小白 今天刚看的算诺塔 然后就去刷题 发现还是不怎么会 但是在做题时发现理解很重要但是找规律 也很重要 `` 1->2 2->8 3->26 显然是3^n-1 代码如下: #include<math.h> using namespace std; int main() { long long s; int n; while(cin>>n) { s=pow(3,n)-1; cout<<s<<endl;原创 2020-07-30 17:33:37 · 82 阅读 · 0 评论