寒假第三周训练——杂记

1.求最大公约数最小公倍数

int gcd(int m,int n)
{
	if (m==0) return n;
	else return gcd(n%m,m);
}

通常采用辗转相除法求最大公约数，此处使用了递归来实现。

int gcd(int m,int n)
{
    int t;
    while(m)
    {
       t=n%m;
       m=n;
       n=t;
    }
    return n;
}

不用递归纯循环实现

最小公倍数=m*n/最大公约数

2.cout字符串左对齐

cout.setf(std::ios::left);
//默认为右对齐改为左对齐
cout.width(10);
//输出总长度为10
cout << s;
//s为一字符串

不用string类型一条语句即可解决：printf("%-10s",s);  

3.next_permutation(全排列算法)

#include<iostream>  
#include<algorithm>  
#include<cstdio>
using namespace std;  
int main()  
{  
    int a[4]={1,2,3,4}; 
    do
    {  
        for(int i=0;i<4;i++)  
            cout << a[i] << " ";  
        cout << endl;  
    }while(next_permutation(a,a+4));  //注意要用dowhile语句
    return 0;  
}  

4.万能头文件

#include<bits/stdc++.h>

包括了c++所以头文件。