![d7d8922806527d67c4ef399d062ff5df.gif](https://i-blog.csdnimg.cn/blog_migrate/6642c37b4ea26ad3276aa14a2f8bf9b9.gif)
ACM—ICPC算法竞赛队团队简介
ACM-ICPC算法竞赛队,是一个学习型兼研究型团队,并在学院老师的大力支持下配备有团队专属实验室。团队的主要目标是培养程序设计人才,并代表学校、学院组织参与各类程序设计竞赛,例如蓝桥杯大赛、团体程序设计天梯赛、中国大学生程序设计竞赛(CCPC)、国际大学生程序设计竞赛(ICPC)、互联网+创新创业大赛、挑战杯大赛等等。我们的信条是:学习!学习!再学习!
算法竞赛队建队以来,斩获多项荣誉。在上一届蓝桥杯大赛中,我院晋级全国总决赛的8名选手全部来自算法竞赛队,无一例外!
2020年的蓝桥杯集训也于9月21日如期举行,本次参加集训人数近200人。
![c1a2b6a6209a92c484b864a953358ef1.png](https://i-blog.csdnimg.cn/blog_migrate/e82c13b043ec20ac041dc3c466c5f2a3.jpeg)
![97ddeba2f46a4136c61c8a0ceb381b7d.png](https://i-blog.csdnimg.cn/blog_migrate/d2be1a2bc6d75ac7ab3f3f8bbf8786e9.jpeg)
集训安排
本次集训时间为9月21日至10月16日的周一至周五晚9点30到10点20。(具体安排如下)
![1f610f5e199ed65adad9c7d1305a28eb.png](https://i-blog.csdnimg.cn/blog_migrate/9fc49ffbb163dd3e684b72878e0b3e84.png)
第一天集训内容
高精度
在C语言中,由于整型数的位数有限,无法实现超长整数的运算。而大数运算则是利用数组模拟超长整数的运算。
n!(n的阶乘)
思路:在C语言中,long long的最大值:9223372036854775807,当n<=20时,可以使用long long 类型,但是,当n>20时,则会造成数据溢出,我们可以利用数组进行高精度计算。
通过数组模拟乘法进位的过程,每次乘数变化,第一个乘数乘以第二个乘数每一位的数字,再加上前一位进位的数字,求和后保留最后一位数字作为当前位上乘法运算后的数值,然后将其它数据除10都进入下一位,同时需要的明白的是,因为乘法结果的不确定,需要在保存时进行逆序存储,同时逆序输出。
代码:
![786aad191fc3d51bfbf3f9037990a741.png](https://i-blog.csdnimg.cn/blog_migrate/5edfd519bd8be4ca7eed93360bfa3ad1.png)
同理,模拟大数加法运算,代码如下:
![28fb4e1a35da6e68c343e65a496871ca.png](https://i-blog.csdnimg.cn/blog_migrate/982f0eaa802062980f5e4642f47d813a.png)
![68e481d035a334e788080ddb1cc256bd.png](https://i-blog.csdnimg.cn/blog_migrate/06f44caf8bf028695238f8d5bdc212ea.png)
来源:ACM-ICPC算法竞赛队
编辑:张德超
文稿审核:王舒蕾 高兵
责任编辑:赵奂良
![0874e49f809dfa87030d1727be8c00ea.png](https://i-blog.csdnimg.cn/blog_migrate/f46215fe1b2cea196fe091a2bf9aa62a.jpeg)