C++等级3题

鸡兔同笼

#include<bits/stdc++.h>
using namespace std;
void f(int n);
int n;
int main()
{
	cin>>n;
	int x=0;
	int ma=-1;
	int mi=1000000;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i*2+j*4==n){
				x=1;
				ma=max(ma,i+j);
				mi=min(mi,i+j);
			}
		}
	}
	if(x==1){
		cout<<mi<<" "<<ma;
	}
	else{
		cout<<"0 0";
	}
	return 0;
}
void f(int n){
	
}

猴子吃桃

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{
	int a[1000];
	a[1]=1;
	for(int i=0;i<10;i--){
		a[i]=(a[i-1]+1)*2;
	}
	return 0;
}
void f(int n){
	
	
}

扩号匹配问题

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int,int);
char s[100];
char r[100];
int main()
{
	cin>>s;
	int l=strlen(s);
	for(int i=0;i<l;i++){
		if(s[i]=='(') cout<<" ";
		else if(s[i]==')'){
			r[i]=' ';
			f(i-1,i);
		}
		else r[i]=' ';
	}
	cout<<r;
	return 0;
}
void f(int i,int n){
	if(r[i]=='$'){
		r[i]=' ';
		return;
	}
	if(i==-1){
		r[n]='?';
		return;
	}
	f(i-1,n);
}

上台阶

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

田忌赛马不会

课程冲突

#include<iostream>
using namespace std;
int n,sum=0;
int a[1000];
int f(int);
int main()
{
	cin>>n;
	int b[1000];
	for(int i=0;i<n;i++){
		cin>>a[i];
		cin>>b[i];
	}
	int ma=-1;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			int s=min(b[i],b[j])-max(a[i],a[j])+1;
			ma=max(ma,s);
		}
	}
	cout<<ma;
	return 0;
}

42 点不会

最长下坡不会

放苹果

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
int f(int,int);
int main()
{
	int m;
	cin>>n>>m;
	cout<<f(n,m);
	return 0;
}
int f(int n,int m){
	if(m==1||n==0) return 1;
	if(n==1||m==0) return 1;
	if(m>n) return f(n,n);
	if(m<=n) return f(n,m-1)+f(n-m,m);
}

制作蛋糕不会

找和最接近但不超过K的两个元素

#include<bits/stdc++.h>
using namespace std;
void f(int n);
int n;
int main()
{
	int k;
	int a[1000]={0};
	int mi=1000;
	int h=0;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]+a[j]<=k){
				mi=min(mi,a[i]-a[j],a[j]-a[i]);
				if(mi/1!=0){
					h=a[i]+a[j];
				}
				else{
					mi=max(a[i]-a[j],mi,a[j]-a[i]);
				}
			}
		}
	}
	cout<<h;
	return 0;
}
void f(int n){
	
}

数根

#include<bits/stdc++.h>
using namespace std;
void f(int n);
int n;
int main()
{
	cin>>n;
	int sum=0;
	while(true){
		if(n/10==0){
			cout<<n;
			return 0;
		}
		else{
			int t=n;
			while(t!=0){
				sum=sum+t%10;
				t=t/10;
			}
			n=sum;
		}
	}
	return 0;
}
void f(int n){
	
}

和数不会

生理周期

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0;
int a[100];
void f(int);
int main()
{
	int ax,b,c,d;
	cin>>ax>>b>>c>>d;
	for(int i=d+1;i<=d+21252;i++){
		if(i%23==ax&&i%28==b&&i%33==c){
			cout<<i-d<<endl;
		}
	}
	return 0;
}
void f(int n){
	
}

矩形数量文件结构“图”不会

分解因数

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int,int);
int main()
{
	int m;
	cin>>n>>m;
    f(n,m);
	return 0;
}
void f(int n,int m){
	if(n==1){
		sum++;
		return;
	}
	for(int i=m;i<=n;i++){
		if(n%i==0){
			f(n/i,i);
		}
	}
	
}