C++ 代码--coding

1、求最大公约数和最小公倍数

辗转相除法，求出最大公约数，然后最小公倍数 = 两数乘积/最小公约数

void fun(int a, int b)
{
    int small; 
    int temp; //最大公约数
   
    if(a > b) 
        small = b;
	else
        small = b;

	for(int i= small; i>0; i--)
	{
		temp = i;
		if(a%i==0 && b%i==0) break;
	}
	printf("最大公约数为：%d\n",temp);
	printf("最小公倍数为：%d\n", (m*n)/temp); //最小公倍数=两数的乘积/最大公约数
}

2、N的阶乘得到的数字末尾有多少个0

思路：n！= 1*2*3*...*n；我们要分析一下0是怎么来的，0是最小分解因子 2*5 得来的，末尾为0的产生原因是阶乘中出现了含有因子为2、5的数，那也就是说看有多少个2，5就可以了，

再分析，因子2出现的次数，2,4,6,8...，因子5出现的次数，5,10,15,25...

很显然，含有因子2出现的次数一定是比含有因子5出现的次数多的，那么我们只需要计算5出现的次数有多少，就可以得到会有多少个10，也就是会有多少个0了。所以思路就是，遍历1-n，求每个数中因子5的个数，加加加，就ok ， 因此求出有多少个5的倍数就可以了，n/5。

int countZero(int n) {
    int count=0;
    for (int i=1; i<= n ;i++)
    {
        int temp = i;
        //计算temp中有几个因子5
        while (temp%5 == 0)
        {
            count++;
            temp/=5;
        }
    }
    return count;
}

3、 编程题：求一个整数开根号

4、求x的平方根，精度0.01（扩展）

链接这个更好理解：实现平方根函数sqrt

牛顿法： 牛顿法和拟牛顿法 - 知乎

1、只考虑整数大于1的情况

double my_sq(double num, double detal)
{
	double low = 0;
	double high = num;
	double mid = (low + high) / 2;
	while (fabs(mid*mid - num) > detal)
	{
		if (mid*mid > num)
			high = mid;
		else if (mid*mid < num)
			low = mid;
		mid = (low + high) / 2;
	}
	return mid;
}

2、考虑小于1的情况

int fun(double num, double detal)
{
	double low = 0.0
    double high,mid;
	if (num >= 1)
         high= num;  # 若输入正数大于1，则右端点设为 num
    if (num < 1) 
         high= 1;  # 若输入整数小于1，则右端点设为 1

	while (fabs(low * low - num )> detal)
	{
		mid = low + (high - l) /2 ;   
		if (mid < num/mid)
		{
			low= mid;
		}
		else {
			high = mid;
		}
	}
	cout << low << endl;
	return 0;
}

​

上面主要是注意两点小细节，一个是 mid 的计算方式：

mid = (low + high)/2;
mid = low + (num - l)/2;  # 推荐

还有判断条件：

if(mid*mid < num){}
if(mid < num/mid){}  # 推荐

这里推荐的原因是推荐使用的这两种方式都可以防止计算的数值溢出的情况。

5、求一个数的二进制中1的个数 （n种解法详述）：链接