2019年第十届蓝桥杯C C++ B组省赛题解

本文链接：https://blog.csdn.net/2401_85011985/article/details/138956188

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

在这里插入图片描述
这道题目编程实现的话还不如直接算来的直接。
答案：490

试题B——年号字串

在这里插入图片描述
这道题目实际就是一个将十进制转换为26进制，分析题目给的数据
A——1
1 * 26^0 = 1
Z——26
26 * 26^0 = 26
AA——27
1 * 26^1 + 1 * 26^0 = 26 + 1 = 7
AB——28
1 * 26^1 + 2 * 26^0 = 26 + 2 = 28
AZ——52
1 * 26^1 + 26 * 26^0 = 26 + 26 = 52
LQ——329
12 * 26^1 + 17 * 26^0 = 312 + 17 = 329
这样就可以推出来是10进制转换26进制了
然后我们模拟将十进制转换为26进制即可，使用短除法，在逆序输出字符串即可。

#include <bits/stdc++.h>
using namespace std;

char str[27] = {
 0,'A','B','C','D','E','F','G','H','I','J','K'
   			,'L','M','N','O','P','Q','R','S','T','U','V',
   			'W','X','Y','Z'};

int main() {
 
   int num;
   string ans = "";
   scanf("%d", &num);
   while(num) {
 
   	ans += str[num % 26];
   	num /= 26;
   }
   for (int i = ans.size() - 1; i >= 0; i--) {
 
   	cout << ans[i];
   }
   return 0;
}

答案：BYQ

试题C——数列求值

在这里插入图片描述
这道题目其实就是一道斐波那契数列变形，而且题目直接告诉你从第四项开始每一项等于前三项的和，那根本不用观察直接可以写出递推式：

dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3] (i >=4)
//边界条件
dp[1] = dp[2] = dp[3] = 1

知道这个就可以很好的求出答案了。
但是这么大的数肯定超出long long 了，我们可以猜一下使用高精度？不用使用，对每一步mod10000即可得到正确答案，那么很多人会问每一步mod不会对结果有影响？
证明：
在这里插入图片描述
字写的有点丑，这样可以证明其实每一次加起来在mod10000和加起来全部mod10000结果相同，那么就好算了。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int mod = 1e4;

LL dp[20190325];



**收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/7a05ee35d7cf733be520c7fbed404efe.png)
![img](https://img-blog.csdnimg.cn/img_convert/dfc691b24b132dab477b4d3b9a1dba7e.png)

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618679757)**

**需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**