2020年蓝桥杯比赛时间_2020年蓝桥杯集训安排及第一天培训内容

ACM—ICPC算法竞赛队团队简介

ACM-ICPC算法竞赛队，是一个学习型兼研究型团队，并在学院老师的大力支持下配备有团队专属实验室。团队的主要目标是培养程序设计人才，并代表学校、学院组织参与各类程序设计竞赛，例如蓝桥杯大赛、团体程序设计天梯赛、中国大学生程序设计竞赛(CCPC)、国际大学生程序设计竞赛(ICPC)、互联网+创新创业大赛、挑战杯大赛等等。我们的信条是：学习！学习！再学习！

算法竞赛队建队以来，斩获多项荣誉。在上一届蓝桥杯大赛中，我院晋级全国总决赛的8名选手全部来自算法竞赛队，无一例外！

2020年的蓝桥杯集训也于9月21日如期举行，本次参加集训人数近200人。

集训安排

本次集训时间为9月21日至10月16日的周一至周五晚9点30到10点20。(具体安排如下)

第一天集训内容

高精度

在C语言中，由于整型数的位数有限，无法实现超长整数的运算。而大数运算则是利用数组模拟超长整数的运算。

n！(n的阶乘)

思路：在C语言中，long long的最大值：9223372036854775807，当n<=20时，可以使用long long 类型，但是，当n>20时，则会造成数据溢出，我们可以利用数组进行高精度计算。

通过数组模拟乘法进位的过程，每次乘数变化，第一个乘数乘以第二个乘数每一位的数字，再加上前一位进位的数字，求和后保留最后一位数字作为当前位上乘法运算后的数值，然后将其它数据除10都进入下一位，同时需要的明白的是，因为乘法结果的不确定，需要在保存时进行逆序存储，同时逆序输出。

代码：

同理，模拟大数加法运算，代码如下：

举办方：自动化与软件学院ACM-ICPC算法竞赛队

来源：ACM-ICPC算法竞赛队

编辑：张德超

文稿审核：王舒蕾 高兵

责任编辑：赵奂良