【蓝桥杯C++】第十四届蓝桥杯大赛试题C冶炼金属、D子串简写（个人解题思路+代码）

试题C: 冶炼金属

【问题描述】
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个
炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金
属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法
继续冶炼。
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次
投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立
的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是
多少，题目保证评测数据不存在无解的情况。
【输入格式】
第一行一个整数 N，表示冶炼记录的数目。
接下来输入 N 行，每行两个整数 A、B，含义如题目所述。
【输出格式】
输出两个整数，分别表示 V 可能的最小值和最大值，中间用空格分开。
【样例输入】
3
75 3
53 2
59 2
【样例输出】
20 25
【样例说明】
当 V = 20 时，有：⌊7520 ⌋ = 3，⌊5320 ⌋ = 2，⌊5920 ⌋ = 2，可以看到符合所有冶炼记录。
当 V = 25 时，有：⌊7525 ⌋ = 3，⌊5325 ⌋ = 2，⌊5925 ⌋ = 2，可以看到符合所有冶炼记录。
且再也找不到比 20 更小或者比 25 更大的符合条件的 V 值了。
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ N ≤ 102。
对于 60% 的评测用例，1 ≤ N ≤ 103。
对于 100% 的评测用例，1 ≤ N ≤ 104，1 ≤ B ≤ A ≤ 109

解题思路：

$75/3=25$
$53/2=26$
$59/2=29$
我们会发现商的范围在20~30之间，也就是题目中的转换率V的范围就是20 ~30之间，所以V只需要遍历这个范围的数，同时满足条件时就用数组记录下来，并且这个记录的顺序刚好是从小到大的，所最后输出转换率V的最小值和最大值，只需要输出数组的第一个元素和最后一个元素即可。

代码实现：

#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
const int n = 1e4+10;
int A[n],B[n],C[n];
int N;
int main()
{
    
    
	int V;
	int count = 0;
	cin >> N;
	//输入数据 
	for(int i = 0;i < N;i++){
    
    
		cin >> A[i] >> B[i];
	}
	V = A[0]/B[0]/10*10; //75/3/10*10 = 20
	//满足条件 
	for(int i = V;i <= V+10;i++){
    
    
		if(A[0]/i == B[0] && A[1]/i == B[1] && A[2]/i == B[2])
			C[count++] = i;
	} 
	cout << C[0] << " " << C[count-1];
	return 0;
 } 

试题G: 子串简写

【问题描述】
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首
尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internationalization 简写成 i18n，Kubernetes （注意连字符不是字符串的一部分）简写成 K8s, Lanqiao 简写成 L5o 等。
在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法
（长度小于 K 的字符串不配使用这种简写）。
给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头
c2 结尾的子串可以采用这种简写？
【输入格式】
第一行包含一个整数 K。
第二行包含一个字符串 S 和两个字符 c1 和 c2。
【输出格式】
一个整数代表答案。
【样例输入】
4
abababdb a b
【样例输出】
6

解题思路：

很简单从字符串的首部开始遍历字符串，将与c1匹配的下标记录下来，即indexmin，然后break跳出for循环，再从尾部开始遍历字符串，将与c2匹配的下标下来，即indexmax，然后break跳出for循环，最后用$indexmin-indexmax-1$即为以c1开头c2结尾中间子串的个数。

代码实现：

#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    
    
	int K;
	int indexmin,indexmax;
	string s;
	char c1,c2;
	cin >> K;
	cin >> s >> c1 >> c2;
	int len = s.length();
	int res = 0;
	while(len >= K){
    
    
		for(int i = 0;i <= len;i++){
    
    
			if(s[i] == c1){
    
    
				indexmin = i;
				break;
			}
				
		}
		for(int i = len-1;i >= 0;i--){
    
    
			if(s[i] == c2){
    
    
				indexmax = i;
				break;
			}
				
		}
		res = indexmax - indexmin - 1;
		break;
	}
	cout << res;
	return 0;
 } 

---

说也惭愧，现场我只做出这两道题o(╥﹏╥)o，以上仅为我个人的思路，若有不对的地方还望指正，有更好的思路的话也可以一起分享喔~