• 取余运算


    关于取余运算

    两个数 n d 进行取余,记为: n % d (d !== 0).
    对于结果 r 的正负性,可以规定为,与 n 的符号一致.
    见下面的mod函数.

    console.log('-12%5:',-12%5);
    console.log('12%-5:',12%-5);
    console.log('7%-3:',7%-3);
    // console.log('3%0',3%0);
    console.log('-12%-5',-12%-5);
    
    function _pos_mod(n,d) {
    	if(n < 0 || d < 0){
    		throw new Error(`n:${n} or d:${d} 应该 >= 0`);
    	}
    	if(d === 0){
    		throw new Error('不能对0取余');
    	}
    	if(n < d){
    		return n;
    	}
    	return _pos_mod(n - d,d);
    }
    
    function abs(x){
    	if(x >= 0){
    		return x;
    	}
    	return -x;
    }
    
    function mod(n,d){
    	// 正数取余 结果 >= 0 
    	// 负数取余 结果 <= 0
    	// 正负取余 结果 >= 0
    	// 负正取余 结果 <= 0
    	// 正负性 取决于第一个数
    	if(n >= 0){
    		return _pos_mod(n,abs(d));
    	}else{
    		return -_pos_mod(abs(n),abs(d));
    	}
    }
    
    console.log('-------------');
    console.log('-12%5:',mod(-12,5));
    console.log('12%-5:',mod(12,-5));
    console.log('7%-3:',mod(7,-3));
    // console.log('3%0',3%0);
    console.log('-12%-5',mod(-12,-5));
    
    
    
    
    
  • 相关阅读:
    数论
    2019牛客暑期多校训练营(第七场)
    C++大数模板
    网络流
    2019 Multi-University Training Contest 6
    无聊的数列
    Can you answer on these queries III
    Interval GCD
    2733:判断闰年-poj
    题目1083:特殊乘法-九度oj
  • 原文地址:https://www.cnblogs.com/daihanlong/p/11253552.html
Copyright © 2020-2023  润新知