十二届蓝桥杯--B~F

目录

目录

B.卡片（暴力枚举）

C.直线（集合、结构体、gcd、数学）

D.货物摆放（求约数、集合、暴力）

E、路径（dijstra）

---

卡片（暴力枚举）

代码变成如下：

/**/
#include<bits/stdc++.h>
using namespace std;
int num[10];
bool check(int x){
	while(x>0){
		if(num[x%10]==0)  return 0;
		num[x%10]--;
		x/=10;
	}
	return 1;
}
int main(){
	//memset(num,2021,sizeof(num));运行不出来 
	//num[10]={2021};答案为0 
	fill(num,num+10,2021);
	for(int i=1;1;i++){
		if(!check(i)) {
			cout<<i-1;
			return 0;
		}
	}
	
} 

C.直线（集合、结构体、gcd、数学）

/*答案40257*/
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
}p[500];

int gcd(int x,int y){
	if(y==0) return x;
	gcd(y,x%y);
}
int gcdd(int x,int y,int z){
	return gcd(gcd(x,y),gcd(y,z));
}
struct line{
	int a,b,c;
	//重载操作符，第一个重载操作符必须写，第二个可写可不写
/*line不是基本类型，所以要重新定义相等的规则，set默认是有序的，顺便重新定义大于号*/
	bool operator<(const line &p) const {
        if (a == p.a) return b == p.b ? c < p.c : b < p.b;
        return a < p.a;
    }
    bool operator==(const line &p) const {
        return a == p.a && b == p.b && c == p.c;
    }
};
set<line> s;
int cnt;
int main(){
	//cnt=1;
	for(int i=0;i<20;i++){
		for(int j=0;j<21;j++){
			p[++cnt]={i,j};
			//cnt++;这样写就没有结果输出，（？……） 
		}
	}
	for(int i=1;i<=cnt;i++){//枚举第一个点 
		for(int j=i+1;j<=cnt;j++){//枚举第二个点
			int a=p[i].y-p[j].y;
			int b=p[j].x-p[i].x; 
			int c=p[i].y*(p[i].x-p[j].x)-p[i].x*(p[i].y-p[j].y);
			int t=gcdd(fabs(a),fabs(b),fabs(c));
			s.insert({a/t,b/t,c/t});
		}
	}
	cout<<s.size();
} 

D.货物摆放（求约数、集合、暴力）

思路：找n的约数，存入集合中，再三重循环

 （因为n的约数个数较少，可以直接暴力枚举）

/*答案：2430*/
#include<bits/stdc++.h>
using namespace std;
//long long a[1000];
set<long long> s;
long long n=2021041820210418,ans;
int main(){
	for(int i=1;i<=sqrt(n);i++){//求约数 
		if(n%i==0){
			s.insert(i);
			s.insert(n/i);
		}
	}
	ans=0;
	for(auto a:s){//set遍历 
		for(auto b:s){
			for(auto c:s){
				if(a*b*c==n) ans++;
			}
		}
	}
	cout<<ans;
}

E、路径（dijstra）

/*答案：10266837*/
#include<bits/stdc++.h>
using namespace std;
int g[2025][2025],n,d[2025];
bool v[2021];
int gcd(int x,int y){
	if(y==0) return x;
	return gcd(y,x%y);
}
int lcm(int x,int y){
	return x*y/gcd(x,y);
}

int dijstra(){
	v[2025]={0};
	memset(d,0x3f,sizeof(d));
	d[1]=0;
	for(int i=1;i<=n;i++){//枚举第一个点 
		int t=-1;//t为到达i距离最小的点 
		for(int j=1;j<=2021;j++){
			if(v[j]==0&&(t==-1||d[j]<d[t])){
				t=j;
			}
		}
		v[t]=1;
		for(int j=1;j<=2021;j++) d[j]=min(d[t]+g[t][j],d[j]);
	}
	return d[n];
}

int main(){
	n=2021;
	for(int i=1;i<=2021;i++){
		for(int j=1;j<=2021;j++){
			//if(i!=j){
			if(abs(i-j)<=21){
				g[i][j]=g[j][i]=lcm(i,j);
			}
			else g[i][j]=g[j][i]=0x3f3f3f3f;
			//}
		}	
	}
	cout<<dijstra();
} 

F.时间显示（模拟）

/**/
#include<bits/stdc++.h>
using namespace std;
long long t;
int main(){
	cin>>t;
	//注意输入的是毫秒，3600 000ms/h 
	int h=t/3600000%24;
	int m=t%3600000/60000; //  60000ms/分钟 
	int s=t%3600000%60000/1000;
	printf("%02d:%02d:%02d",h,m,s);
}