c++易忘简单知识点

1.   辗转相除法（求最小公约数&&公倍数）

     

int f(int n,int m)
{
int r;
if(n>m)swap(n,m);//使n为最小
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
return m;//返回最大公约数
}

2. gcd

int gcd(int x,int y)
{
return y?gcd(y,x%y):x;
}

3.冒泡排序

for(int i=0;i<10-1;i++)             //n个数要进行n-1趟比较
{
for(int j=10-1;j>=i+1;j--)         //每趟比较n-i次
{
if(a[j-1]>a[j])              //依次比较两个相邻的数，将小数放在前面，大数放在后面
{
int t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}

 

4.    乘法逆元

定义：

满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。

为什么要有乘法逆元呢？

当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。

我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) mod p等价。

int find(int x)
{
int k=mod-2,ans=1;
while(k)
{
if (k&1) ans=(lint)ans*x%mod;
x=(lint)x*x%mod;
k>>=1;
}
return ans;
}  x在%mod下的逆元

逆元求解

 

c++中string类的详解

6.结构体排序

struct program
{
int s;
int e;
}p[maxn];

struct program temp;    //这里的中间量一定要是结构体类型！！！

for(i=0;i<n-1;i++)
for(j=n-1;j>i;j--)
if(p[j-1].e>p[j].e)    //冒泡排序倒着来
{
temp=p[j];
p[j]=p[j-1];
p[j-1]=temp;
}