第十四届蓝桥杯C++B组国赛【填空题】

第一题

答案：5484660609

#include <bits/stdc++.h>

using namespace std;

int main() {
	string s;
	for(int i = 1; i <= 2023; i ++) s += to_string(i);
	
	vector<int> ids;
	for(int i = 0; i < s.size(); i ++) {
		if(s[i] == '0') ids.push_back(i);
	}
	
	vector<int> pre(s.size() + 10);
	for(int i = 1; i <= s.size(); i ++) pre[i] = pre[i - 1] + (s[i - 1] == '2');
	unsigned long long ans = 0;
	for(int i = s.size() - 1; i >= 0; i --) {
		if(s[i] == '0') ids.pop_back();
		if(s[i] == '3') {
			for(int id : ids) {
				ans += (pre[id] * 1ll * (pre[i + 1] - pre[id + 1]));
			}
		}
	}
	
	cout << ans << "\n";
	
	return 0;
}

第二题

答案：947293

#include <bits/stdc++.h>

using namespace std;

long long n = 2333, m = 23333333333333;

// t = a * b
// a = p * p  b = p * p

const int N = 5e6 + 10;

int primes[N], cnt;
bool st[N];

void get_primes(int n) {
	st[0] = st[1] = true;
	for(int i = 2; i <= n; i ++) {
		if(!st[i]) primes[cnt ++ ] = i;
		for(int j = 0; primes[j] <= n / i; j ++) {
			st[primes[j] * i] = true;
			if(i % primes[j] == 0) break;
		}
	}
}

int main() {
	get_primes(5e6);
	
	int ans = 0;
	for(int i = 0; i < cnt; i ++)
		for(int j = i + 1; j < cnt; j ++) {
			unsigned __int128 p1 = primes[i], p2 = primes[j];
			if(p1 * p1 * p2 * p2 > m) break;
			if(p1 * p1 * p2 * p2 >= n) ans ++ ;
		}
	
	cout << ans << "\n";
	
	return 0;
}

遗憾的是，考场上这两题都写错了，大学四年的算法竞赛经历大概率要以蓝桥杯国赛两道填空题全错来结尾了，下半年大四再投入到算法方面的概率就很小了，最后希望年轻的小伙伴们能够投身于自己喜欢的事情上。