C++三级2021考题

最新推荐文章于 2024-10-16 10:13:45 发布

dra.dzq

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量235

点赞数 3

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Yigeputongren/article/details/136768309

版权

我家的门牌号

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

子串计算

#include<bits/stdc++.h>
using namespace std;
int m,sum=0;
int a[100];
void f(int);
string l(int s,int e,string n);
string b[100];
int lb=0;
int c[100];
int main()
{
	string x;
	cin>>x;
	int la=x.size();
	for(int i=0;i<la;i++){
		for(int j=i;j<la;j++){
			string t=l(i,j,x);
			int f=1;
			for(int k=0;k<lb;k++){
				if(b[k]==t){
					f=0;
					c[k]++;
					break;
				}
			}
			if(f==1){
				b[lb]=t;
				c[lb]=1;
				lb++;
			}
		}
	}
	for(int i=0;i<lb;i++){
		
		cout<<cout<<b[i]<<":"<<c[i]<<endl;
		
	}
	return 0;
}
void f(int n){
	
}
string l(int s,int e,string n);
{
	string r="";
	for(int i=s;i<=r;i++){
		r=r+n[i];
	}
	return r;
}

吃糖果

#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;
}

生成括号

#include<bits/stdc++.h>
using namespace std;
void f(int o,int l,int r,string s);
int n;
int main()
{
	cin>>n;
	f(0,0,0,"");
	return 0;
}
void f(int o,int l,int r,string s){
	if(r>l||l>n) return;
	if(o==n*2){
		cout<<s<<endl;
		return;
	}
	f(o+1,l+1,r,s+"(");
	f(o+1,l,r+1,s+")");
}

余数相同问题

#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	for(int i=2;i<=min(a,b,c);i++){
		if(a%i==b%i&&b%i==c%i){
			cout<<i;
			return 0;
		}
	}
	return 0;
}
void f(int k,int n){
	
}

菲波那契数列(2)

#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n;
int main()
{
	cin>>n;
	long long a[1000000];
	a[1]=1;
	a[2]=1;
	for(int i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-2];
	}
	cout<<a[n];
	return 0;
}
void f(int k,int n){
	
}

广义格雷码不会

数对

#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n;
int main()
{
	int a[20];
	int t=0;
	int sum=0;
	for(int i=1;i<=16;i++)
	{
		cin>>a[i];
		sum++;
		if(a[i]==0) break;
	}
	for(int i=1;i<=sum;i++){
		for(int j=i+1;j<=sum;j++){
			if(a[i]*2==a[j]||a[j]*2==a[i]){
				t++;
			}
		}
	}
	cout<<t;
	return 0;
}
void f(int k,int n){
	
}

水井深度

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0;
void f(int);
int main()
{
	int k,n1,n2,n3,n4,n5;
	cin>>k>>n1>>n2>>n3>>n4>>n5;
	int x1,x2,x3,x4,x5;
	for(int h=0;h<k*100;h++){
		for(int i=0;i<=h;i++){
			x2=h-i*i;
			x3=h-x2*x2;
			x4=h-x3*x3;
			x5=h-x4*x4;
			if(h==x5*n5+i){
				cout<<h<<i<<n2<<n3<<n4<<n5;
			}
		}
	}
	cout<<"not found";
	return 0;
}
void f(int 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){
	if(a[i]==1) return 1;
	if(a[i]==2) return 1;
	return f(n-1)+f(n-2);
	
}

表达式求值不会

找和为K的两个元素

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0;
int a[100];
void f(int);
int main()
{
	int k;
	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){
				cout<<"yes";
				return 0;
			}
		}
	}
	cout<<"no";
	return 0;
}
void f(int n){
	
}

Minecraft

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0;
int a[100];
void f(int);
int main()
{
	int mi=999999,h,l;
	cin>>n;
	for(int i=1;i<=n/3;i++){
		for(int j=i;j<=n/3;j++){
			if(n%(i*j)==0){
				h=n/(i*j);
				l=i*j*2+i*h*2+j*h*2;
				if(l<mi) mi=l;
			}
		}
	}
	cout<<mi;
	return 0;
}
void f(int n){
	
}

踩方格不会

苹果消消乐

#include<bits/stdc++.h>
using namespace std;
int n;
void f();
int main()
{
	int sum=0;
	cin>>sum;
	for(int i=0;i<sum;i++){
		f();
	}
	return 0;
}
void f(){
	int m;
	cin>>n>>m;
	if(m>=n){
		cout<<100<<endl;
		return;
	}
	int a[110];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	a[0]=0;
	a[n+1]=101;
	int ma=-1;
	for(int i=1;i<n-m+1;i++){
		int s=a[i+m]-a[i-1];
		ma=max(s,ma);
	}
	cout<<ma<<endl;
}

流感传染不会