笔试强训Day8

链接：求最小公倍数__牛客网

T1:求最小公倍数

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000

#include<iostream>
using namespace std;int gcd(int a,int b)
{return b?gcd(b,a%b):a;
}
int main()
{int a,b;cin>>a>>b;int ans=(a*b)/gcd(a,b);cout<<ans<<endl;return 0;
}

俩个数的最小公倍数=它们之积除以它们的最大公约数（gcd)

T2：俩种排序方法

链接：两种排序方法__牛客网

有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
"car" < "carriage" < "cats" < "doggies < "koala"
2.根据字符串的长度排序。例如：
"car" < "cats" < "koala" < "doggies" < "carriage"
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

#include<iostream>
#include<string>
using namespace std;
const int N=110;
string s[N];
int n;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>s[i];}bool f1=0,f2=0;for(int i=1;i<=n-1;i++){//检查长度if(s[i].length()>s[i+1].length())  f1=1;//检查字典序int idx=0;while(1){int a=s[i][idx]-'a'+1;int b=s[i+1][idx]-'a'+1;if(a>b){f2=1;break;}else if(a==b)idx++;else break;if(idx==s[i].length()+1)break;}}if(!f2&&f1)cout<<"lexicographically"<<endl;else if(f2&&!f1)cout<<"lengths"<<endl;else if(!f1&&!f2)cout<<"both"<<endl;else cout<<"none"<<endl;return 0;
}