2019蓝桥杯b组c/c++题解

填空题

1.给20个球员担任五个不同位置的得分，要你选五个球员组成一支球队的最大得分。

这道题要是全排列做的话，20的阶乘要算很久，因此手算解决！

2.在数字中1对应A……26对应Z，27对应AA，28对应AB，以此类推，让你求2019对应的字符串。

Z=26，Y=25，A=1，那么AZZ=26261=576
然后CZZ=32626=2028
那么2019=CZZ往后退九个，Z往后退九个就是Q，但是千万别写成CYQ，因为C也要往后退一位（我就是这里被坑的）所以答案应该是C往后退一个是B，然后Z往后退一个为Y，Z往后退九个应该是Q
总结：许多进制类的题目都可以这样做，但是一定要记住有进位和退位，然后就是有没有0.
日后还会加上进制算法转换的模板

3.2.给定一个数列 1 1 1 3 5 9 17……，这个数列第四项开始等于前三项的和，让你求出第20190324项的最后四位数。

用三个变量来存储前三个数，每计算一次取余10000，防止爆int

先去上课，未完待续。。。