겨울방학 3주차 훈련-잡기

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  
#include  
#include
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

c++ 헤더 파일이 포함되어 있습니다.