第十二届蓝桥杯大学B组省赛填空题

#第十二届蓝桥杯省赛大学B组填空题

这个题就是1M=1024K，1K=1024B，1B一个字节，但是在做的时候搞成了1K一个字节，就很难受.

#include<iostream>
using namespace std;
int main(){
	cout<<256*1024*1024/4;
	return 0;
}

把初始数量放在数组里面，然后循环，出现一个数字对应数组就减一。这个题要注意的就是最后输出的时候要减一，因为最后一个数字是不能组成的一个数字.

#include<iostream>
using namespace std;
const int N=2021;
int a[10];
int main(){
	int cnt=0;;
	for(int i=0;i<10;++i) a[i]=N;
	for(int i=1;;++i){
		int n=i;
		while(n){
			if(a[n%10]==0) {
				cout<<i-1;
				return 0;
			}
			a[n%10]--;
			n/=10;
		}
	}
	return 0;
}

这个题感觉就是在考数学，就是用set来存放每个直线的截距和斜率最后直接输出set的size就行了。

#include<iostream>
#include<set> 
#include<vector>
using namespace std;
set<pair<double, double> > ss;
struct point{
	int x,y;
};
void solve(point a,point b){
	if(a.x==b.x||a.y==b.y) return;
	double k=1.0*(a.y-b.y)/(a.x-b.x);
	double bb=1.0*(a.x*b.y-a.y*b.x)/(a.x-b.x);
	ss.insert(make_pair(k,bb));
}
vector<point> v;
int main(){
	for(int i=0;i<20;++i){
		for(int j=0;j<21;++j){
			point a={i,j};
			v.push_back(a);
		}
	}
	int len=v.size();
	for(int i=0;i<len;++i){
		for(int j=0;j<len;++j){
			solve(v[i],v[j]);
		}
	}
	cout<<ss.size()+20+21;
	return 0;
}

先将n的因子找出来，再用dfs或三重循环枚举a[i]*a[j]*a[k]是否等于n，这里找因子的时候要注意存放i的时候一定要存放n/i，我好像就是没有存n/i，然后算出来就只有450，难受。。。

#include<iostream>
#include<cmath>
using namespace std;
const long long n=2021041820210418;  
long long a[200];
int main(){
	int j=0;
	for(long long i=1;i<=sqrt(n);++i){
		if(n%i==0){
			a[j++]=i;
			a[j++]=n/i;                                        
		}
	}
	int c=0;
	for(int i=0;i<j;++i){
		for(int k=0;k<j;++k){
			for(int w=0;w<j;++w)
			if(a[i]*a[k]*a[w]==n) c++;
		}
	}
	cout<<c;
	return 0;
}

至于这个题只能说第一次参加蓝桥杯没有经验，以为填空题最后一题很难就没有打算做，结果最后几分钟没有事，就看了看他，发现好简单。。。就是一个dijkstra。

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
int map[2050][2050];
int d[2050];
int vis[2050];
int gcd(int a,int b){
	return a%b==0?b:gcd(b,a%b); 
}
void dijkstra(){
	memset(d,INF,sizeof(d));
	d[1]=0;
	memset(vis,0,sizeof(vis));
	while(1){
		int u=-1,minv=INF;
		for(int i=1;i<=2021;++i){
			if(vis[i]) continue;
			if(d[i]<minv){
				minv=d[i];
				u=i;
			}
		}
		if(u==-1) return;
		vis[u]=1;
		for(int v=1;v<=2021;++v){
			if(vis[v]) continue;
			if(d[v]>d[u]+map[u][v]){
				d[v]=d[u]+map[u][v];
			}
		}
	}
}
int lcm(int a,int b){
	return a*b/gcd(a,b);
}
int main(){
	memset(map,INF,sizeof(map));
	for(int i=1;i<=2021;++i){
		for(int j=1;j<=21;++j){
			int k=i+j;
			if(k>2021) break;
			map[i][k]=map[k][i]=lcm(i,k);
		}
	}
	dijkstra();
	cout<<d[2021];
	return 0;
}

难受