每天净瞎搞

算法笔记第2章 c/c++快速入门

Q:如何基于辗转相除法（欧几里得算法）求最大公约数A:欧几里得算法：两个正整数a,b，其最大公约数为其除数和余数的最大公约数，即gcd(a,b)=gcd(b, a%b)利用这个式子可以求的原因是：当a>b时，两个数会很快减小；当a<b时，此时两个数字会交换。直到达到其边界：当一个数为0时，另外一个数为最大公约数。即gcd(a,0)=aint gcd(int a, int b...

Q:大整数的存储结构体该如何定义？A:struct bign { int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }}注意：整数的高位存储在数组的高位，整数的低位存储在数组的低位。如：23813存储为d[0]=3, d[1]=1, d[2]=...

算法笔记知识点、PAT刷题整理汇总