蓝桥杯训练题No.5

Q1;0~9各个数字的卡片分别有2021张,总计20210张,把这些卡片组成数字,从0开始(eg:0、2、3…),直达组成某个数字的卡片不够用了为止,求该数字?

#include<bits/stdc++.h>
using namespace std;

int a[10];

bool check(int i){
	while(i){
		int n = i%10;
		if(a[n] >= 0) a[n]--;
		else return false; 
		i/=10;
	}
	return true;
}

int main(){
	for(int i = 0; i <= 9; i++){
		int a[i] = 2021;
	}
	for(int i = 0; ;i++){
		if(!check){
			cout<<i - 1;
			break;
		}
	}
}

Q2:直线问题 现有20×21点分布在竖座标上0 ~ 19和横坐标0 ~ 21区域类整数点上,已知两点一线,问能连接多少条不同的直线?(eg:2×3点能连接11条直线)

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
struct Piont{
	double x, y;
}a[25*25];//点集
map<pair<double, double>, int> mp;//表示直线(y = kx + b)

int main(){
	int cnt = 0;
	for(int i = 0; i <= 20; i++){
		for(int j = 0; j <= 21; j++){
			a[cnt].x = i;
			a[cnt++].y = j;
		}
	}
	int ans = 20 + 21;
	for(int i = 0; i < ant; i++){
		for(int j = 0; j < ant; j++){
			if(a[i].x == a[j].x||a[i].y == a[j].y) continue;
			double k = (a[i].y - a[j].y)/(a[i].x - a[j].x);
			double b = (a[i].x*a[j].y - a[i].y*a[j].x)/(a[i].x - a[j].x);
			if(mp[{k, b}]==0){
				mp[{k, b} = 1;
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

Q3:若n = a × b × c,当n = 2021041820210418时,求满足等式的a, b, c有多少种?

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
int maxn = 1e3 + 10;
ll a[maxn];

int main(){
	ll n; cin>>n;
	//求其因子(a, b, c必为它的因子)
	for(ll i = 1; i * i <= n; i++){//易错点:不是从0开始
		if(n%i == 0) {
			a[cnt++] = i;
			if(i != n/i) {
				a[cnt++] = n/i;//妙蛙!(上面已经判断出n是因子,所以n/i也是因子)
			}
		}
	}
	ll ans = 0;
	for(ll i = 0; i < cnt; i++){
		for(ll j = 0; j < cnt; i++) {
			if(a[i] * a[j] > n) continue; 
			for(ll u = 0; u < cnt; u++){
					if(a[i] * a[j] * a[u] == n) ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}

-计算机1亿次(8位数)每秒

Q4: 图由 2021 个结点组成,依次编号 1 至 2021。 对于两个的结点 a, b,如果 a 和 b 的差的绝对值大>21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值<=21,则两点之间有条长度为 a 和 b 的最小公倍数的无向边。
(eg:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25之间有一条无向边,长度为 75。)

计算结点 1 和结点 2021 之间的最短路径长度是多少?

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll INF = 1e18;
const int maxn = 3000;
ll a[maxn][maxn];

floyd(int n){
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			for(int k = 1; k <= n; k++){
				a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
			}
		}
	}
}

int main(){
	int n; cin>>n;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			if(i == j) a[i][j] = 0;
			else if(abs(i - j) > 21) a[i][j] = a[j][i] = INF;
			else  a[i][j] = a[j][i] = i * j/__gcd(i, j);
		}
	}
	floyd(n);
	cout<<a[1][2021];
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值