
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算法竞赛队
编辑:张德超
文稿审核:王舒蕾 高兵
责任编辑:赵奂良

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