上课日志-2025-17-CSDN博客

1：

不算难

倒着输出就行（da*m!老师让我们用递归）

#include<bits/stdc++.h>
using namespace std;
void olleh()
{
	int a;
	cin>>a;
	if(a==0) return;
	olleh();
	cout<<a<<" ";
}
int main()
{
	olleh();
	return 0;
}

2：

递推硬改递推da*m！

#include<bits/stdc++.h>
using namespace std;
int n;
int walking(int x)
{
	if(x==1) return 1;
	if(x==2) return 2;
	return walking(x-1)+walking(x-2);
}
int main()
{
	cin>>n;
	cout<<walking(n);
	return 0;
}

3：

注：名字中文为“函数”并非“f*cktion”

注意别超时

可以把运算好的结果保存进数组中

#include<bits/stdc++.h>
using namespace std;
long long dp[30][30][30],vis[30][30][30];
int ok(long long a,long long b,long long c)
{
	if(a<1||b<1||c<1) return 1;
	if(a>20||b>20||c>20) return ok(20,20,20);
	if(vis[a][b][c]) return dp[a][b][c];
	vis[a][b][c]=1;
	if(a<b&&b<c) return dp[a][b][c]=ok(a,b,c-1)+ok(a,b-1,c-1)-ok(a,b-1,c);
	return dp[a][b][c]=ok(a-1,b,c)+ok(a-1,b-1,c)+ok(a-1,b,c-1)-ok(a-1,b-1,c-1);
}
int main()
{
	long long a,b,c;
	while(cin>>a>>b>>c,a!=-1||b!=-1||c!=-1)
	{
		cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<ok(a,b,c)<<endl;
	}
}

4：

懒得写注释，汉诺塔人人都会

#include<bits/stdc++.h>
using namespace std;
void dfs(int n,char a,char b,char c)
{
	if(n==0) return ;
	dfs(n-1,a,c,b);
	cout<<a<<"->"<<n<<"->"<<b<<'\n';
	dfs(n-1,c,b,a);
}
int main()
{
	int n;
	char a,b,c;
	cin>>n>>a>>b>>c;
	dfs(n,a,b,c);
}

5：

简单题，俺不注释，因为太简单

#include<bits/stdc++.h>
using namespace std;
int dp[1000];
int dfs(int n)
{
	if(dp[n]!=0) return dp[n];
	int sum=1;
	for(int i=1;i<=n/2;i++) sum+=dfs(i);
	return dp[n]=sum;
}
int main()
{
	int n;
	cin>>n;
	cout<<dfs(n);
}

6：

普通题，我也不注释，你会不会不重要，反正我会

#include<bits/stdc++.h>
using namespace std;
string T(string s)
{
	int c1=0,c2=0;
	for(int i=0;i<s.size();i++) if(s[i]=='1') c1++;
								 else c2++;
	if(c1==0) return "A";
	if(c2==0) return "B";
	return "C"+T(s.substr(0,s.size()/2))+T(s.substr(s.size()/2));
}
int main()
{
	string s;
	cin>>s;
	cout<<T(s);
}

7：

超过要判断的数递归停止

（这题也简单，为什么注释？对√~~~~怕被老师干爆）

#include<bits/stdc++.h>
using namespace std;
int k,x;
bool dfs(int u)
{
	if(u>x) return 0;
	if(u==x) return 1;
	/*if(dfs(2*u+1)) return 1;
	if(dfs(3*u+1))return 1;*/
	return dfs(2*u+1)||dfs(3*u+1);
}
int main()
{
	char c;
	cin>>k>>c>>x;
	if(k>x) swap(k,x);
	if(dfs(k)) cout<<"YES";
	else cout<<"NO";
	return 0; 
}

8：

更简单了，注意字符串~符串~串~an~n

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	string st;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>st; 
		if(st[st.size()-1]%2==0) cout<<"even"<<endl;
		else cout<<"odd"<<endl;
	}
	return 0;
}

_____________________________________________________________________________