第十四届蓝桥杯三月真题刷题训练——第 7 天(3.10)

杨枝 杨枝
C/C++领域新星创作者
2023-03-10 21:14:05

第一题主要是判断回文,那个三角不三角都不重要了
 

#include <bits/stdc++.h>
#define mpr make_pair
#define pb push_back
#define fi first
#define se second
#define endl '\n'

using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int INF = 0x3f3f3f3f;
const int N  = 6e3 + 10;

bool check(int n)
{
	string val = to_string(n);
	string tmp = val;
	reverse(tmp.begin(),tmp.end());
	if(tmp == val) return true;
	else return false;
}

void solve(){
//	cout << 363* 364/2;
	
//	cout << (20220514 > (N*(N+1)/2));
	
	for(int i = N;i < INF;i++)
	{
		int num = i*(i+1)/2;
		if(num > 20220514 && check(num))
		{
			cout << num;
			return;
		}
	}
	
}

void run()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
}

int main() {
	run();
	int t;
	t = 1;
	
	while(t--) {
		solve();
	}

	return 0;
}

 

 

第二题学一个分解质因数

#include <bits/stdc++.h>
#define mpr make_pair
#define pb push_back
#define fi first
#define se second
#define endl '\n'

using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int INF = 0x3f3f3f3f;
const int N  = 1e5 + 10;
 
bool get_ans(int n)
{
	int cnt = 0;
	for(int i = 2;i * i <= n;i++)
	{
		if(n % i == 0)
		{
			while(n%i == 0)
			{
				n /= i;
				cnt ++; 
			}
		}
	}
	if(n != 1) cnt ++;
	if(cnt == 12) return true;
	else return false;
}
void solve(){
	int ans = 0;
	for(int i = 2333333;i <= 23333333;i++)
	{
		if(get_ans(i)) ans ++;	
	}	
	cout << ans;
}

void run()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
}

int main() {
	run();
	int t;
	t = 1;
	
	while(t--) {
		solve();
	}

	return 0;
}

 

...全文
18 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,820

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧