考研机试C/C++的常用算法（更新ing）

1.逆置

int reversenum(int n){
int res=0;
while(n)
{
res*=10;
res+=n%10;
n/=10;
}
return res;
}

2.返回公约数的个数O（log n）

int  divisor(int n){
	int d=0;
	for(int i=1;i<=n/i;i++)//将n对半分
	{
		if(n%i==0){//n的所有约数可以表示为i,j（都为整数）n=i*j;
			d+=2;//i与j值不同，个数+2
			if(i==n/i){//i与j值相同，个数-1
				d--;
			}
		}
	}
	return d;
}