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

d7d8922806527d67c4ef399d062ff5df.gif

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

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

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

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

c1a2b6a6209a92c484b864a953358ef1.png97ddeba2f46a4136c61c8a0ceb381b7d.png

集训安排

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

1f610f5e199ed65adad9c7d1305a28eb.png

第一天集训内容

高精度

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

n!(n的阶乘)

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

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

代码:

786aad191fc3d51bfbf3f9037990a741.png

同理,模拟大数加法运算,代码如下:

28fb4e1a35da6e68c343e65a496871ca.png68e481d035a334e788080ddb1cc256bd.png举办方:自动化与软件学院ACM-ICPC算法竞赛队

来源:ACM-ICPC算法竞赛队

编辑:张德超

文稿审核:王舒蕾 高兵

责任编辑:赵奂良

0874e49f809dfa87030d1727be8c00ea.png

版权声明:本文为weixin_39765796原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。