考研上机真题 on CharlesWang个人博客

AcWing 3643. 上楼梯

Wed, 01 Apr 2026 16:19:40 +0800

一个楼梯共有 n 级台阶，每次可以走一级或者两级或者三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

输入格式

一个整数 N。

输出格式

一个整数，表示方案总数。

数据范围

1≤N≤20

AcWing 3642. 最大公约数和最小公倍数

Wed, 01 Apr 2026 16:11:06 +0800

输入两个正整数 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;
}

AcWing3692. 最长连续公共子序列

Wed, 01 Apr 2026 11:18:45 +0800

输入两个字符串 s1,s2。

输出最长连续公共子串长度和最长连续公共子串。

输入格式

一行，两个字符串 s1,s2，用空格隔开。

输出格式

第一行输出最长连续公共子串的长度

第二行输出最长连续公共子串。如果不唯一，则输出 s1 中的最后一个。