笔试强训编程题day08(两种排序方法，最小公倍数）

两种排序方法

OJ链接

解题思路：
将接受的字符串放到vector容器中，利用string的operator>=运算符重载来按ascii比较字符串

注意一下遍历的时候，起始位置是1.
还有使用vector输入的操作

#include <iostream>
#include<string>
#include<vector>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<string> v;
    v.resize(n);
    for(auto& ch: v)
    {
        cin>>ch;
    }

    bool lenSym=true,lexSym=true;
    for(int i=1;i<v.size();i++)
    {
        if(v[i-1].size()>=v[i].size())
        {
            lenSym=false;
            break;
        }
    }

    for(int i=1;i<v.size();i++)
    {
        if(v[i-1]>=v[i])
        {
            lexSym=false;
            break;
        }
    }

    if(!lenSym&&lexSym)
        cout<<"lexicographically"<<endl;
    else if(lenSym&&!lexSym)
        cout<<"lengths"<<endl;
    else if(lenSym&&lexSym)
        cout<<"both"<<endl;
    else
        cout<<"none"<<endl;
    return 0;
}

最小公倍数

OJ链接

方法一：
暴力法，先找出较大的数m作为起始值，当m同时可以被A,B整除时就是最小公倍数

#include <iostream>
using namespace std;

int main()
{
    int A,B;
    while(cin>>A>>B)
    {
        int m=max(A,B);
        while(1)
        {
            if(m%A==0&&m%B==0)
            {
                cout<<m<<endl;
                break;
            }
            m++;
        }
    }
    
    return 0;
}

方法二：
辗转相除法
两个数的最小公倍数就是，两个数的乘积，除以最小公约数

#include <iostream>
using namespace std;

int Gcd(int a,int b)
{
    int r;
    while(r=a%b)
    {
        a=b;
        b=r;
    }
    return b;
}

int main()
{
    int A,B;
    int r=0;
    while(cin>>A>>B)
    {
        cout<<A*B/Gcd(A,B)<<endl;
    }

    return 0;
}