蓝桥杯 on CharlesWang个人博客

P12133 [蓝桥杯 2025 省 B] 产值调整

Tue, 07 Apr 2026 20:43:36 +0800

题目描述

偏远的小镇上，三兄弟共同经营着一家小型矿业公司“兄弟矿业”。公司旗下有三座矿山：金矿、银矿和铜矿，它们的初始产值分别用非负整数 A、B 和 C 表示。这些矿山的产出是小镇经济的核心，支撑着三兄弟和许多矿工家庭的生计。

P12338 [蓝桥杯 2025 省 B/Python B 第二场] 脉冲强度之和

Tue, 07 Apr 2026 20:27:13 +0800

题目描述

在蓝桥电子工坊，工程师小蓝正在设计一款智能脉冲生成器，用于驱动一种新型设备。该设备的运行依赖于特定的脉冲强度，用正整数 p 表示，其必须满足以下三个条件：

P12339 [蓝桥杯 2025 省 B/Python B 第二场] 25 之和

Mon, 06 Apr 2026 15:59:26 +0800

题目描述

小蓝最近对求和很着迷，给定一个正整数 n，他想求从 n 开始的连续 25 个整数的和，即 n+(n+1)+(n+2)+⋯+(n+24)，请帮帮他吧。

输入格式

输入一行包含一个正整数 n。

P12138 [蓝桥杯 2025 省 A] 寻找质数

Mon, 06 Apr 2026 15:52:16 +0800

题目描述

如果一个正整数只能被 1 和它本身两个数整除，就称为一个质数。最小的几个质数依次是 2,3,5,7,11,13,⋯

请问，第 2025 个质数是多少？

输入格式

无

输出格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要编写一个程序输出这个整数，输出多余的内容将无法得分。

P8667 [蓝桥杯 2018 省 B] 递增三元组

Sun, 05 Apr 2026 15:24:41 +0800

题目描述

给定三个整数数组 A=[A1,A2,⋯,A**N]，B=[B1,B2,⋯,B**N]，C=[C1,C2,⋯,C**N]。

请你统计有多少个三元组 (i,j,k) 满足：

P1102 A-B 数对

Sun, 05 Apr 2026 14:52:57 +0800

题目背景

出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

题目描述

给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

L2-042 老板的作息表

Sun, 05 Apr 2026 10:33:32 +0800

新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？

本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。

P2249 【深基13.例1】查找

Thu, 02 Apr 2026 15:10:01 +0800

题目描述

输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,a**n，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1 。

AcWing 3643. 上楼梯

Wed, 01 Apr 2026 16:19:40 +0800

一个楼梯共有 n 级台阶，每次可以走一级或者两级或者三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

输入格式

一个整数 N。

输出格式

一个整数，表示方案总数。

数据范围

1≤N≤20

AcWing 3642. 最大公约数和最小公倍数

Wed, 01 Apr 2026 16:11:06 +0800

输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

输入格式

一行，两个整数 m 和 n。

输出格式

一行，输出两个数的最大公约数和最小公倍数。

数据范围

1≤n,m≤10000

输入样例：

5 7

输出样例：

1 35

#include 
using namespace std;
const int N=1e9+7;
#define int long long
signed main()
{
	/*
	整体思路就是用枚举的方法分别求最大公约数和最小公倍数
	以两个数中小的那个数为基准 
	*/
	int m,n;
	cin>>m>>n;
	int ans1=0,ans2=0;
	int mina=0,minb=0;
	if(m=1;i--)
	{
		if(minb%i==0&&mina%i==0)
		{
			ans1=i;break;
		}
	}
	//找最大公约数 范围肯定在1-mina之间 从大往小找，最先找到的肯定最大（注意 对于这个数 应该能同时被M N整除） 
	for(int i=mina;;i+=mina)
	{
		if(i%minb==0)
		{
			ans2=i;break;
		}
	}
	//找最小公倍数 由小的数一倍一倍的找即可 当然也不需要再判定是否能整除了 
	cout<<ans1<<' '<<ans2<<endl;
	return 0;
}

AcWing3692. 最长连续公共子序列

Wed, 01 Apr 2026 11:18:45 +0800

输入两个字符串 s1,s2。

输出最长连续公共子串长度和最长连续公共子串。

输入格式

一行，两个字符串 s1,s2，用空格隔开。

输出格式

第一行输出最长连续公共子串的长度

第二行输出最长连续公共子串。如果不唯一，则输出 s1 中的最后一个。

P12167 [蓝桥杯 2025 省 C/Python A] 倒水

Mon, 16 Mar 2026 15:44:12 +0800

题目描述

小蓝有 n 个装了水的瓶子，从左到右摆放，第 i 个瓶子里装有 a**i 单位的水。为了美观，小蓝将水循环染成了 k 种颜色，也就是说，第 i 个瓶子和第 i+k 个瓶子里的水的颜色相同。