时隔两年,我终于开始写博文了.(很杂乱的总结)

2017-12-24 10:19:00来源:cnblogs.com作者:过路人1998人点击

分享

  1# 判断二元一次方程ax+by=c是否有整数解:   c%gcd(a,b) == 0

  2# ab的最小公倍数 = a*b/最大公约数

  3# 最大公约数: 辗转相除法

int gcd(int a,int b){    int r;    if(a<b){        r = a;        a = b;        b = r;    }    r = a%b;    while(r){        a = b;        b = r;        r = a%b;    }    return b; //注意 返回的是b 而不是r}

  4# n进制的转换用% / +循环/递归来解决.

  5# a&1判断一个数是奇数还是偶数

  6# 高精度加法,乘法原理:

//高精度乘法for(i=0; i<len1; ++i)    for(j=k=0; j<len2; ++j){        //核心        result[i+j] = (result[i+j]+num1[i]*num2[j]+k);    }len1 = len1+len2;for(j=k=0; j<len1; ++j){    t = result[j];     result[j] = (result[j]+k)%10;    k = (t+k)/10;}
//一正一负的情况
//判断最高位大于0和小于零来决定借位的方式。
//正数借位是减一,负数借位是加一。
//加法核心result[i] = (num1[i]+num2[i]+x)%10;x = (num1[i]+num2[i]+x)/10;

  7# 整数a/b向上取整: ans =  (a+b-1)/b

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台