这里是同年省赛的真题
2022年4月第十三届蓝桥杯省赛C组C语言/C++真题及答案
感想写在前面，
备考广东专升本很久了，我的成绩是计算机类省排位299，广东专升本2022年比往年残酷了不少，近几年竞争增长比考研还要夸张很多，计算机类三万名考生里考进省前三百名才有公办本科读。
今年的蓝桥杯省赛是在升本考试前想着放松一下来参加的，蓝桥杯国赛是升本考试后疯狂放松的时候参加的，这真的不是我的水平哈哈哈，属于生锈很久了，第BDF题没做，时间不够了
近半年以来我几乎只敲过蓝桥杯省赛和国赛的这几题代码，可以说是裸考中的裸考了，c++不熟悉了，保险起见大部分题目都是纯C敲的
文章目录
有幸帮到你的话点个赞谢谢哈~
题目
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 A: 斐波那契与 7
本题总分：5 分
【问题描述】
斐波那契数列的递推公式为：Fn = Fnn1 + Fnn2，其中 F1 = F2 = 1。
请问，斐波那契数列的第 1 至 202202011200 项（含）中，有多少项的个位
是 7。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题 A: 斐波那契与 7 2
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 B: 小蓝做实验
本题总分：5 分
【问题描述】
小蓝很喜欢科研，他最近做了一个实验得到了一批实验数据，一共是两百
万个正整数。如果按照预期，所有的实验数据 x 都应该满足 107 ≤ x ≤ 108。但
是做实验都会有一些误差，会导致出现一些预期外的数据，这种误差数据 y 的
范围是 103 ≤ y ≤ 1012 。由于小蓝做实验很可靠，所以他所有的实验数据中
99.99% 以上都是符合预期的。小蓝的所有实验数据都在 primes.txt 中，现
在他想统计这两百万个正整数中有多少个是质数，你能告诉他吗？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题 B: 小蓝做实验 3
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 C: 取模
时间限制: 1.0s 内存限制: 256.0MB 本题总分：10 分
【问题描述】
给定 n, m ，问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x = n mod y 。
【输入格式】
输入包含多组独立的询问。
第一行包含一个整数 T 表示询问的组数。
接下来 T 行每行包含两个整数 n, m，用一个空格分隔，表示一组询问。
【输出格式】
输出 T 行，每行依次对应一组询问的结果。如果存在，输出单词 Yes；如
果不存在，输出单词 No。
【样例输入】
3
1 2
5 2
999 99
【样例输出】
No
No
Yes
【评测用例规模与约定】
对于 20% 的评测用例，T ≤ 100 ，n, m ≤ 1000；
试题 C: 取模 4
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
对于 50% 的评测用例，T ≤ 10000 ，n, m ≤ 105；
对于所有评测用例，1 ≤ T ≤ 105 ，1 ≤ n ≤ 109 ，2 ≤ m ≤ 109。
试题 C: 取模 5
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 D: 内存空间
时间限制: 1.0s 内存限制: 256.0MB 本题总分：10 分
【问题描述】
小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。
为了简化问题，变量的类型只有以下三种：
int：整型变量，一个 int 型变量占用 4 Byte 的内存空间。
long：长整型变量，一个 long 型变量占用 8 Byte 的内存空间。
String：字符串变量，占用空间和字符串长度有关，设字符串长度为 L，
则字符串占用 L Byte 的内存空间，如果字符串长度为 0 则占用 0 Byte 的内存
空间。
定义变量的语句只有两种形式，第一种形式为：
type var1=value1,var2=value2…;
定义了若干个 type 类型变量 var1、var2、…，并且用 value1、value2
…初始化，
多个变量之间用’,’ 分隔，语句以’;’ 结尾，type 可能是 int、long 或
String。例如 int a=1,b=5,c=6; 占用空间为 12 Byte；long a=1,b=5;
占用空间为 16 Byte；String s1=””,s2=”hello”,s3=”world”; 占用空
间为 10 Byte。
第二种形式为：
type[] arr1=new type[size1],arr2=new type[size2]…;
定义了若干 type 类型的一维数组变量 arr1、arr2…，且数组的大小为
size1、size2…，多个变量之间用’,’ 进行分隔，语句以’;’ 结尾，type 只可
能是 int 或 long。例如 int[] a1=new int[10]; 占用的内存空间为 40
试题 D: 内存空间 6
第十三届蓝桥杯大赛软件赛决赛C/C++大学C组
Byte；long[] a1=new long[10],a2=new long[10]; 占用的内存空间为
160 Byte。
已知小蓝有 T 条定义变量的语句，请你帮他统计下一共占用了多少内
存空间。结果的表示方式为：aGBbMBcKBdB，其中 a、b、c、d 为统计的
结果，GB、MB、KB、B 为单位。优先用大的单位来表示，1GB=1024MB， 1MB=1024KB，1KB=1024B，其中 B 表示 Byte。如果 a、b、c、d 中的某几个
数字为 0，那么不必输出这几个数字及其单位。题目保证一行中只有一句定义
变量的语句，且每条语句都满足题干中描述的定义格式，所有的变量名都是合
法的且均不重复。题目中的数据很规整，和上述给出的例子类似，除了类型后
面有一个空格，以及定义数组时 new 后面的一个空格之外，不会出现多余的空
格。
【输入格式】
输入的第一行包含一个整数 T ，表示有 T 句变量定义的语句。
接下来 T 行，每行包含一句变量定义语句。
【输出格式】
输出一行包含一个字符串，表示所有语句所占用空间的总大小。
【样例输入 1】 1
long[] nums=new long[131072];
【样例输出 1】
1MB
【样例输入 2】 4
int a=0,b=0;
long x=0,y=0;
String s1=”hello”,s2=”world”;
试题D: 内存空间 7
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
long[] arr1=new long[100000],arr2=new long[100000];
【样例输出 2】
1MB538KB546B
【样例说明】
样例 1，占用的空间为 131072 × 8 = 1048576 B，换算过后正好是 1MB，其
它三个单位 GB、KB、B 前面的数字都为 0 ，所以不用输出。
样例 2，占用的空间为 4 × 2 + 8 × 2 + 10 + 8 × 100000 × 2 B，换算后是
1MB538KB546B。
【评测用例规模与约定】
对于所有评测用例，1 ≤ T ≤ 10，每条变量定义语句的长度不会超过 1000
。所有的变量名称长度不会超过 10，且都由小写字母和数字组成。对于整型变
量，初始化的值均是在其表示范围内的十进制整数，初始化的值不会是变量。
对于 String 类型的变量，初始化的内容长度不会超过 50，且内容仅包含小写
字母和数字，初始化的值不会是变量。对于数组类型变量，数组的长度为一个
整数，范围为：[0, 2
30]，数组的长度不会是变量。T 条语句定义的变量所占的内
存空间总大小不会超过 1 GB，且大于 0 B。
试题 D: 内存空间 8
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 E: 斐波那契数组
时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分
【问题描述】
如果数组 A = (a0, a1, · · · , ann 1) 满足以下条件，就说它是一个斐波那契数
组：
- n ≥ 2；
- a0 = a1；
- 对于所有的 i(i ≥ 2)，都满足 ai = aii 1 + aii 2。
现在，给出一个数组 A ，你可以执行任意次修改，每次修改将数组中的某
个位置的元素修改为一个大于 0 的整数。请问最少修改几个元素之后，数组 A
会变成一个斐波那契数组。
【输入格式】
输入的第一行包含一个整数 n ，表示数组 A 中的元素个数。
第二行包含 n 个整数 a0, a1, · · · , ann 1，相邻两个整数之间用一个空格分隔。
【输出格式】
输出一行包含一个整数表示最少需要修改数组 A 中的几个元素之后，数组
A 可以变为一个斐波那契数组。
【样例输入】
5
1 2 2 4 8
【样例输出】
3
试题 E: 斐波那契数组 9
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
【样例说明】
将原数组修改为 (1, 1, 2, 3, 5)，最少修改三个元素变成了一个斐波那契数组。
【评测用例规模与约定】
对于所有评测用例，2 ≤ n ≤ 105 ，1 ≤ ai ≤ 106。
试题 E: 斐波那契数组 10
第十三届蓝桥杯大赛软件赛决赛C/C++大学C组
试题 F: 近似 GCD
时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分
【问题描述】
小蓝有一个长度为 n 的数组 A = (a1, a2, · · · , an)，数组的子数组被定义为从
原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数
组中所有元素的最大公约数。如果最多更改数组中的一个元素之后，数组的最
大公约数为 g，那么称 g 为这个数组的近似 GCD。一个数组的近似 GCD 可能
有多种取值。
具体的，判断 g 是否为一个子数组的近似 GCD 如下：
- 如果这个子数组的最大公约数就是 g，那么说明 g 是其近似 GCD。
- 在修改这个子数组中的一个元素之后（可以改成想要的任何值），子数
组的最大公约数为 g，那么说明 g 是这个子数组的近似 GCD。
小蓝想知道，数组 A 有多少个长度大于等于 2 的子数组满足近似 GCD 的
值为 g。
【输入格式】
输入的第一行包含两个整数 n, g，用一个空格分隔，分别表示数组 A 的长
度和 g 的值。
第二行包含 n 个整数 a1, a2, · · · , an，相邻两个整数之间用一个空格分隔。
【输出格式】
输出一行包含一个整数表示数组 A 有多少个长度大于等于 2 的子数组的近
似 GCD 的值为 g 。
【样例输入】
5 3
1 3 6 4 10
试题F: 近似GCD 11
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
【样例输出】
5
【样例说明】
满足条件的子数组有 5 个：
[1, 3]：将 1 修改为 3 后，这个子数组的最大公约数为 3 ，满足条件。
[1, 3, 6]：将 1 修改为 3 后，这个子数组的最大公约数为 3 ，满足条件。
[3, 6]：这个子数组的最大公约数就是 3 ，满足条件。
[3, 6, 4]：将 4 修改为 3 后，这个子数组的最大公约数为 3 ，满足条件。
[6, 4]：将 4 修改为 3 后，这个子数组的最大公约数为 3，满足条件。
【评测用例规模与约定】
对于 20% 的评测用例，2 ≤ n ≤ 102；
对于 40% 的评测用例，2 ≤ n ≤ 103；
对于所有评测用例，2 ≤ n ≤ 105 ，1 ≤ g, ai ≤ 109。
试题 F: 近似 GCD 12
第十三届蓝桥杯大赛软件赛决赛C/C++大学C组
试题 G: 数组个数
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
【问题描述】
小蓝有一个长度为 n 的数组 B = (b0, b1, · · · , bnn1)，数组 B 是由另一个长度
为 n 的环形数组 A = (a0, a1, · · · , ann1) 经过一次相邻最大化操作得到的，其中 ai 与 ai+1 相邻，a0 与 ann1 相邻。
形式化描述为：
bi = ???????????????????
max(an?1, a0, a1), (i = 0);
max(ai?1, ai, ai+1), (0 < i < n ? 1);
max(an?2, an?1, a0), (i = n ? 1).
小蓝想知道，可能有多少个满足条件的数组 A，经过一次相邻最大化操作
后能得到数组 B，注意 A 中的每个元素都要求为非负整数。
【输入格式】
输入的第一行包含一个整数 n ，表示数组长度。
第二行包含 n 个整数 b0, b1, · · · , bnn1，相邻两个整数之间用一个空格分隔。
【输出格式】
输出一行包含一个整数表示答案，答案可能很大，请输出答案除以
1000000007 后的余数。
【样例输入】
5
8 6 1 8 8
试题G: 数组个数 13
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
【样例输出】
7
【样例说明】
可能的 A 数组有 7 个：(6, 0, 0, 1, 8)、(6, 0, 1, 0, 8)、(6, 0, 1, 1, 8)、(6, 1, 0, 0, 8)、
(6, 1, 0, 1, 8)、(6, 1, 1, 0, 8)、(6, 1, 1, 1, 8) 。
【评测用例规模与约定】
对于 30% 的评测用例，3 ≤ n ≤ 10；
对于 60% 的评测用例，3 ≤ n ≤ 100；
对于所有评测用例，3 ≤ n ≤ 1000 ，0 ≤ bi ≤ 10。
试题 G: 数组个数 14
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 H: 六六大顺
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
【问题描述】
六六大顺，本指农历六月初六。多用于祝福中年人士家庭幸福，工作顺利，
事业有成，身体健康。源自《左传》“君义，臣行，父慈，子孝，兄爱，弟敬，
此数者累谓六顺也。”
6 在我国自古以来是一个吉祥的数字，定义数列 A = (a1, a2, · · · , ai, · · ·) ，
其中 a1 = 6 , a2 = 66 , · · · , ai = 10 · aii 1 + 6。
定义一个数列 B = (b1, b2, · · · , bi, · · ·)，其中 b1 = 6 × 6, b2 = 66 × 66, · · · , bi = ai · ai。
现在小蓝想知道数列 B 的前 n 项的和是多少，你能帮帮小蓝吗？
【输入格式】
输入一行包含一个正整数 n 。
【输出格式】
输出一行包含一个整数表示数列 B 前 n 项的和。
【样例输入】
3
【样例输出】
447948
【样例说明】
b1 = 6 × 6 = 36, b2 = 66 × 66 = 4356, b3 = 666 × 666 = 443556，所以前三项
的和为 36 + 4356 + 443556 = 447948 。
试题 H: 六六大顺 15
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ n ≤ 100；
对于 50% 的评测用例，1 ≤ n ≤ 100000；
对于所有评测用例，1 ≤ n ≤ 10000000 。
试题 H: 六六大顺 16
第十三届蓝桥杯大赛软件赛决赛C/C++大学C组
试题 I: 打折
时间限制: 2.0s 内存限制: 256.0MB 本题总分：25 分
【问题描述】
小蓝打算采购 n 种物品，每种物品各需要 1 个。
小蓝所住的位置附近一共有 m 个店铺，每个店铺都出售着各种各样的物
品。
第 i 家店铺会在第 si 天至第 ti 天打折，折扣率为 pi，对于原件为 b 的物
品，折后价格为 ? b·pj
100 ?
。其它时间需按原价购买。
小蓝很忙，他只能选择一天的时间去采购这些物品。请问，他最少需要花
多少钱才能买到需要的所有物品。
题目保证小蓝一定能买到需要的所有物品。
【输入格式】
输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示物品的个数
和店铺的个数。
接下来依次包含每个店铺的描述。每个店铺由若干行组成，其中第一行包
含四个整数 si, ti, pi, ci，相邻两个整数之间用一个空格分隔，分别表示商店优惠
的起始和结束时间、折扣率以及商店内的商品总数。之后接 ci 行，每行包含两
个整数 aj, bj ，用一个空格分隔，分别表示该商店的第 j 个商品的类型和价格。
商品的类型由 1 至 n 编号。
【输出格式】
输出一行包含一个整数表示小蓝需要花费的最少的钱数。
【样例输入】
2 2
1 2 89 1
试题I: 打折 17
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
1 97
3 4 77 1
2 15
【样例输出】
101
【评测用例规模与约定】
对于 40% 的评测用例，n, m ≤ 500 ，si ≤ ti ≤ 100 ，∑ ci ≤ 2000 ；
对于 70% 的评测用例，n, m ≤ 5000 ，∑ ci ≤ 20000 ；
对于所有评测用例，1 ≤ n, m ≤ 100000 ，1 ≤ ci ≤ n ， 1 ≤ si ≤ ti ≤ 109 ，1 < pi < 100 ，1 ≤ aj ≤ n ，1 ≤ bj ≤ 109 。 ∑ ci ≤ 400000 ，
试题 I: 打折 18
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
试题 J: 替换字符
时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
【问题描述】
给定一个仅含小写英文字母的字符串 s，每次操作选择一个区间 [li,ri] 将 s
的该区间中的所有字母 xi 全部替换成字母 yi，问所有操作做完后，得到的字符
串是什么。
【输入格式】
输入的第一行包含一个字符串 s 。
第二行包含一个整数 m 。
接下来 m 行，每行包含 4 个参数 li,ri, xi, yi，相邻两个参数之间用一个空格
分隔，其中 li,ri 为整数，xi, yi 为小写字母。
【输出格式】
输出一行包含一个字符串表示答案。
【样例输入】
abcaaea
4
1 7 c e
3 3 e b
3 6 b e
1 4 a c
【样例输出】
cbecaea
试题 J: 替换字符 19
第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 C 组
【评测用例规模与约定】
对于 40% 的评测用例，|s|, m ≤ 5000；
对于所有评测用例，1 ≤ |s|, m ≤ 105 ，1 ≤ li ≤ ri ≤ |s| ，xi , yi ，其中 |s| 表
示字符串 s 的长度。
答案
并非官方答案，都是博主比赛时的答案，非绝对正确，仅供参考
A题答案
看我第一题乱七八糟的code就可以知道我比赛刚开始我有多绝望了吧，后来甚至是手算出来的，
一开始是写程序求个位数，等于7的话就count++，但是看到这么大的问题复杂度感觉不对劲啊，想着程序跑跑看，一边run一边做后面的题结果跑了20分钟还没跑出来 就意识到问题的严重了，后悔刚开始没多手算几个数，后面还想了十几分钟怎么优化，之后才发现从第13个数开始就有规律了，个位数全都是0 7 0 7 0 7 0这样子了
#include <bits/stdc++.h>
using namespace std;
int ans=0;
int coun=2;
//int func(int a,int b)
//{
//
//
// coun++;
// if(coun==2022020112)
// return 0;
// func(b,c);
//}
int main()
{
// int a=1,b=1;
// while(coun<202202011200)
// {
// coun++;
// int tmp = a;
// a = b;
// b = (tmp+b)%10;
// if(b==7)
// ans++;
// }
long long ans = (202202011200-13)/2;
202202011187
101101005593
101101005594
printf("%lld",ans);
return 0;
}
//1 1 2 3 5 8 13 21 34 55 89 4 3 7 0 7 0
//1 1 2 3 5 8 3 1 4 5 9 4 3 7 0 7
B题答案
B题博主没做，但是想吐槽一下哈哈。
第一题我就卡了半个多钟，已经心态崩了好吧，看到第二题涉及到概率问题果断跳过了，毕竟才5分，到最后基本所有题都做了还是对这5分没兴趣。
C题答案
这题我的时间复杂度应该是不合格的，只是想拿部分分，后面还有很多题，就速度过了
#include <bits/stdc++.h>
using namespace std;
int ans[100010];
int main()
{
int T,i;
scanf("%d",&T);
for(i=0;i<T;i++)
{
int n,m,x,y,ok=0;
scanf("%d %d",&n,&m);
for(x=1;x<m;x++)
{
for(y=x+1;y<=m;y++)
{
if(n%x==n%y)
ok=1;
if(ok)
break;
}
if(ok)
break;
}
if(ok)
ans[i]=1;
else
ans[i]=0;
}
for(i=0;i<T;i++)
{
if(ans[i])
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
D题答案
D题我当时也直接放了，字符处理的题从来不会让你快速解出来，考csp的时候题目少还会考虑一下，蓝桥杯动不动就十道题比的就是速度。
E题答案
博主思路：每道题水一点分哈哈哈哈哈
这道题不知道能不能混一两个案例，只是把开头的两个数的三种情况列举了出来，其它完全没考虑了，没思路，怎么想复杂度都很高
#include <bits/stdc++.h>
using namespace std;
int arr[100000];
int main()
{
int n,i;
int this_ans = 0;
int ans = 0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
if(arr[0]==arr[1])
{
int a=arr[0],b=arr[1],tmp;
for(i=2;i<n;i++)
{
tmp = a;
a = b;
b = tmp+b;
if(b!=arr[i])
ans++;
}
}else
{
int a=arr[0],b=arr[0],tmp;
ans++;
for(i=2;i<n;i++)
{
tmp = a;
a = b;
b = tmp+b;
if(b!=arr[i])
ans++;
}
a=arr[1],b=arr[1];
this_ans = 0;
for(i=2;i<n;i++)
{
tmp = a;
a = b;
b = tmp+b;
if(b!=arr[i])
this_ans++;
}
if(this_ans<ans)
ans = this_ans;
}
printf("%d",ans);
return 0;
}
F题答案
大概看了一下题，理不清思路，关键是公约数忘了怎么求，只好放弃了
G题答案
希望寄托于这题了，
考的基本的深度和裁枝
#include <bits/stdc++.h>
using namespace std;
int arrB[1010];
int arrA[1010]={0};
int ans=0,n;
int mymax(int a,int b,int c)
{
if(a>=b&&a>=c)
return a;
else if(b>=a&&b>=c)
return b;
else
return c;
}
int DFS(int id)
{
int i,j;
for(i=0;i<=10;i++)
{
arrA[id]= i;
if(id>1)
{
j=id-1;
if(arrB[j]!=mymax(arrA[j-1],arrA[j],arrA[j+1]))
continue;
}
if(id==n-1)
{
int ok=1;
if(arrB[0]!=mymax(arrA[n-1],arrA[0],arrA[1]))
{
ok=0;
continue;
}
if(arrB[n-1]!=mymax(arrA[n-2],arrA[n-1],arrA[n]))
{
ok=0;
continue;
}
// for(j=0;j<n;j++)
// {
// printf("%d ",arrA[j]);
// }
// printf("\n");
if(ok)
{
ans++;
ans=ans%1000000007;
}
}else
{
DFS(id+1);
}
}
}
int main()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arrB[i]);
}
DFS(0);
printf("%d",ans);
return 0;
}
H题答案
水分水分
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,value=6,ans=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
ans+=value*value;
value = value*10+6;
}
printf("%d",ans);
return 0;
}
I题答案
这题是最后才做的，还没敲完就比赛结束了，轮廓都敲出来了，虽然运行不了，但是放出来看一下吧
#include <bits/stdc++.h>
using namespace std;
int cost[100];
int zhong[100][100000]={0};
int zhongMoney[100];
int main()
{
int n,m,i,j;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
int s,t,p,c;
scanf("%d %d %d %d",&s,&t,&p,&c);
for(j=0;j<c;j++)
{
int a,b,k;
scanf("%d %d",&a,&b);
for(k=0;k<100;k++)
{
int tmpzhongMoney;
if(k>=s && k<=t)
tmpzhongMoney=b*p/100;
else
tmpzhongMoney=b;
if(zhongMoney[a]==0)
{
cost[k]+=tmpzhongMoney;
zhongMoney[a] =tmpzhongMoney;
}else if(tmpzhongMoney<zhongMoney[a])
{
cost[k]-=zhongMoney[a];
cost[k]+=tmpzhongMoney;
zhongMoney[a] =tmpzhongMoney;
}
}
}
}
int ans=cost[0];
for(i=0;i<m;i++)
{
if(cost[i]<ans)
ans = cost[i];
}
printf("%d",ans);
return 0;
}
J题答案
做这题的时候是真的离谱
首先是我忘了scanf读取字符要怎么敲
然后又不知道为什么内存泄漏，蓝桥杯官方给的devc编辑器直接没反应了，一跑程序windows就提示病毒，我也是第一次遇见这种情况哈哈哈哈，后来换了我平时用的codeblocks编译时会提醒我哪里代码有问题，改好就正常了
同样拿基础分，“优化”这种东西你想得到就很快想出来了，想不到就别死磕了，蓝桥杯每道题能拿一半分也稳国一了吧，当然我拿不到哈哈哈
#include <bits/stdc++.h>
using namespace std;
char str[100010];
int main()
{
int m,i,j;
scanf("%s",str);
scanf("%d",&m);
for(i=0;i<m;i++)
{
int l,r;
char x,y;
scanf("%d %d",&l,&r);
getchar();
x= getchar();
getchar();
y= getchar();
for(j=l-1;j<r;j++)
if(str[j]==x)
str[j]=y;
}
printf("%s",str);
return 0;
}