考研上机真题

一个楼梯共有 n 级台阶，每次可以走一级或者两级或者三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 一个整数 N。 输出格式 一个整数，表示方案总数。 数据范围 1≤N≤20 ...

输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 输入格式 一行，两个整数 m 和 n。 输出格式 一行，输出两个数的最大公约数和最小公倍数。 数据范围 1≤n,m≤10000 输入样例： 5 7 输出样例： 1 35 #include using namespace std; const int N=1e9+7; #define int long long signed main() { /* 整体思路就是用枚举的方法分别求最大公约数和最小公倍数 以两个数中小的那个数为基准 */ int m,n; cin>>m>>n; int ans1=0,ans2=0; int mina=0,minb=0; if(m=1;i--) { if(minb%i==0&&mina%i==0) { ans1=i;break; } } //找最大公约数 范围肯定在1-mina之间 从大往小找，最先找到的肯定最大（注意 对于这个数 应该能同时被M N整除） for(int i=mina;;i+=mina) { if(i%minb==0) { ans2=i;break; } } //找最小公倍数 由小的数一倍一倍的找即可 当然也不需要再判定是否能整除了 cout<<ans1<<' '<<ans2<<endl; return 0; }

输入两个字符串 s1,s2。 输出最长连续公共子串长度和最长连续公共子串。 输入格式 一行，两个字符串 s1,s2，用空格隔开。 输出格式 第一行输出最长连续公共子串的长度 第二行输出最长连续公共子串。如果不唯一，则输出 s1 中的最后一个。 ...