数学

x的y次方

使用函数pow(x,y)
例如 2的10次方 pow(2,10)

pow函数也可以用来开根号，例如开2次方根其实就是二分之一次方
例如 16开4次方根 pow(16,1.0/4)

输出

注意输出是要求保留n位有效数字还是保留n位有效小数位

cout 输出浮点数默认保留6位有效数字

printf 可以自定义保留的小数位

一个方法：
四舍五入精确到整数
printf("%.0lf",n);

三角函数

C++函数中三角函数的参数是弧度，而不是角度，所以计算一个角度的sin 值时,应先转成弧度值
弧度=角度*Pi/180
例如计算sin90°，sin(90*3.1415926/180)

最大公约数

最快的方法是利用辗转相除法

int gcd(int a,int b)
{
	int n=max(a,b);
	int m=min(a,b);

	if(n%m==0)return m;

	return gcd(n%m,m);
}

埃氏筛测质数

//true不是质数，false是质数
for(int i=2;i*i<N;i++)
{
     if(!p[i])
     {
         for(int j=i*i;j<N;j+=i)
             p[j]=true;
     }
}